Алгоритмы, которые можно потрогать

Что это

Red Blob Games — авторский сайт программиста Амита Пателя. Он делает интерактивные визуальные объяснения математики и алгоритмов, беря примеры из компьютерных игр и своих проектов. Вместо формул на странице — схемы, в которых можно передвинуть стенку, стартовую точку или цель и сразу увидеть, как алгоритм перестраивает решение.

Самые известные страницы: введение в поиск пути A* вместе с алгоритмом Дейкстры и поиском в ширину, справочник по шестиугольным сеткам, генерация карт из шума, полигональная генерация карт с диаграммами Вороного, поля потоков, двумерная видимость, вероятности урона в ролевых играх, рисование линий, плавные дороги из кривых Безье.

Почему мы это выбрали

Это один из тех сайтов, на которые программисты годами ссылаются друг другу. Статья про гексагональные сетки — фактически стандартный справочник для всех, кто делает игры с шестиугольниками. Но ценность не только для геймдева: здесь хорошо видно, как вообще думать об алгоритмах, и даже без опыта в программировании интересно поиграть со схемами.

Проект живой: автор ведёт блог, последняя запись — сентябрь 2026 года, о том, как программно выбирать между артиклями a и an.

С чего начать

• Откройте введение в A* — лучшая точка входа, со схемами поиска пути.
• Посмотрите справочник по шестиугольным сеткам, даже если не собираетесь делать игру.
• Поиграйте с генерацией карт из шума: несколько ползунков — и у вас острова и горы.
• Загляните в блог, там короткие заметки о текущих экспериментах.

Кому подойдёт

Разработчикам игр и тем, кто только мечтает сделать свою. Студентам, которым нужно наконец понять графы и поиск пути. Преподавателям информатики. И любопытным людям, которые хотят посмотреть, как «думает» персонаж, обходящий препятствия.

Коротко о главном

Нужно ли уметь программировать? Для интерактивных схем — нет, для глав о реализации пригодится базовое знание кода.

На каком языке сайт? На английском.

Кто автор? Амит Патель, он подписывает сайт своим именем и ведёт при нём блог.