Checkers AI

Campleadores-AI

Acerca de

Agente de juego Checkers implementado en Java. El agente utiliza el algoritmo Minimax con poda alfa-beta.

Motivación

English Drafts o American Checkers es un popular juego de 2 jugadores jugado en un tablero de ajedrez de 8x8. AI fue testigo de uno de sus primeros éxito en el juego jugando a través de las damas cuando Arthur Samuel, un pionero en los juegos de computadoras y la IA, creó un programa de damas de autoaprendizaje. Este proyecto está motivado por la historia del juego y la IA.

Características

• Símbolo interactivo del sistema.
• Múltiples niveles de dificultad.
• Mueva la función del generador que toma una configuración de placa y genera todos los movimientos disponibles para que el usuario la elija.
• Función de evaluación que usa el recuento ponderado de reyes y peones.
• Alpha Beta Búsqueda de movimientos de agentes.

Requisitos?

• Java versión 8 o superior.

Instalación?

1. Presione el botón de la horquilla (en la esquina superior derecha de la página) para guardar una copia de este proyecto en su cuenta.

2. Descargue los archivos de repositorio (proyecto) desde la sección de descarga o clone este proyecto escribiendo en el comando Bash el siguiente:

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

3. Importar el proyecto utilizando IntelliJ IDE (o cualquier otro IDE o su editor de texto favorito)

4. Ejecute la aplicación de Game.java: D

Reglas de verificadores

1. Sigue las reglas estándar del juego para el movimiento de piezas y la promoción King.
2. Si una pieza tiene la opción de saltar, entonces debe saltar

Numeración de tablero de verificación

Obtener notación

El mensaje enumerará todos los movimientos disponibles en este formato para que el usuario solo necesite elegir el movimiento requerido.

Sigue la notación de los checkers estándar de la siguiente manera:

1. Movimiento de la pieza denota usando "-" para pasos individuales (por ejemplo, 5-6 denota mover una pieza del cuadrado "5" al cuadrado "6")
2. Caputure se denota usando "x" (por ejemplo, 14 x 23 denota mover una pieza del cuadrado "14" a cuadrado "23" después de capturar la pieza en el cuadrado "18")

Muestra de juego:

 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!