Connect Four
It started as a lunch-break argument among colleagues about who writes the best software. The answer was a contest: everyone builds an engine for Connect Four and the engines play each other. Two of those strategies live on here, both running on the server.
The engines
Monte Carlo tree search (MCTS) plays thousands of random games from the current position and prefers the moves that win most often.
Minimax with alpha-beta pruning (MinMax) searches the game tree move by move, as deep as the time budget allows, and scores positions by open lines of three and two. Alpha-beta cuts off branches that cannot change the result.
Pick a human or an engine for each colour. Two engines will play each other automatically. Each engine gets its own time budget per move: more seconds, stronger play.
Loading…