Skip to content

Latest commit

 

History

History
32 lines (23 loc) · 797 Bytes

README.md

File metadata and controls

32 lines (23 loc) · 797 Bytes

Alpha-Beta-Gobang

对抗搜索Alpha-Beta剪枝 应用于五子棋

剪枝算法 The game using alpha-beta algorithm with python. It is easy to start. Just input

python main.py

Also, you need

pip install pygame 

and

pip install numpy 

as the basic lib.The search-deep is just 3 now. And maybe will be improved in the future.

Each file is descrebed as follows:

main.py

For UI and has two another threads to run AI mind.    

minimax.py

The minimax algorithm

compute.py

To compute the next step 

grade.py

Evaluate the grade of the chessboard

judge_win.py

Judge if 5 chesses are formed