Как писать AI

ну как как. В этом случае, имхо, основное — это алгоритм поиска пути.

Мне интересно где можно прочесть как все это дело структурировать.

«Точно так-же, как и любую другую программу» - КО

часть кода дублируется

Перепиши в ООП-стиле.

Поиск пути тут обычный BFS, который я уже сделал. Меня больше интересует политика выбора цели.

Например сейчас мои призраки убегают от супер пакманов если те съели пилюлю. Но Я отдаю себя отчет что дебажить скоро будет сложно...

у_меня_вопрос. Делать классы внутри класса кошерно? Просто можно отправить только один файл...

Все зависит от языка

c++

Вообще я не уверен, что в компилируемых языках такое возможно.

Ну, на счет C++, ничего посоветовать не могу, я его пользовал в стиле «C»(без классов)

Делать классы внутри класса кошерно?

можно. Можно в одном файле просто несколько классов, можно их в неймспэйс засунуть, если чего.

Например сейчас мои призраки убегают от супер пакманов если те съели пилюлю. Но Я отдаю себя отчет что дебажить скоро будет сложно

AI пишется для призраков ? при малейшем проблеске интеллекта у призраков пакману п@#@ц. и дебажить будет точно нечего :)

а вообще стратегии выносится во внешний модуль который реализуется на чём-то более подходящем чем C++. Да хоть на любимом lor`ом лиспе.

вообще у каждого призрака в оригинальном пакмане свой алгоритм поведения. Если бы они все тупо бежали на пакмана, то игра была бы уберсложной и неинтересной.

Путь для ботов обычно задается метками прямо на карте

при малейшем проблеске интеллекта у призраков пакману п@#@ц.

+1

Алгоритм у призраков простой как репка - бегаем от стенки к стенки с некоторой вероятностью поворачивая на поворотах. При наличии пакмана на линии бежать за ним, если супер-пакман то убегать. Если пакман скрылся из виду то продолжить бегать от стенки к стенке.

Там несколько команд и разные карты. АИ пишется для своих призраков и пакмана.

К несчастью нужно писать в контексте одного структа(в нем можно делать что угодно) и одного файла.

ну как как. В этом случае, имхо, основное — это алгоритм поиска пути.

в случае пакмана этот алгоритм поиска пути сводится к рандомному выбору «повернуть на право» или «повернуть налево» или «прямо»

Целая книжка же есть http://www.williamspublishing.com/Books/978-5-8459-1170-4.html Да и не одна :)

Вам нужен А*. И да, лорчую книжку Шампандара.

это куда это нужно одним файлом отправлять? Конкурс какой-то, типа Google AI challenge?

Внутри университета.

A* не нужен поскольку есть множество целей чье положение «не известно» и порталы.

К несчастью нужно писать в контексте одного структа(в нем можно делать что угодно) и одного файла.

За твоим процессом написания кода наблюдают что-ли (через git или ещё как)? Я бы писал так как мне нравится, все внешние файлы подключая через include. Ну, а в момент сдачи проекта, просто склеивал бы все их в один большой megafile.c

при малейшем проблеске интеллекта у призраков пакману п@#@ц.

+1

Алгоритм у призраков простой как репка - бегаем от стенки к стенки с некоторой вероятностью поворачивая на поворотах. При наличии пакмана на линии бежать за ним, если супер-пакман то убегать. Если пакман скрылся из виду то продолжить бегать от

стенки к стенке.

Не вполне корректно, кстати. В оригинальном пакмане у каждого призрака была своя модель поведения. google://Pac-Man#Сюжет

Если призраков больше, чем колёс, я бы поставил всех призраков сторожить колёса

Даже если бы это было возможно надо учесть что почти всегда пакманы к колесам ближе. Пока мои призраки кемперят в дверях

Про robocode слышал? Там люди своими ботами делятся, можно подсмотреть.

Оно? http://pacman-vs-ghosts.net/

Нет мой в нутре университетский. И как я уже писал там команды пакман с призраками против пакманов с призраками.