Checkers AI

Dames-ai

À propos

Agent des dames en jouant à Java. L'agent utilise l'algorithme minimax avec élagage alpha-bêta.

Motivation

Les drafts anglais ou American Checkers sont un jeu populaire à 2 joueurs joué sur un damier 8x8. L'IA a assisté à l'un de ses premiers succès dans le jeu par le biais de Checkers lorsque Arthur Samuel, un pionnier dans les jeux informatiques et l'IA a créé un programme de vérifications d'auto-apprentissage. Ce projet est motivé par l'histoire du jeu et de l'IA.

Caractéristiques

• Invite de commande interactive.
• Niveaux de difficulté multiples.
• Fonction de générateur de déplacements qui prend une configuration de la carte et génère tous les mouvements disponibles pour l'utilisateur.
• Fonction d'évaluation qui utilise le nombre pondéré de rois et de pion.
• Alpha Beta Recherche des mouvements d'agent.

Exigences ?

• Java version 8 ou plus.

Installation?

1. Appuyez sur le bouton Fork (dans le coin supérieur droit de la page) pour enregistrer une copie de ce projet sur votre compte.

2. Téléchargez les fichiers du référentiel (projet) dans la section de téléchargement ou clonez ce projet en tapant le bash la commande suivante:

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

3. Importez le projet en utilisant Intellij ide (ou tout autre IDE ou votre éditeur de texte préféré)

4. Exécutez l'application à partir de Game.java: D

Règles des vérificateurs

1. Suit les règles de jeu standard pour le mouvement des pièces et la promotion King.
2. Si une pièce a la possibilité de sauter, alors elle doit sauter

Numéro de damier

Déplacer la notation

L'invite répertorie tous les mouvements disponibles dans ce format afin que l'utilisateur ne devait choisir que le mouvement requis.

Suit la notation des vérificateurs standard comme suit:

1. Mouvement de la pièce indiqué en utilisant "-" pour les étapes uniques. (Par exemple, 5-6 dénote déplacer une pièce de carré "5" à carré "6")
2. La caputure est indiquée en utilisant "x" (par exemple 14 x 23, dénote déplacer un morceau de carré "14" au carré "23" après avoir capturé la pièce sur carrée "18")

Exemple de gameplay:

 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!