Skip to content

Implementation of a simple board game AI and GUI using alpha-beta pruning in JAVA

Notifications You must be signed in to change notification settings

xingyz/BoardGame-AI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BoardGame-AI

The GUI is implemented in Java Graphics, and the AI is implemented in Java SE7.

The main models of this program are Board.java for chess board, and Cell.java for each board cell. They are packaged in model. The program consists of two views, a welcome page and a game page respectively. They are packaged in view. The classes related to players are stored in package common. The alpha-beta pruning code is in algorithm package. The depth of search can be specified in method minimax().

To play this game, you have to choose a mode first, either play against a real player, or our AI. alt tag

When placing a token, you can specify by entering the location, or click a location on the board. alt tag

The algorithm gets slower when the depth gets bigger than 4. In order to solve this problem, multithreads could be used.

About

Implementation of a simple board game AI and GUI using alpha-beta pruning in JAVA

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages