В настоящее время я работаю с кодом для игры pacman.Цель состоит в том, чтобы преобразовать игру из пользовательского ввода в автономную игру.Цель состоит в том, чтобы pacman прошел любую доску и съел все точки на доске в кратчайшие сроки.
Я считаю, что лучший вариант - это выполнить поиск BFS на доске, чтобы найти кратчайший путь, а затем изменить этот поиск на ходы pacman.Мой вопрос ко всем вам: как лучше всего это реализовать?
В этом задании призраки не имеют значения и не нужны.У меня нет кода для публикации, просто ищу направление, как это сделать.Код с обнаженными костями в порядке, и я выясню, как реализовать код, который у меня есть.