DotsAI v.2

логическая настольная игра точки искусственный интеллект программа dotsai

DotsAI 2.0 (от 12 марта 2016) — программа для игры в точки против искусственного интеллекта (ИИ). Первая версия программы появилась 13 марта 2011 и ранние ее версии назывались PointsAI. Автор: Алексей Приймак. Лицензия: GPLv2.

СкачатьDotsAI 2.0 march 12, 2016.zip

(.zip архив включает программу, исходный код, описание и скриншоты)

Описание программы (.pdf) и исходный код (на github) дублируются в .zip архиве.


Системные требования: для запуска программы установить javaДля запуска программы нужно распаковать архив (zip файл),  в котором открыть папку «DotsAI_2_0», а в папке открыть файл «DotsAI_2_0.jar».

Чтобы начать новую игру, просто сделайте ход на поле. Чтобы закончить текущую игру и начать новую, нужно в окне игры открыть меню «Файл», в котором нажать «Новая игра AI vs Human».

логическая настольная игра точки искусственный интеллект программа dotsai

Рисунок 1 — Главное окно программы

Краткое описание алгоритма поиска хода ИИ:

  • основной метод поиска хода — использование шаблонов игровых ситуаций;
  • способ поиска хода — поиск по списку шаблонов с учетом типа шаблона, пока ход не будет найден;
  • шаблон состоит из конфигурации поля (игровой ситуации) и дерева ходов;
  • при поиске шаблона идет сравнение игровой ситуации на определенном участке игрового поля с игровой ситуацией, закодированной в шаблоне. При совпадении игровых ситуаций ход берется из дерева ходов, принадлежащего данному шаблону;
  • если дерево описывает и последующие ходы ИИ и его соперника, то ход ищется в данном дереве без поиска по другим шаблонам.

Основные улучшения DotsAI 2.0 по сравнению с последней версией DotsAI 1.7:

  • размер шаблонов увеличен с 9х9 до 15х15 точек;
  • для ускорения поиска хода в шаблоне выделяется значимая часть шаблона, в которую не входят зеленые точки по краям шаблона. Значимая часть выделяется серым квадратом в редакторе шаблонов;
  • вся логика при поиске хода перенесена в деревья. Шаблон используется только для сравнения ситуации на поле с ситуацией, закодированной  в шаблоне. Теперь каждому шаблону соответствует одно дерево ходов;
  • добавлена возможность для каждого хода ИИ в дереве ходов установить условие его применения. Условие выражается в проверке возможности создания нового окружения;
  • добавлено больше шаблонов, в основном абстрактных. Сейчас в базе около 1200 шаблонов;
  • произведена дополнительная оптимизация скорости поиска хода. Среднее время поиска хода удалось сократить примерно в 2 раза;
  • разработан новый алгоритм поиска окружений. По скорости он сравним с предыдущим, однако требует меньше памяти, а значит быстрее клонируется, что важно для ИИ;
  • добавлена возможность игры ИИ против самого себя. Часто такие игры заканчиваются вничью;
  • произведены улучшения в дизайне поля игры. Для поля игры в основном окне и редакторах деревьев и шаблонов теперь используется единый дизайн;
  • добавлено много комментариев к коду программы;
  • много других незначительных улучшений.

Преимущества DotsAI 2.0 перед другими программами по компьютерным точкам:

  • умение ИИ заземляться и заканчивать игру;
  • умение ИИ сдаваться при значительном проигрыше в счете;
  • умение строить цепи точек с разрывами подобно игрокам среднего уровня;
  • умение строить абстрактные цепи точек;
  • наибольшая база шаблонов игровых ситуаций;
  • самая высокая скорость поиска ходов;
  • имеется графический интерфейс редакторов шаблонов и деревьев, а также статистики ходов ИИ.

Основные недостатки ИИ в DotsAI 2.0:

  • ИИ играет слабо в ситуациях, не описанных шаблонами;
  • слабая защита от глобального окружения (присуще всем ИИ);
  • слабое стратегическое поведение (присуще всем ИИ).

Программа DotsAI открывается в виде следующих окон:

  • DotsAI — окно игры;
  • Статистика ИИ — отображает число ходов ИИ по используемым алгоритмам;
  • Dots Template Editor — отображает и позволяет редактировать игровые шаблоны;
  • Dots Tree Editor — отображает и позволяет редактировать деревья.

Скриншоты DotsAI

логическая настольная игра точки искусственный интеллект программа dotsai

Рисунок 2 — Окно редактора шаблонов игровых ситуаций

логическая настольная игра точки искусственный интеллект программа dotsai

Рисунок 3 — Окно редактора деревьев игровых ситуаций

логическая настольная игра точки искусственный интеллект программа dotsai

Рисунок 4 — Окно статистики ходов ИИ в данной игре