Checkers AI

Шекеры-аи

О

Проверские игровые агенты, реализованные в Java. Агент использует алгоритм минимакса с обрезкой альфа-бета.

Мотивация

Английские проекты или американские шашки - популярная игра 2 игрока, сыгранная на шахте 8x8. ИИ стал свидетелем одного из самых ранних успехов в игре, играющих через шашки, когда Артур Самуэль, пионер в компьютерных играх и ИИ, создал программу самообучения. Этот проект мотивируется историей игры игры и ИИ.

Функции

• Интерактивная командная строка.
• Многочисленные уровни сложности.
• Переместите функцию генератора, которая принимает конфигурацию платы и генерирует все доступные движения для выбора пользователя.
• Функция оценки, которая использует взвешенное количество королей и пешки.
• Альфа -бета -поиск агента движется.

Требования ?

• Java версия 8 или выше.

Установка?

1. Нажмите кнопку Вилки (в правом верхнем углу страницы), чтобы сохранить копию этого проекта в вашей учетной записи.

2. Загрузите файлы репозитория (проект) из раздела загрузки или клонировать этот проект, вводя в Bash следующую команду:

    git clone https://github.com/sramakrishnan247/Checkers-AI
   

3. Импортируйте проект, используя Intellij IDE (или любую другую IDE или ваш любимый текстовый редактор)

4. Запустите приложение из Game.java: D

Правила шашки

1. Следует стандартным правилам игры для движения пьесы и продвижения King.
2. Если кусок имеет возможность прыгать, то она должна прыгнуть

Черта в шахматной доске

Переместить обозначение

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

Следует за стандартными обозначениями шашек следующим образом:

1. Движение произведения обозначено с использованием «-» для одиночных шагов. (Например, 5-6 обозначает перемещение пьесы от квадрата «5» к квадрату «6»)
2. Caputure обозначается с использованием «x» (например, 14 x 23 обозначает перемещение пьесы от квадрата «14» до квадрата «23» после захвата пьесы на квадрате «18»)

Образец игрового процесса:

 Welcome!
Pick the difficulty!
1.Rookie
2.Intermediate
3.Pro
4.Grandmaster

Pick the difficulty(1-4)!
2

Player color: 2
AI color: 1
Player King: 4
AI King: 3
Light(Player) Pieces: 12,Dark(AI) Pieces: 12

Current Board
0 1 0 1 0 1 0 1 
1 0 1 0 1 0 1 0 
0 1 0 1 0 1 0 1 
0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 
2 0 2 0 2 0 2 0 
0 2 0 2 0 2 0 2 
2 0 2 0 2 0 2 0 

Available Moves: 
1: 21-17
2: 22-17
3: 22-18
4: 23-18
5: 23-19
6: 24-19
7: 24-20
Please choose move number:
2

Player Played last...
Light(Player) Pieces: 12,Dark(AI) Pieces: 12

AI thinking...

Heuristic val(AI is winning if +ve): 0.0
Source: 2,1,  Dest: 3,2 Jump: false
Skipped squares: 
Move notation: 9-14

AI PLAYED LAST...

0 1 0 1 0 1 0 1 
1 0 1 0 1 0 1 0 
0 0 0 1 0 1 0 1 
0 0 1 0 0 0 0 0 
0 2 0 0 0 0 0 0 
2 0 0 0 2 0 2 0 
0 2 0 2 0 2 0 2 
2 0 2 0 2 0 2 0 

Available Moves: 
1: 17-13
2: 23-18
3: 23-19
4: 24-19
5: 24-20
6: 25-22
7: 26-22
Please choose move number:

...

 Player Played last...

Light(Player) Pieces: 1,Dark(AI) Pieces: 8

AI thinking...

Heuristic val(AI is winning if +ve): 9.0
Source: 5,6,  Dest: 7,4 Jump: true
Skipped squares: (6,5),
Move notation: 24x31

AI PLAYED LAST...
0 0 0 0 0 0 0 1 
0 0 0 0 0 0 1 0 
0 0 0 1 0 1 0 1 
0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 
0 0 0 0 0 0 0 0 
0 0 3 0 3 0 0 0 

Light(Player) Pieces: 0,Dark(AI) Pieces: 8

Final Board Status
0 0 0 0 0 0 0 1 
0 0 0 0 0 0 1 0 
0 0 0 1 0 1 0 1 
0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 
0 0 0 0 0 0 0 0 
0 0 3 0 3 0 0 0 

1
AI WINS!