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