Crate minimax_alpha_beta

Solve any Two-player Minimax game using the Minimax algorithm with Alpha-Beta pruning. Also, where possible, a parallel processing implementation is provided.

Modules

games

Contains sruct and necessary implementations for TicTacToe: a popular two-player game where one player places a symbol - ‘X’ and another player places a symbol - ‘O’ on a square grid with the objective of creating a streak of same symbols of length the size of the grid in any direction.

strategy

Functions

play_tic_tac_toe_against_computer

Play a game of any size in a REPL against the engine. The default depth of 6 should make the engine reasonably fast.

play_tic_tac_toe_against_computer_with_depth

Play a game of any size in a REPL against the engine. The higher the depth, the longer it takes and the more accurately the engine performs.