Checkers AI

Checkers-ai

Um

In Java implementierte Checkers -Spieler. Der Agent verwendet den Minimax-Algorithmus mit Alpha-Beta-Beschneidung.

Motivation

English Drafts oder American Checkers ist ein beliebtes 2 -Spielerspiel, das auf einem 8x8 -Checkerboard gespielt wird. AI erlebte einen seiner frühesten Erfolg beim Spielen, das über Checkers spielte, als Arthur Samuel, ein Pionier in Computerspielen und KI, ein selbstlernendes Checkers-Programm erstellt hat. Dieses Projekt wird durch die Geschichte des Spiels und der KI motiviert.

Merkmale

• Interaktive Eingabeaufforderung.
• Mehrere Schwierigkeitsgrade.
• Verschiebener Generatorfunktion, die eine Board -Konfiguration übernimmt und alle verfügbaren Bewegungen für den Benutzer generiert.
• Bewertungsfunktion, die die gewichtete Anzahl von Königen und Bauern verwenden.
• Alpha Beta -Suche nach Agentenbewegungen.

Anforderungen ?

• Java Version 8 oder höher.

Installation?

1. Drücken Sie die Gabeltaste (oben rechts Ecke der Seite), um eine Kopie dieses Projekts in Ihrem Konto zu speichern.

2. Laden Sie die Repository -Dateien (Projekt) aus dem Download -Abschnitt herunter oder klonen Sie dieses Projekt, indem Sie den folgenden Befehl eingeben:

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

3. Importieren Sie das Projekt mit Intellij IDE (oder einer anderen IDE oder Ihrem bevorzugten Texteditor)

4. Führen Sie die Anwendung von Game.java aus: D.

Prüferregeln

1. Befolgt die Standardspielregeln für Piece Movement und King Promotion.
2. Wenn ein Stück die Möglichkeit hat zu springen, muss es springen

Schachbrettnummerierung

Notation bewegen

In der Eingabeaufforderung werden alle verfügbaren Bewegungen in diesem Format aufgeführt, sodass der Benutzer nur die erforderliche Bewegung auswählen muss.

Folgt die Standardprüfungsnotation wie folgt:

1. Stückbewegung, die mit "-" für einzelne Schritte bezeichnet wird.
2. Die Kaputure wird mit "x" bezeichnet (z. B. 14 x 23 bezeichnet ein Stück von Quadrat "14" auf Quadrat "23", nachdem das Stück auf Quadrat "18" gefangen genommen wurde.

Beispiel -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!