Gomognu

Java Swing Connect five/Gomoku game with a very intuitive GUI and a decent engine.

Features

• Only the 19x19 board game is currently available
• Two player mode
• Play against AI(only one level)
• Saving and loading games
• Switch side while game is in session
• Undo/Redo

AI Implementation

The AI is implemented using the Minimax Algorithm with Alpha Beta pruning. An area enclosing the pieces is first calculated. The available intersections within that area is used to quickly get a set of best moves for the AI at depth 1. Then we calculate the best move for the engine at depth 3 using the intersections from the previous calculations. As of now no time is set for said calculations.
The heuristics function is somewhat experimental; I am attempting to capture the way I see the board.