Skip to content

Generalization of Tic-Tac-Toe game and a solver based on the Minimax Algorithm and Alpha-Beta pruning.

License

Notifications You must be signed in to change notification settings

aalekhpatel07/n-n-k-game

Repository files navigation

This project was bootstrapped with Create React App.

The (n, n, k)-game : A generalization of Tic-Tac-Toe

The standard game of Tic-Tac-Toe is generalized by allowing to resize the square grid as well as adjusting the streak of symbols required to end the game.

In this application, a user can play against an AI of varying difficulty, depending only on the allowed depth of the position search tree traversed in the Minimax Algorithm implemented with Alpha-Beta pruning.

The Minimax Algorithm

In a nutshell, it is a decision rule for minimizing the maximum possible loss, or equivalently, maximizing the minimum possible gain. A very interesting demonstration is provided in this youtube video.

Working Example

This application is hosted on Google App Engine and is accessible at link.