826 legal (reachable) tictactoe nodes (accounting for 8 symmetries), X plays first

tic tac toe unique legal nodes

.OXO.OXX. .OX..O.X. XO.XX.O.. XX..OO.XO .OX.OXX.. OXOX.X..O .XOXX.XOO X.O.X..OX XO.XO.XXO ..XXOXO.. 
...OX.XO. .X...XO.. OOXO.XXX. X..O.O.XX OXOX.X.XO OX..OX.X. O.XOX.X.O O.XX..... .O.XXXXOO X..O..X.. 
.O.XOX.XO O..XOXXXO .OXXOXOXO XX....OXO O.X...XXO ....X.OX. XOX.OOOXX ..O...X.X XXOOX...O O......X. 
.OXXXO.OX ..X..OXO. XX....O.O O..X..... OXX...OXO .XX.OXOOX XOXO.XOXO .XX.OO.XO ..XO..X.O OXXOXOX.. 
.X.OXO.XO .OXO..OXX X.X.X.O.O O..OOXXX. .OO.XXX.. .X.XO.OOX O.XO.X.XO .O.OXX.X. .O.OX..X. OXX...O.. 
XO.XX..O. .OOOX..XX XO.XOX.O. .O.OX.XX. ...XXOOX. .OX..XO.X XOOX.XXO. XO.XOX.OX OO.OXXOXX X.O...OX. 
.XXXOXOO. ..O.OXXXO XXX.O.OO. XOX.XO... XO.X.OOXX OX.XOXXO. OX.X....O .X...O.X. OX.O.X.OX X....O.XO 
.X..OX... .OOX.X.X. ....X.XOO OXXO.XOXO .O..X..X. O.XXOXOX. OXOO.X..X ...O..X.. O.OXX.XXO ..XXO.OX. 
.X.O.XXO. OX.XO.... .OXX....O ...OX..OX OXOXOX... ..OXXOOXX XXO..XO.O XXX.OXOO. O.OX.X..X X.OOX..OX 
O.....XOX O.X...X.O OX.O...X. .XO..X.O. X...XOOX. O..XXO.OX ..XX..O.O O.X.O..X. O.X.OOX.X .OOXO.X.X 
OXOXXX.O. .X..OO.X. OOXOXOXXX X.OO.OX.X XXO..OX.O OXOXXOOX. XO.OXXO.. ..OOXX.XO .X....X.O ..XXXO..O 
OOXX.O.X. X..O.XXOO .OX..XOXO XOXO..OXX XOXO.X.OX XOXOXOXOX .OXOXX.OX .X.XOXOOX X...OOXXO .XXX.OO.O 
OX..XOX.O .OXOX.XOX OOO.XXXOX X.XXOXOO. .X.O.OX.X .X.O.X..O .XOXOX..O XX.OOOXOX OX.XO..XO ....OX... 
..XXO.OOX ..XX..O.. OX.....X. XOOOX...X XXOXOOOXX X.XOXO.O. .O..XOXX. X.XOOXOXO XX..OO..X XXOOOXX.O 
.X.OXO... XXXOX..OO OXO..XXOX .X.OOX.OX XO.XX.OXO XX..X.O.O ...X...OX .OX..OXXO O.OXX.OX. XXOX.OOOX 
XOO.XXX.O X.....O.. ..XX.O... XOXXO..OX .OO.OX.XX OXO.XX... ...X.OXO. ...OX..XO XOOXX.XOO OXX..XO.O 
O.X.XOXXO O.OX.X.X. OXXXOXO.. XX...OOX. X.OO.X.OX OO.XXOX.. XOX.OOXXO .XO..X.XO X..XX.OO. XOXOO.X.X 
OOX..X..X XOOXXO..X .XOXXOX.O X.X.OO.X. O.XOXXOXO ....XX.OO .XXOXXOO. X.X.OOXXO XXXOXOO.. OX.OXX.O. 
.OOXOX.XX XX.O.OOXX XX..XOXOO ..XO.XOOX X.O.X..XO X..XO..XO XOXO.OOXX O...O.X.X XXOOXOX.. .OX..X.OX 
XX..OXXOO OX...OOXX ..XO.O..X XO..X..O. OXOXXOXOX .XO.OXO.X XXOX..XOO ..XOXXO.O XO..OOX.X ..O..XXOX 
.OXXXOXOO .O.XOXXXO .X.OXXOO. X..OOXX.O XO..OX.OX OXOX.X.OX .OX.X.... XOOXO.X.X ........X .OXX..O.. 
.X.OOXXO. .XXXOOOXO O.XX.OO.X .OXX...O. XXXOX.O.O OX.O.XOX. OX.XOX... XXO..X..O XXXO..XOO ...O.X..X 
.XXXOOXO. X..OX..OX XX.OO.XXO .XOOX..XO XOOO.OXXX X.X.X.OOO ...X.OO.X OO..X.X.. OX...XO.. XO..O.XX. 
OOOX.X.XX ..OOX...X OO.XX..X. XOOOXXX.. .OXOOXOXX ..OXXOO.X .X.XOOO.X O...X.X.O .X.X.O.O. X.OXOXO.X 
OX.XO.XO. OXO..XX.O XXOXXOOO. .X.O.O.X. O..X...XO XXOO.XOOX ..XXOO.X. XOOXXX..O .O.X...X. OOXXX.O.. 
.XOOOX..X XO.X.O..X X.X.OO..X XXOOOXXO. XO.X..O.X OO.XXXXO. X.XOXOX.O XX..OOXOX ..OOXX.X. .XOO.X.XO 
X.O..OX.. O.XOXXO.. OO..XXOXX O..X..XO. OO..X.XOX .XOX.OO.X .XO..XX.O X.OOXXO.X .X.OXXOXO XX.XX.OOO 
O.X.O.XXO .OXOO..XX XOXOXX.OO XOOX....X XOXO.OXOX O.OX.X... .O....X.X X.OX.XXOO OXOOXO.XX O..O.OXXX 
O.OXXXOOX ....XXOO. O..OXX.X. ..OXO..X. OO...XXX. XOOOXXOX. X.XO.OXOX ..OXX.XO. OXXO.X..O .XX.OO.OX 
OO..OX.XX .OOX.XXOX XXO.OXXO. .X.O.XO.. XX.XOO... X...X.OOX OXX..XOXO .O.XOOXX. XXO...XO. X.XX..O.O 
..XO...X. XX...O.OX .XOX.XO.. OO.X.XXO. .XX.X..OO X.OX..O.. OX.OXO.XX .XO.XXO.. XXOOOO.XX .OXX.OO.X 
OXXO.X... O.X.XO... ....OXOX. OOO..X.XX OX..OXOX. ..X..OXOX O..XX...O ....X.OXO XOXXX..OO O.X.X.X.O 
.XX...OOX XOO.OXXOX .XOOO.XX. OXXXXOOXO OOX..X... XO..OXXO. XX.X.O.OO XO..O.XOX XOOXXXOO. XOOX.XO.X 
XOX.X..O. OXOXXXOXO .OXOXXOXO X.X.OOX.O XX.OO.... .O.XO..XX X.OXO..OX O.X.O.X.X XOO.XXXOO X.XXO.OXO 
.XO.X...O OX..XXO.. XOOXOO.XX OOX.OXOXX X.O..XXOO O.O..OXXX O.O..XXOX XX...OOXO X...XOXO. .O.X.O..X 
......XXO OX.XO.OXX O..OX...X ...X..OX. XXO.X.OO. X..X.O.O. XOXX.OO.. XO.XXOO.X O.......X X.OXO.X.O 
XOOO..X.X X.XOX.O.O O..OX.XX. X.XOXXOOO X..XX.O.O XOOOXXX.O ..OXXXOOX .XO.O.X.X .OXXO.XXO .O.XXOO.X 
.XOO.XOXX XXO.XOO.. XXOOXXO.O XXXXOO.OO X.OX.XOO. XXOOO..XX XX...O... XO.O.XXOX .....X... XXOOOXXXO 
XXOOO.XXO .OXXXOOX. .OXX.O.OX ..OOXO.XX XOO..XXO. .O.XXOXXO ..O..XX.O .XOXXXO.O X.OX..... .XO.O..XX 
.X..X.OXO XOXOXXO.. .OXOX.XO. OOXOXX..X X..XO.X.O .....O.X. X.XXO...O .OXXX.OOX .OO...XXX OOX.X..OX 
XXO.OXO.X ....XO... XOOX.X..O .O.OXX.XO X..XOXOO. OXXOXOXO. .OXX..O.X XXOXXOO.O .O.XXX.O. O.XX.OX.. 
X..X.O.XO OOXO...XX X...O..X. O.X..XXOO .X..OOXX. XO.OOXXX. X.XXOOXO. ....OOXXX O.XX.OXOX O.OXOXXX. 
X...X.XOO .OXO.XOXX .O.OXOXX. X..O.XO.X OX.XOXOX. .X.XOO.X. XOOXOXO.X O.X.X.OXO ...O..OXX .O....OXX 
.XOOO.X.X XXX.OOOOX XXOXO.OXO .OOXXO..X OXXOXO... .OXOX.OX. OXX.OXX.O .XXOX.OO. X...O..OX X.OXO.XO. 
XOX.O..X. ...XO..OX .XOXX.OO. XOXOX..O. X.XOXXO.O .XXXOOO.X ..OX..X.. OXX.O.XOX XOX..OX.. .XOOXXO.. 
OXXXX..OO OX.XOX.OX .OXOOX.XX .XOXOOXXO OX..XXO.O OX.OXXX.O OXXXXOXOO ..OXO.XX. .OOXO..XX XOO..X..X 
XXO.O...X O.XXO.XOX O.XX...O. .OOXXOXOX OXOXO...X X.XO....O XOO..XXOX OXX.XX.OO ...XXXO.O .XOX.O... 
..XXO..XO .OO.XXXO. .XXXOOOOX ..OXXO.XO XX.X.O.O. XX.O.OX.. ...OOX..X ...OXOXOX ..XO..... XOX..OO.X 
XOX..O... XX.XOOOXO XOX.OX... O..X.XX.O .OXO.O.XX OOXX.X..O ..X.XO.XO .XXXO.O.O OXX.OX..O OXO.XXXO. 
XOXO...OX XXOOOOXX. O.XOXXXO. X.XOO.... ...XOX... .XXOO...X .X.O..O.X OX..OXX.O X.O..XOX. .X.O.XOOX 
OO..XX.OX OXOO.X.XX O.X.O.XX. .OXXX.O.O XXOO.OXXO XOX.OOXOX X...O.O.X .OXX.X..O O.OXXXO.. XXOOX.X.O 
O.XO..XXO O.XX.OX.O XX.OXXOOO .XOO.X.OX OX.XO..OX OX.X.XXOO X.OOO.XXX X....O.OX ..XOO...X OX.O.XO.X 
X...O.... OOXXXO... XXOX..O.. XO.XOOX.. XOXOXO.XO O.XX.XOXO .OXO.X..X .XOXOXO.X XOXOOXX.. OXOX.XOXO 
....X.... .XOXOXOX. OXO.O.X.X XOX.O.XOX X.X..XOO. XO.O.X.XO .OX...XOX OO..XXX.. XX.OX..OO X..XXOO.. 
XXO...XOO OXOXX.OX. XOO...X.. .XXXO.OO. O.X..O.XX OOX.OXXX. OOXXOXO.X X.O..XX.O ..X.O...X XOO..OX.X 
OXX.X.OXO XOXOX.XO. X.XOX..OO O.O.XXO.X O...OXXX. O.OX.XOX. ..X...X.O O.XXX.XOO X.OX..OX. XO.XO.OXX 
XO..O..X. XOXOXOXO. OX..XO.XO OXXXX.O.O OOXO..XXX .X.OXOO.X X.X..OXO. X...O...X .OOXX.X.O .XX.O...O 
X..XOOXXO .OOX.XX.. OX.X..XO. X.O.XOX.. ..O..OXX. OX.OXOX.. .OXOXX.XO .XO...OX. XX.X.OO.. XOOX..XOX 
.XOO.XX.. OXOO.OXXX XO.....OX O..XOOXX. XOO.OX.XX .O...OX.X ..XX.OO.. OOXOXX.XO XX.OO..OX .XX.OOXXO 
OX.O.X.XO .XXX.OOOX .OO.XXXXO .OXOXXOX. X..O.OXOX .X.OO...X X.OXOO..X O.O.X.XOX XXOO..XXO X.X.XOXOO 
XO......X XO.OXX.O. .XO.X.O.X .XXX.OO.. XXO.O.OX. X.XOXO... ..XOOO.XX X.XXOOXOO .XOO.XX.O .OX.O.OXX 
O...XXO.. XX.O.O.XO XOXXXO.O. .OX.XOO.X O..XXXOO. O...O..XX X...XXOOO XX..OOOX. OX.OX.X.O XO..X..OX 
X.X.OXO.O ..XX.OXOO ...X.O... XXXOXOOXO ..X.XOO.. ..X.XOOX. XX.X...OO .X.X..OOX .XXX..O.O X..OOX..X 
OX..X.OOX XOOXO.OXX ...XOX..O OXX..XO.. OO....XX. X.XO..X.O .XX...OO. X.XXOXO.O O..XX.OXO XXOXOXOXO 
..XOX.OOX XXOOX.OOX XXOXXOOOX XOXOO.X.. O.OXXXXO. ...X.XOOX O.X.OO.XX X.X...OOX X...O.XXO X.OXOXX.O 
.X.O..OXX XOOOX.XOX .XX.XO.OO ..O.X.... ..XOXO.X. .OOXOXOXX XX..O.OXO X..OO.XXO XXXXOOOXO X...O..XO 
...XXOO.. OOX.O..XX .OXOX.OXX XXO..OXXO .OXX.XO.. X.OXX..O. XOO.X..OX O.O...X.X .O..OX..X O...XOX.X 
..O.X.OXX XXOOXOXOX ..O.XOXXO ...OXXX.O .X.OOXOX. OOXX..OXX XO.XXOO.. ..OO..XX. ..OOXXX.O OXXXO.OXO 
OO..X..XX X.OXO.XXO O.OXOX..X X...X.OXO X.O.X...O XXX...O.O ..O.X.X.. ...XXX.OO OO...XXOX OXOX..... 
XO.OXX... O.XXXX.OO OOXX....X OX...XXO. O..XOXX.. O.XO.XXXO ..X.X...O XXOO.OOXX ...O..X.X OXO.XXOXO 
OXXXOO..X .X.XO.XO. OO.OXXXX. OOXX..OX. XXXOO.O.. .OOX.X.XO XO.XOOOXX X..X.OOX. XXO.OX... OOXXO.X.. 
OOX..OXX. O.X.XOXOX OOXX..XO. X.OOX.X.. OOXXOX.XO ...X...XO OXO.XOX.. X..XOOXOX XOX.OO.X. O.XXO.... 
....OXOXX XX.XOO.OX OOX..XXO. OXX.OO.X. .XO.OOXXX XOXOOXXXO ..OO...XX XO.OO.X.X .XOOXXOX. .O.X.XXOO 
.XOO.XXOX O..X.XOX. .XOXX..OO XO.X..... .O.OX...X .X..XOO.X ..X.XXOO. OX..X..XO ....O..XX OOO.XXX.X 
OX....XOX OXX..XXOO ..OOXXX.. ..OX.OOXX OOX.XXXOO ....O.XOX .XOOO.XXX .X.O.X.XO XXO.OOXXO XOOOX.X.. 
.OXX..X.O XOO.....X XXOXO...O O.XXXXOO. XXXOXOOO. X.XOX.XOO XO.OOXOXX OXOXX.OOX .OXOXXXO. XO.OX...X 
XXOOXOOXX XOOOX.OXX .X.O..XOX OXOXXO.OX .X...XOOX OXX.XOOOX OXXO....X .XXXOOO.. ......... X...OOOXX 
..OXX.... OOXOX.X.. .O.X..XO. ..XX.XOOO X.OX.OXO. .OXO.X.OX X..XOOX.. .OXO.X.X. XXOO.XOXO .O..XX... 
...O.OX.X XXOX.O.OX .OOO.X.XX ..OXX.XOO .X.OX..OX X..XOOO.X XXOO.OX.. .XOXXO.OX .XXOO.XO. .O..X...X 
...OXXOXO O..X.XO.. .X...OOX. O.XXX.OXO O..XX.XOO .XOOX.XOX .XX..OOOX OX.X.XOOX XO.O..XX. OX.O..X.. 
...OXXO.. .O.XX...O .O.XOXXOX XOOOXX..X .O.XO..X. .X..OO.XX .X....XOO .OOX..XXO .XOXX.O.. XOO.XOXOX 
XXOXOOXOX XOO.XX.XO O.XXOOXXO O..XXX.O. OXOXOX.XO XXXO.XOO. OXX.O.... ..XXO.XOO XOXOXX..O XX.O.O.X. 
O.XXXOO.X XXX.O.OOX .OXXX.XOO .OX.O.X.X .O.X.OX.X XOOXOOXXX