TicTacToe game can be represented by a string denoting the sequence of positions as the players make their move.
0 1 2 3 4 5 6 7 8
X always plays first.
So a string of "012345678" denotes the game
X O X O X O X O X
Notice, the game is already won when Player
6, at that point the game ends, granting a win to
X. (ie, ignore the remaining moves once a player wins)
Your challenge (code) is to print all the games (sorted order) and its results.
012345678:X 012345687:X 012345768:X ...
X for the 1st player winning,
O for the second player, and
D for Draws.
There will be
9! (362880) games.
Here is some data to verify your results.
'X' Wins: 212256 'O' Wins: 104544 Draws : 46080
This is a codegolf, and runtime should be within a minute. Have Fun!
EDIT: Removed excess details, and just print it on
stdout. No need to create a file.