Checkers AI

Checker-ai

Tentang

Agen bermain checker diimplementasikan di Java. Agen menggunakan algoritma minimax dengan pemangkasan alfa-beta.

Motivasi

Draf Inggris atau American Checkers adalah permainan 2 pemain populer yang dimainkan di papan kotak 8x8. AI menyaksikan salah satu keberhasilannya yang paling awal dalam bermain game melalui checker ketika Arthur Samuel, pelopor dalam permainan komputer dan AI membuat program pemeriksa belajar mandiri. Proyek ini dimotivasi oleh sejarah permainan dan AI.

Fitur

• Prompt perintah interaktif.
• Beberapa tingkat kesulitan.
• Pindahkan fungsi generator yang mengambil konfigurasi papan dan menghasilkan semua gerakan yang tersedia untuk dipilih pengguna.
• Fungsi evaluasi yang menggunakan jumlah bobot raja dan pion.
• Alpha beta pencarian untuk gerakan agen.

Persyaratan ?

• Java versi 8 atau lebih tinggi.

Instalasi?

1. Tekan tombol Fork (di sudut kanan atas halaman) untuk menyimpan salinan proyek ini di akun Anda.

2. Unduh File Repositori (Proyek) dari bagian unduhan atau klon proyek ini dengan mengetikkan pesta perintah berikut:

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

3. Impor proyek menggunakan IntelliJ IDE (atau IDE lain atau editor teks favorit Anda)

4. Jalankan aplikasi dari Game.java: D

Aturan pemeriksa

1. Mengikuti aturan permainan standar untuk pergerakan karya dan promosi King.
2. Jika suatu bagian memiliki opsi untuk melompat, maka ia harus melompat

Penomoran kotak -kotak

Pindahkan notasi

Prompt akan mencantumkan semua gerakan yang tersedia dalam format ini sehingga pengguna hanya perlu memilih langkah yang diperlukan.

Mengikuti notasi pemeriksa standar sebagai berikut:

1. Piece Movement yang dilambangkan menggunakan "-" untuk satu langkah. (Misalnya 5-6 menunjukkan memindahkan sepotong dari persegi "5" ke persegi "6")
2. Caputure dilambangkan dengan menggunakan "X" (mis. 14 x 23 menunjukkan memindahkan sepotong dari persegi "14" ke persegi "23" setelah menangkap potongan di persegi "18")

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