Skip to content

Tic-Tac-Toe board state generator (along with some heuristic calculations)

Notifications You must be signed in to change notification settings

Btsan/generate_tictactoe

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

generate_tictactoe

Tic-Tac-Toe board state generator (along with some heuristic calculations)

Recursively generates all 5478 legal game states for tic-tac-toe.

e.g. let X be 1 and O be -1

 then the board:
 
  1 |    |   
 ---+----+---
 -1 | -1 |   
 ---+----+---
  1 |  1 | -1
 
 is represented as:
 
 1 0 0 -1 -1 0 1 1 -1

Heuristics

The provided C++ code has commented out heuristic calculation code, used to augment the generated data for use in machine learning programs.

The augmented dataset was used to prototpe a weakly supervised training program for this checkers AI

Tool(s)

Just C++ 11 and the g++ compiler.

About

Tic-Tac-Toe board state generator (along with some heuristic calculations)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published