Введение
1.1. Глоссарий
ИИ – искусственный интеллект.
1.2. Описание предметной области
В настоящее время рынок логических игр является одним из самых быстроразвивающихся рынков в области игровой индустрии. Львиную долю покупателей логических игр составляют люди старше 35 лет, как правило, домохозяйки или офисные работники. Такие люди все чаще предпочитают проводить досуг за компьютером, а не как-либо иначе. В большинстве случаев им нужно просто «убить время» или расслабиться за игрой, правила которой просты и понятны.
Особую нишу на рынке логических игр занимают игры с искусственным интеллектом. Это своего рода единоборства, где игроку противостоит один или несколько оппонентов, за которых играет компьютер.
Как и во все времена, поединок может быть интересным только в том случае, если сражение идет с достойным противником. Чем достойнее противник, тем интереснее игра. Именно поэтому самой главной частью игры, от которой зависит ее интересность, играбельность, и, как следствие, успех на рынке, является искусственный интеллект.
По результатам проведенного корпорацией NStorm (США) маркетингового исследования было принято решение о создании игры с ИИ, подобной играм «Рендзю» и «Пять в ряд». Идея создания именно такой игры не нова, но, так как уже давно на рынке не появлялось ничего подобного, кажется перспективной.
Хочется отметить, что для игр подобного рода, ИИ являются, как правило, процедурами поиска с линейной оценивающей функцией и с критерием окончания «максимальная глубина 1» [1], [2]. Примером такого ИИ является программа, разработанная Дж. Вейзенбаумом и Р. С. Шефердсоном для игры «пять в ряд» в 1962 году. В большинстве современных игр подобного рода, исходные коды которых доступны, используется именно их алгоритм, иногда с небольшими модификациями. [3]
1.3. Неформальная постановка задачи
Требуется написать игру с двумя игроками: первый игрок – человек, второй – ИИ. Цель игры - поставить на игровом поле 3 комбинации по 4 фишки в ряд. При этом каждая клетка поля окрашена в определенный цвет, а игрокам раздаются разноцветные карты. Игрок может поставить фишку только на ту клетку поля, цвет которой присутствует среди цветов его карт. После установки фишки карта соответствующего цвета у игрока изымается, и взамен выдается новая карта из колоды.
Требования к ИИ:
• Возможность задавать стратегию поведения (агрессивная, защитная)
• Возможность задавать вероятность ошибки и «тяжесть» ошибки
• Возможность задавать глубину расчетов
• Вероятность победы на случайно сгенерированном поле над известными алгоритмами должна быть не менее 70%
• Возможность самообучения в процессе игры
• Время расчета хода не более 0,5 сек на компьютере с минимальными требованиями
1.4. Обзор существующих методов решения
На настоящий момент существует несколько подобных программных продуктов.
1.4.1. LJB PushTone! производства LJB Software
Перенос настольной игры “Sequence” на компьютер. Очень простая, со слабой графикой и слабым искусственным интеллектом.
1.4.2. Mastro Mente производства Bottomap Software
Перенос настольной игры “Master Mind”. Требуется построить последовательность определенного цвета.
1.4.3. Michigan Rummy производства
|