Я изучаю искусственный интеллект, какую игру я мог бы внедрить, чтобы применить ее на практике?

Question

Я прослушал курс искусственного интеллекта, и преподаватель попросил нас внедрить игру, использующую один из алгоритмов искусственного интеллекта.Вот тут-то мне и нужна небольшая помощь:

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

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

Answer 1

В дополнение к ответу Бена, хорошей комбинацией является сокращение альфа-бета-версии вместе с такой игрой, как connect 4.Эвристика для чего-то вроде крестиков-ноликов слишком проста, а для шахмат - слишком сложна.Но connect 4 или похожая игра "середина пути" может стать отличным местом, чтобы увидеть, как эвристика сильно влияет как на эффективность, так и на качество, а также достаточно сложна, чтобы даже получить какую-то "нишевую" эвристику, которая может превзойти некоторые сценарии по сравнению с другими, в целом лучшими эвристиками.Правила connect 4, в частности, достаточно просты, поэтому очень легко придумать собственную успешную эвристику, чтобы увидеть эти вещи в действии.

Другой распространенный искусственный интеллект для игр - это A * для определения пути, например, перемещения юнитов в среде RTS или песочницы.

Answer 2

Альфа-бета обрезка подходит для игровых деревьев в целом и пошаговых игр, таких как шахматы и крестики-нолики, в частности.

Answer 3

Любая игра может использовать любой алгоритм искусственного интеллекта, если у вас есть 2d-игра, где "враги" следуют за вами, вы можете использовать нечеткую логику для построения траектории.Точно так же, как вы могли бы использовать сеть (любого вида), чтобы заставить их "выучить" наилучший способ следовать за вами.(Если их там много, вы могли бы использовать генетические алгоритмы, чтобы заставить их учиться из поколения в поколение)

Так что идите, придумайте что-нибудь забавное, а затем спросите, где можно улучшить решение с помощью искусственного интеллекта, и получайте УДОВОЛЬСТВИЕ (это самая важная часть работы).

И вы можете проверить эта книга чтобы почерпнуть кое-какие идеи, держу пари, что у вашего университета это есть где-нибудь в библиотеке

Answer 4

Как уже упоминалось, A * - отличный алгоритм для поиска пути в играх. Вот учебное пособие (с исходным кодом) о том, как это реализовано.

Удачи!

Answer 5

Вы могли бы попробовать N головоломка и тот A* алгоритм поиска используя Расстояние до Манхэттена в качестве эвристическая функция.

Answer 6

Как насчет алгоритма Монте-Карло с цепочкой Маркова или MCMC?http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

В моем ИИ.класс I провел один с байесовскими сетями для вычисления вероятности.это было не слишком сложно, но было опасно.интересно.

Answer 7

Вы можете начать с простой карты на основе плиток и простых алгоритмов поиска путей, таких как упомянутый выше A *.После вы можете попробовать создать игру со свободным перемещением по всей игровой карте.