Scratch
archived forums
#1 2012-10-31 06:30:30
Solutions to 9/10 Queens Problem
I want to make a N Queens game based around the Eight Queens Problem, which you can use to play puzzles that are N queens on an NxN chessboard, and N can be anything from 4 to 10.
The solutions for each puzzle would all be stored in the game, and when discovered, would become visible to the player. Solutions which are the same except flipped and/or rotated count as the same solution.
The solutions for 4-8 queens are easily found online, but I cannot find an online site for 9/10. Does anyone know of an online site that lists all the solutions for 9 and/or 10 queens? (Nine has 46 solutions, ten has 92 solutions).
Offline
#2 2012-10-31 11:45:03
- SimplyMelee
- Scratcher
- Registered: 2012-01-14
- Posts: 100+
Re: Solutions to 9/10 Queens Problem
This does not belong here.
Offline
#4 2012-11-01 13:20:28
- mythbusteranimator
- Scratcher
- Registered: 2012-02-28
- Posts: 1000+
Re: Solutions to 9/10 Queens Problem
Aren't 9 and 10 impossible?
I thought the max was
"(sqrt)Area(of chessboard)" queens
clicky
Offline
#5 2012-11-01 16:21:53
- Molybdenum
- Scratcher
- Registered: 2012-06-17
- Posts: 1000+
Re: Solutions to 9/10 Queens Problem
mythbusteranimator wrote:
Aren't 9 and 10 impossible?
I thought the max was
"(sqrt)Area(of chessboard)" queens
I think...
SimplyMelee wrote:
This does not belong here.
Actually, it does. Where else? RaP<>Scratch, and this isn't really a PI.
"The Enrichment Center is required to remind you that you will be baked, and then there will be cake."
(|Balls and Platforms: Stay on!|) (|NaOS-H: An operating system... Or is it?|)
Offline
#7 2012-11-03 12:08:27
Re: Solutions to 9/10 Queens Problem
mythbusteranimator wrote:
Aren't 9 and 10 impossible?
I thought the max was
"(sqrt)Area(of chessboard)" queens
You've misunderstood. You have to place 9 on the 9x9 board, or 10 on the 10x10 board.
But 10 on a 8x8 board is possible anyway; Chuck Norris did it. 
Offline
#8 2012-11-03 12:09:33
- Molybdenum
- Scratcher
- Registered: 2012-06-17
- Posts: 1000+
Re: Solutions to 9/10 Queens Problem
benjamin2 wrote:
mythbusteranimator wrote:
Aren't 9 and 10 impossible?
I thought the max was
"(sqrt)Area(of chessboard)" queensYou've misunderstood. You have to place 9 on the 9x9 board, or 10 on the 10x10 board.
But 10 on a 8x8 board is possible anyway; Chuck Norris did it.
Oh. He did 11 also I think.
"The Enrichment Center is required to remind you that you will be baked, and then there will be cake."
(|Balls and Platforms: Stay on!|) (|NaOS-H: An operating system... Or is it?|)
Offline
#9 2012-11-04 04:10:47
Re: Solutions to 9/10 Queens Problem
Molybdenum wrote:
benjamin2 wrote:
mythbusteranimator wrote:
Aren't 9 and 10 impossible?
I thought the max was
"(sqrt)Area(of chessboard)" queensYou've misunderstood. You have to place 9 on the 9x9 board, or 10 on the 10x10 board.
But 10 on a 8x8 board is possible anyway; Chuck Norris did it.Oh. He did 11 also I think.
Later I'll have another search for the answers. If no-one can find them, I guess I have to spend hours finding all 46 answers (yawn)
Offline
#11 2012-11-04 06:28:52
Re: Solutions to 9/10 Queens Problem
This is an interesting dilemma. I have always been fascinated by this puzzle and will be even more so by it's variations.
Offline