All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
How many openings? (Posted on 2002-10-27) Difficulty: 5 of 5
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)

See The Solution Submitted by James    
Rating: 3.5714 (14 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Hints/Tips No Subject | Comment 15 of 17 |
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.
  Posted by Cheradenine on 2002-10-31 04:56:37
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information