Skip to content

Implementation of adversarial search by the Minimax algorithm and α-β pruning to play (m, n, k)-games. An (m, n, k)-game is a board game in which two players take turns in placing X's and O's on an m × n board, the winner being the player who first gets 'k' Xs (resp. Os) in a row, horizontally, vertically, or diagonally. Thus, tic-tac-toe is the

Notifications You must be signed in to change notification settings

PBozmarov/Adverserial-Search-on-m-n-k-games

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Adverserial-Search-on-m-n-k--games

Implementation of adversarial search by the Minimax algorithm and α-β pruning to play (m, n, k)-games. An (m, n, k)-game is a board game in which two players take turns in placing X's and O's on an m × n board, the winner being the player who first gets 'k' Xs (resp. Os) in a row, horizontally, vertically, or diagonally. Thus, tic-tac-toe is the (3, 3, 3)-game. More information can be found at https://en.wikipedia.org/wiki/M,n,k-game

About

Implementation of adversarial search by the Minimax algorithm and α-β pruning to play (m, n, k)-games. An (m, n, k)-game is a board game in which two players take turns in placing X's and O's on an m × n board, the winner being the player who first gets 'k' Xs (resp. Os) in a row, horizontally, vertically, or diagonally. Thus, tic-tac-toe is the

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Python 100.0%