Алгоритмы Игры

Показано: 1-10. Всего исходников в разделе: 10

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

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

Скачано: 8197 · Комментарии: 1 · Рейтинг:

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

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

Скачано: 6492 · Комментарии: 1 · Рейтинг:

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

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

Скачано: 6094 · Комментарии: 1 · Рейтинг:

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

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

Скачано: 4069 · Комментарии: 0 · Рейтинг:

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

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

Скачано: 3875 · Комментарии: 0 · Рейтинг:

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

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

Скачано: 3675 · Комментарии: 0 · Рейтинг:

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

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

Скачано: 3581 · Комментарии: 1 · Рейтинг:

Описание программы, играющей в калах

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

Скачано: 3579 · Комментарии: 0 · Рейтинг:

Maze Classification

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

Скачано: 3319 · Комментарии: 0 · Рейтинг:

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

Перевод статьи о поиске пути из одной точки в другую.

Скачано: 3216 · Комментарии: 0 · Рейтинг:

Страницы: 1

Добавить свой исходник
Поиск исходников