Лабиринты использовались в видеоиграх с момента их появления. Первой видеоигрой с процедурно генерируемым лабиринтом была Beneath Apple Manor, выпущенная в 1978 году. Лабиринт в ней генерировался методом деления на комнаты и коридоры, из-за этого лабиринт часто выглядел однообразным и предсказуемым, что портило впечатление от игры. Для того, чтобы лабиринт выглядел естественнее разработчики стали использовать различные алгоритмы на графах. В этой статье мы рассмотрим реализации генерации идеального лабиринта с помощью алгоритма Прима.
Рубрика «Алгоритмы»
Создание идеального лабиринта с помощью упрощённого алгоритма Прима
2026-02-28 в 10:46, admin, рубрики: алгоритм Прима, Алгоритмы, алгоритмы и структуры данных, Лабиринт, лабиринтостроительство, ЛабиринтыНепотребные алгоритмы, ненормальные трюки и всевозможные хаки на C
2026-02-24 в 15:05, admin, рубрики: C, timeweb_статьи, Алгоритмы, ненормальное программирование, Программирование, Си, структуры данных, трюки, фаны, хакиДоброго времени суток, господа и дамы! Иногда у некоторых людей возникает желание заняться откровенным непотребством в программировании — то, что не несет практической пользы напрямую, но помогает развлечься. И я — не исключение. В этой статье я хочу рассказать вам о лайфхаках, трюках (магических и не очень) и алгоритмах на языке C!
Идея написать эту статью зародилась из моего поста, после него я начал серию статей, которая раскрывала много интересных моментов — от математических алгоритмов и оптимизации до ГПСЧ.
PID без математики: как просто понять P, I и D
2026-02-18 в 8:16, admin, рубрики: algorithms, control theory, education, pid controller, robotics, Алгоритмы, обучение, пид-регулятор, робототехника, теория управленияПривет! PID-регулятор — частая проблема для начинающих в робототехнике: математика отпугивает. Но саму идею понять можно без формул. В этой статье я объясню P, I и D простыми словами.
Симулятор
Чтобы было проще понять работу регулятора, я написал простой симулятор. Он доступен по ссылке — там можно поэкспериментировать самому. Всё на Python — так он доступен как можно большему кругу людей. Буду рад звёздочке :)
Что такое PID-регулятор?
PID-регулятор — это программа, которая читает показания датчика и управляет мощностью так, чтобы значение датчика стало тем, что вы задали.Читать полностью »
Монотонный стек: описание и примеры применения
2026-02-15 в 16:19, admin, рубрики: leetcode, python, Алгоритмы, задачи для собеседований, задачи по программированию, занимательные задачи, структуры данных, теория сложности
Всем привет! Меня зовут Александр, я разработчик алгоритмов. В этой статье хотел бы рассказать о структуре данных под названием монотонный стек (monotonic stack) и разобрать несколько примеров задач в решении которых он применим.
Невозможные возможные трюки и интересные алгоритмы на C
2026-02-09 в 9:05, admin, рубрики: C, Алгоритмы, алгоритмы поиска, ненормальное программирование, Си, трюки, фаны, хакиДоброго времени суток, господа и дамы! Иногда у некоторых людей возникает желание заняться откровенным непотребством в программировании — то, что не несет практической пользы напрямую, но помогает развлечься. И я — не исключение. В этой статье я хочу рассказать вам о лайфхаках, трюках (магических и не очень) и алгоритмах на языке C!
Идея написать эту статью зародилась из моего поста, после него я начал серию статей, которая раскрывала много интересных моментов — от математических алгоритмов и оптимизации до ГПСЧ.
Как решить TSP для 10 000 точек БЕЗ прыжков: метод «Динамического Шампура» с инерцией
2026-02-03 в 11:15, admin, рубрики: Алгоритмы, инновация, комивояжер, Питон, эвристика
Традиционные жадные алгоритмы пасуют перед плотными структурами, заставляя инструменты ЧПУ и роботов метаться по всей рабочей зоне. В этой статье я представляю Читать полностью »
Рекурсия — прекрасный инструмент математического анализа. В математике это реально полезный и фундаментальный инструмент, поэтому математики привыкают мыслить рекурсиями и активно агитируют за перенос этой логики в программирование. Благо в программировании функции технически могут вызывать самих себя. Из‑за этого возникли даже так называемые функциональные языки программирования, основанные на идее отказа от циклов в пользу «универсальной» рекурсии.
Как я устроился на копеечную ставку, чтобы решить нерешаемую задачу
2026-02-01 в 9:01, admin, рубрики: ruvds_перевод, Алгоритмы, оптимизация пути, Программирование
Подмести весь супермаркет Albert Heijn? Звучит несложно. Собственно, так и должно быть.
Но я студент-информатик, и у меня есть одна проблема —Читать полностью »
За пределами LLM: детерминированный движок рассуждения на конечном алфавите
2026-01-25 в 9:15, admin, рубрики: AI, llm, llm-архитектура, llm-модели, Алгоритмы, искусственный интеллект, искусственный разум, машинное творчествоЧасть 1. Детерминированный движок рассуждения на конечной таблице операции (в перспективе — замена LLM)
Когда речь заходит о больших языковых моделях, все сразу отмечают их талант к сочинению и пересказу текстов. Но вот встроить такую модель в реальный продукт — задача куда более каверзная, чем кажется на первый взгляд. На практике вылезают три системных «подводных камня», из‑за которых работать с ними бывает откровенно неудобно.
Ненормальные непотребства, трюки, хаки и алгоритмы на C
2026-01-14 в 8:05, admin, рубрики: C, timeweb_статьи, Алгоритмы, ненормальное программирование, Си, структуры, трюки, фаны, хакиДоброго времени суток, господа и дамы! Иногда у некоторых людей возникает желание заняться откровенным непотребством в программировании — то, что не несет практической пользы напрямую, но помогает развлечься. И я — не исключение. В этой статье я хочу рассказать вам о лайфхаках, трюках (магических и не очень), алгоритмах на языке C!
Идея написать эту статью зародилась из моего поста, после него я начал серию статей, которая раскрывала много интересных моментов — от математических алгоритмов и оптимизации до ГПСЧ.