tttai

tic-tac-toe game programmed in old-school AI. See https://www.adrian.idv.hk/2019-03-15-tictactoe/

Requires Python 3 (or s/zip_longest/izip_longest/)

To run:

python3 mcts 10

where the number is any integer as random seed.

• human.py: Two human players required. For testing out the data structure.
• minimax.py: Minimax game tree search
• alphabeta.py: Alpha beta search
• bitalphabeta.py: New data structure, use bitboard instead of 2D array to hold the position
• killer.py: Alpha-beta search with killer heuristics
• negascout.py: Principal variation search
• mcts.py: Monte-Carlo tree search