Checkers AI

DICHERS-AI

Sobre

Cheques jogando agente implementado em Java. O agente usa o algoritmo mínimo com a poda alfa-beta.

Motivação

Rascunhos em inglês ou damas americanos é um jogo popular de 2 jogadores jogado em um quadro de damas de 8x8. A IA testemunhou um de seu primeiro sucesso em jogar através de damas quando Arthur Samuel, pioneiro em jogos de computadores e a IA criou um programa de damas de auto-aprendizado. Este projeto é motivado pela história do jogo e da IA.

Características

• Prompt de comando interativo.
• Níveis de dificuldade múltiplos.
• Mova a função do gerador que pega uma configuração da placa e gera todos os movimentos disponíveis para o usuário escolher.
• Função de avaliação que usa a contagem ponderada de reis e peão.
• Alpha Beta Search for Agent Moves.

Requisitos?

• Java versão 8 ou superior.

Instalação?

1. Pressione o botão do garfo (no canto superior direito da página) para salvar uma cópia deste projeto em sua conta.

2. Faça o download dos arquivos do repositório (projeto) na seção de download ou clone este projeto digitando no The Bash o seguinte comando:

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

3. Importe o projeto usando o Intellij IDE (ou qualquer outro IDE ou seu editor de texto favorito)

4. Execute o aplicativo de Game.java: D

Regras de verificadores

1. Segue as regras de jogo padrão para movimento de peças e promoção do rei.
2. Se uma peça tiver a opção de pular, deve pular

Numeração do quadro de verificadores

Notação de mover

O prompt listará todos os movimentos disponíveis neste formato, para que o usuário precise escolher apenas o movimento necessário.

Segue a notação de verificadores padrão da seguinte maneira:

1. Movimento de peça denotado usando "-" para etapas únicas. (Por exemplo, 5-6 denota mover uma peça do quadrado "5" para o quadrado "6")
2. Caputure é denotado usando "X" (por exemplo, 14 x 23 denota mover uma peça do quadrado "14" para o quadrado "23" depois de capturar a peça na praça "18")

Exemplo de jogabilidade:

 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!