timzhang642 / Simacogo-with-Adversrial-Search

An agent that solves the game Simacogo using Minimax adversarial search and Alpha-beta Pruning.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Simacogo-with-Adversrial-Search

An agent that plays the game Simacogo using Minimax adversarial search and Alpha-beta Pruning.

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: two points for every pair of pieces next to each other (up, down, left, right), and 1 point for every pair of pieces diagonally next to each other. Human player will go first.

Human player: O, Agent: X

About

An agent that solves the game Simacogo using Minimax adversarial search and Alpha-beta Pruning.


Languages

Language:Jupyter Notebook 100.0%