Игры, и все с ними связанное.

Генерация лабиринтов

Стандартный и простой алгоритм.

Путь в двумерном лабиринте - волновой алгоритм

Довольно простой и часто применяющихся в пошаговых играх и статических лабиринтах метод.

Оценочная фyнкция для кpестиков-ноликов (пять в pяд)

Сyть оценочной фyнкции - оценить насколько выгодно нам поставить в даннyю точкy свою фишкy.

Анализ альфа-бета отсечений

При поиске хода в таких играх, как шахматы, приходится производить просмотр большого дерева возможных продолжений. Чтобы ускорить этот процесс и не потерять информацию, обычно используют метод, называемый альфа-бета отсечениями (метод граней и оценок).

Калах

Иллюстрация метода альфа-бета отсечений на примере известной игры.

Растровая визуализация в изометрической проекции

Псевдотрехмерные игры. Создание трехмерных объектов и пространств из спрайтов. На текущий момент этот метод несколько устарел.

Архив статей.

Перевод статьи "Smart Moves: Intelligent Pathfinding"

С разной степенью подробности объяснено более 10 различных алгоритмов обхода препятствий и поиска пути. Даны советы к реализации.

Виды лабиринтов и алгоритмы генерации [Eng]

Великолепная статья. Не слишком много, однако конкретно и по делу.

Разные переводы, посвященные игровым алгоритмам

Прилично всего. Переводы рассматривают, в основном, real-time стратегии.

Алгоритм D* нахождения путей

Эта статья представляет новый алгоритм, D*, способный к планированию путей в неизвестном, частично известном, и в измененяющемся окружении эффективным, оптимальным, и полным способом.

Вверх по странице, к оглавлению и навигации