Connect Four

Motivation

Minimax is an important decision rule used in game theory.

Negamax is a variant which relies on $\max(a,b)=-\min(-a,-b)$

While Deep Blue [defeated https://en.wikipedia.org/wiki/Deep_Blue_versus_Garry_Kasparov] in Chess, we choose Connect Four as our context since it has a simpler game mechanic.

While the core part of searches like Minimax may be easy to parallelize, critical aspects of alpha-beta pruning are more challenging.

Background

Solving Connect Four

Testing Your Solution

Visualization

class:	ConnectFourVizApp.java	VIZ
package:	connnectfour.challenge
source folder:	student/src//java

Correctness

class:	ConnectFourTestSuite.java
package:	connnectfour.challenge
source folder:	testing/src/test/java