Pacman

[Merkator]

Доброго времени суток.
Я пишу игру pacman на школьную конференцию. Но никак не могу написать аи для игры.
Нужно аи хотя бы для красного. Он должен искать кратчайший путь до пакмана и поклеточно двигатся к нему.
Выкладываю исходники. Посмотрите кому не лень.
Заранее спасибо.

[KingOfNothing]

Посмотри вот тут - http://algolist.manual.ru/games/wavealg.php - алгоритм вычисления кратчайшего пути в лабиринте

[mutabor]

http://www.igdc.ru/viewpage.php?page_id=2

[Вадим Буренков]

А на чем она пишется?
Я увидел в папке .pas файлы, но работает как windows приложение.

[ROD]

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

[mutabor]

Сообщение от Вадим Буренков

А на чем она пишется?
Я увидел в папке .pas файлы, но работает как windows приложение.

Ну если "в папке .pas файлы, но работает как windows приложение", то наверное на Delphi

[Алекс Ялта]

Сообщение от Merkator

Доброго времени суток.
Я пишу игру pacman на школьную конференцию. Но никак не могу написать аи для игры.
Нужно аи хотя бы для красного. Он должен искать кратчайший путь до пакмана и поклеточно двигатся к нему.
Выкладываю исходники. Посмотрите кому не лень.
Заранее спасибо.

Я сам только начинаю осваивать делфи и многое еще не понятно, но по-моему в пакмане не используется т.н. волновой алгоритм. Ведь для сканирования карты нужно создавать дополнительный буфер. Я сейчас делаю аналог игры BomberMan на канве. Ai для врагов сделал совсем простой: если натыкаешься на стену, то случайным образом выбираешь напрвление и движешься дальше, пока снова не наткнешься на препятствие. Но в случае Пэкмана можно после столкновения с препятствием сравнивать координаты Игрока (pX,pY) и Врага(Ex,Ey). И, если pX<eX то eX-1, точнее выбираем направление дальнейшего движения. Могу сильно ошибаться)

[mutabor]

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

[ROD]

Хм... насколько мне известно, в пакмане надо съесть все эм.. "фигнюшки", а я выйграл не съев 3.

[Last]

скачал выложенное Mutabor, не компилится=(

undeclared identifier: 'MainFormOnTaskBar'