Написать несколько простеньких ghost ai.

[Vlad-Shcherbina]

Для этого ничего не нужно, можно пользоваться их js эмулятором.

[Vlad-Shcherbina]

Примеры:

• (псевдо)рандомный выбор направления
• движение в сторону пакмана
• движение в сторону большой концентрации пилюль
• засада у ценных объектов (фрукт и superpill)

[Vlad-Shcherbina]

Идея от fj: заимплементить четыре оригинальные стратегии. Хорошие шансы что организаторы будут их использовать. http://gameinternals.com/post/2072558330/understanding-pac-man-ghost-behavior

[RumataEstor]

Я заимплементил 2 гостов, красного, который преследует пакмана и розового, который преследует предсказыванное положение пакмана.

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

Преследование оказалось отличным от изначально реализованного мной в GhostAI_Shortest. Кроме того, понадобилось в зависимости от виталити использовать разные стратегии, в том числе и рандомную, но учитывающую только допустимые ходы. Использовал встроенный PRNG, но если мы соберёмся это дело компилировать в GHC, то будет проблема реализовывать ещё и его.

Кроме того, учитывая, что процессор 8-битный и все арифметические операции игнорируют переполнение, на виртуальной машине не так легко считать расстояния.