AI Fall 2006 - HW1 FAQ

Click on a question to expand it (for the details).
Click on the question title again to hide the details.

+ How many TicTacToe Boards are legal?

Question:

For the last problem, what is the right answer?


Answer:

I believe the correct number is 5478 legal boards. I've generated all possible boards and divided them into legal and illegal, and built a massive web page displaying all of them. Yell if you find any that are not correct!.

All Tic-Tac-Toe Boards (this is quite a large document...)