2011-12-18 1 views
2

Итак, у меня есть класс града по искусственному интеллекту, и нашим окончательным проектом было внедрение softbot на Java для игры в тральщик. Ну, мне очень весело, но когда я обсуждал этот проект с моим приятелем, с которым я пишу iPhone-игры (или, что более метко, я занимался искусством, он сделал программирование, по большей части, для наших прошлых игр), он указал мне: «В версии приложения не будет ли ваш противник ИИ уже знать, где находятся все мины, и просто выбрать неправильный ход определенного количества времени в зависимости от сложности?»Что такое хорошая мобильная игра для создания шаблона, подходящего для ИИ?

Это заставило меня задуматься ... Мне очень понравился этот класс и я надеялся каким-то образом применить его к мобильному приложению, возможно, к Android-приложению. Но он прав ... это случай, когда знание мира эквивалентно автоматическому победе, поэтому нет никакой реальной потребности в ИИ, даже для соревнований по тральщику с участием человека в гонке.

Итак, вот мой вопрос: Какая хорошая игра, в которую я могу атаковать с помощью AI, основанного на шаблонах, на самом деле ПОТРЕБНО ИИ для того, чтобы компьютерный игрок преуспел (т.е. полное знание мира недостаточно хорош для решение)?

Я понял, что Go был слишком сильным, чтобы иметь возможность хорошо реализовывать на мобильном устройстве, поэтому все остальные игры, о которых я мог думать, представляли собой больше кандидатов на традиционный состязательный поиск с обрезкой (что меня больше волнует), например:

  • китайские шашки
  • Классические шашки
  • Шахматные

Я хотел, чтобы получить идеи, вы, ребята, хотя, как это было бы интересно сделать более новый гам возможно, и мне бы хотелось сделать что-то вроде тральщика, в котором участвовали сопоставления с образцом, а не только состязательный поиск minmax.

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

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

EDIT чтобы уточнить, я, конечно, мог бы просто сделать в режиме реального времени игра ж/AI или попытаться придумать свою собственную игру головоломки, но я был вид мышления делает игру на основе уже существующей платы ... Просто пытаюсь подумать об одном с совпадением рисунка в нем ...

EDIT 2 В качестве первого ответа отметили, что шахматы могут быть хорошо выполнены желчного оборудования. Тем не менее, я все еще надеюсь на сопоставление шаблонов.

+0

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

ответ

1

Я думаю, что современные карманные компьютеры подходят для шахмат; по крайней мере, я, кажется, помню, что там были шахматные программы на моем HP48 калькулятор, который обычно бьют меня:

4МГц и 128KB памяти. О, да.

+0

Ха, это впечатляет ... может быть, я попробую шахматы ... но я думаю, что меня действительно волновало тральщик часть соответствия шаблону, которая может быстрее находить решения, если вы будете симулировать незнание платы и играть как человек. Если шахматы возможны, возможно, Go может быть возможно? Если я правильно понял, что решения на основе шаблонов могли бы хорошо работать в Go? –

+2

go - твердый. лучшие программы используют вариации http://en.wikipedia.org/wiki/Computer_Go#Monte-Carlo_methods и многих ядер. возможно, пять подряд http://en.wikipedia.org/wiki/Gomoku было бы разумно –

+0

Хм, это выглядит довольно круто. –

Смежные вопросы