Предложения по проекту AI?

Question

Я сейчас нахожусь в классе AI, и мне нужно сделать проект в течение всего семестра, который каким-то образом применяет ИИ. Профессор сказал, что это может быть почти что угодно на любом языке. Для справки, проект «по умолчанию» пишет что-то, чтобы решить мир Wumpus, но профессор сказал, что это будет немного слишком легко, и мы должны попытаться решить нашу собственную проблему. Я действительно не знаю, что делать. Я большой шахматист, поэтому я думал, может быть, немного упростил бы правила игры или написал что-то, что сыграло бы открытие, потому что в открытии есть действительно конкретные цели (получить пространство, развить части, контролировать центр). Любые другие предложения? Спасибо.

Answer 1

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

Не нужно очень сложно придумать программу шахмат. Фактически, вы можете легко загружать вещи, используя существующую шахматную кодовую базу, и просто вытесняете их алгоритм поиска и заменяете его своим собственным. Хотя, вероятно, есть некоторые проблемы, пытающиеся выяснить, что такое вход и выход из этой функции верхнего уровня (на основе того, как оригинальные разработчики написали его), это небольшая цена, чтобы заплатить за все «скучную» работу из (чтение в ходах, показ доски и т. д.) для «свободного».

Шахматы - отличный домен, потому что это детерминированная игра без скрытой информации. Что вы будете изучать, так это то, как написать алгоритм поиска для шахматного AI. Поскольку вы, как шахматы, уже знаете, вы понимаете правила, и вы, вероятно, можете придумать интересные идеи для функции оценки (т. Е. За пределами простой материальной разницы). Затем вы можете расширить свой базовый альфа-бета-поиск, включив в него такие вещи, как кеш-поиск, хэширование Zobrist, определение «интересных» линий и т. Д.

Answer 2

Я попытался сделать tic-tac-toe один раз. Это было достаточно сложно для меня.

Не пытайтесь ничего делать с интерпретацией естественного языка, распознаванием текста или визуализацией.

Answer 3

Если вы хотите, чтобы шахматы, посмотреть и узнать:

• мин макс проблемы

• альфа и бета обрезку

Есть и другие варианты конечно. Подобно свинчивой поддержке известного проекта AI с открытым исходным кодом. Например, изучите tabu search (см. Wikipedia), fork Drools Planner's Traveling Tournament Problem example, запустите его в течение 10 минут (чтобы вы получили оценку), а затем поработайте, чтобы улучшить этот счет 10 минут, например - попробуйте introducing better moves. Эй, может быть, вы даже можете бить a TTP record :)