How many possible openings are there in the game of chess, if we define an that opening consists of each player making their first 3 moves?
(With one move there are 400 possible openings)
There were two errors in my previous post.
First pawns were jumping over pieces on their 2 square move, and check detection was not working for the sixth move (black). The first problem was easy to fix, but the second one resulted in a 20x slowdown. So i had to optimize to bring it back down to hour-like magintudes and rerun. Here are the corrected results:
20 moves (0.01)
400 moves (0.38)
8902 moves (1.081)
195131 moves (8.261)
4814275 moves (169.962)
115672813 moves (4375.446)
so the number of openings is 115672813.
the values in parenthesis are run times
in seconds
levik, i mailed you the code. i dont have a
web page where i can stick this.