Feb 7, 2017

Simacogo is a simplified mashup that merges two games: Connect4 and Go. It is played on a 9 by 9 board. Players take turns to "drop" a checker into one of the columns by clicking the colored number on the bottom row. The goal is to consolidate territory to maximize the scores earned: earn 2 points for every pair of pieces next to each other (up, down, left, right), and earn 1 point for every pair of pieces diagonally next to each other. Human player will go first. The game is programmed in Python using Minimax adversarial search with alpha-beta pruning. Code is up here.

The agent evaluates possible moves based on how much advantage it could gain as well as how much disadvantage it could avoid by making a particular move. Specifically, heuristic function = immediate reward + opportunity cost.

Human player: O

Agent: X

1 2 3 4 5 6 7 8 9