Checkers AI

체커-아이

에 대한

체커 플레이 에이전트가 Java에서 구현되었습니다. 에이전트는 Alpha-Beta 가지 치기와 함께 Minimax 알고리즘을 사용합니다.

동기 부여

영어 초안이나 아메리칸 체커는 8x8 바둑판에서 플레이하는 인기있는 2 플레이어 게임입니다. AI는 컴퓨터 게임의 선구자 인 Arthur Samuel이자 자체 학습 검사기 프로그램을 만들었을 때 체커를 통해 게임에서 가장 빠른 성공을 거두었습니다. 이 프로젝트는 게임 재생의 역사와 AI에 의해 동기가 부여됩니다.

특징

• 대화식 명령 프롬프트.
• 여러 난이도 수준.
• 보드 구성을 취하고 사용자가 선택할 수있는 모든 사용 가능한 동작을 생성하는 생성기 기능을 이동하십시오.
• 왕과 전당포의 가중 수를 사용하는 평가 기능.
• 에이전트 이동에 대한 알파 베타 검색.

요구 사항?

• Java 버전 8 이상.

설치?

1. 포크 버튼 (페이지 오른쪽 상단)을 눌러 계정 에이 프로젝트의 사본을 저장하십시오.

2. 다운로드 섹션에서 리포지토리 파일 (프로젝트)을 다운로드하거나 다음 명령에 입력 하여이 프로젝트를 복제하십시오.

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

3. Intellij IDE (또는 다른 IDE 또는 좋아하는 텍스트 편집기)를 사용하여 프로젝트 가져 오기

4. 게임에서 응용 프로그램을 실행하십시오 .java : d

체커 규칙

1. 조각 운동과 킹 프로모션에 대한 표준 게임 규칙을 따릅니다.
2. 조각에 점프 할 수있는 옵션이 있으면 점프해야합니다.

바둑판 번호 매기기

표기법을 이동하십시오

프롬프트는 사용 가능한 모든 이동을이 형식으로 나열하여 사용자가 필요한 이동 만 선택하면됩니다.

다음과 같이 표준 체커 표기법을 따릅니다.

1. 단일 단계의 경우 "-"를 사용하여 표시된 조각 운동.
2. Caputure는 "X"를 사용하여 표시됩니다 (예 : 14 x 23은 Square "18"에 조각을 캡처 한 후 Square "14"에서 Square "23"을 옮기는 것을 나타냅니다).

샘플 게임 플레이 :

 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!