Checkers AI

หมากรุก-AI

เกี่ยวกับ

หมากฮอสเล่นตัวแทนที่ใช้ใน Java เอเจนต์ใช้อัลกอริทึม Minimax ด้วยการตัดแต่งอัลฟ่าเบต้า

แรงจูงใจ

Drafts English หรือ American Checkers เป็นเกมผู้เล่น 2 เกมยอดนิยมที่เล่นบนกระดานหมากรุก 8x8 AI เป็นสักขีพยานในความสำเร็จครั้งแรกในเกมที่เล่นผ่านหมากฮอสเมื่ออาเธอร์ซามูเอลผู้บุกเบิกการเล่นเกมคอมพิวเตอร์และ AI ได้สร้างโปรแกรมการเรียนรู้ด้วยตนเอง โครงการนี้มีแรงบันดาลใจจากประวัติของการเล่นเกมและ AI

คุณสมบัติ

• พรอมต์คำสั่งแบบโต้ตอบ
• ระดับความยากหลายระดับ
• ย้ายฟังก์ชั่นเครื่องกำเนิดไฟฟ้าที่ใช้การกำหนดค่าบอร์ดและสร้างการเคลื่อนไหวที่มีอยู่ทั้งหมดเพื่อให้ผู้ใช้เลือก
• ฟังก์ชั่นการประเมินผลที่ใช้จำนวนกษัตริย์และจำนำถ่วงน้ำหนัก
• อัลฟ่าเบต้าค้นหาการเคลื่อนไหวของเอเจนต์

ความต้องการ ?

• Java เวอร์ชัน 8 หรือสูงกว่า

การติดตั้ง?

1. กดปุ่ม ส้อม (ที่มุมบนขวาของหน้า) เพื่อบันทึกสำเนาของโครงการนี้ในบัญชีของคุณ

2. ดาวน์โหลดไฟล์ Repository (โครงการ) จากส่วนดาวน์โหลดหรือโคลนโครงการนี้โดยพิมพ์ในคำสั่ง bash the ต่อไปนี้:

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

3. นำเข้าโครงการโดยใช้ Intellij IDE (หรือ IDE อื่น ๆ หรือตัวแก้ไขข้อความที่คุณชื่นชอบ)

4. เรียกใช้แอปพลิเคชันจาก game.java: D

กฎหมากฮอส

1. เป็นไปตามกฎเกมมาตรฐานสำหรับการเคลื่อนไหวชิ้นและโปรโมชั่นของกษัตริย์
2. หากชิ้นส่วนมีตัวเลือกในการกระโดดมันจะต้องกระโดด

การกำหนดหมายเลขบอร์ด

ย้ายสัญกรณ์

พรอมต์จะแสดงรายการการเคลื่อนไหวที่มีอยู่ทั้งหมดในรูปแบบนี้เพื่อให้ผู้ใช้ต้องการเลือกการย้ายที่จำเป็นเท่านั้น

ตามสัญลักษณ์มาตรฐานตามมาตรฐานดังนี้:

1. การเคลื่อนไหวชิ้นส่วนที่แสดงโดยใช้ "-" สำหรับขั้นตอนเดียว (เช่น 5-6 หมายถึงการย้ายชิ้นส่วนจากสแควร์ "5" ถึงสแควร์ "6")
2. Caputure แสดงโดยใช้ "x" (เช่น 14 x 23 หมายถึงการย้ายชิ้นส่วนจากสแควร์ "14" ถึงสแควร์ "23" หลังจากจับชิ้นส่วนบนสแควร์ "18")

ตัวอย่างเกม:

 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!