8 Queen Puzzle

8 Queen Puzzle

8 Queen Puzzle의 정의 : From Wikipedia, the free encyclopedia.

8 Queen Puzzle : java script game : Stansco

A short Program to print all topologically different answers for N queen problem

(tell me if my numbers below are wrong)

4-queen:2 solutions, 1 topologically different.
5-queen:10 solutions, 2 topologically different.
6-queen:4 solutions, 1 topologically different.
7-queen:40 solutions, 6 topologically different.
8-queen:92 solutions, 12 topologically different.
9-queen:352 solutions, 46 topologically different.
10-queen:724 solutions, 92 topologically different.
11-queen:2680 solutions, 341 topologically different.
12-queen:14200 solutions, 1787 topologically different.
13-queen:73712 solutions, 9233 topologically different.
14-queen:365596 solutions, 45752 topologically different.
15-queen:2279184 solutions, 285053 topologically different.
16-queen:14772512 solutions, 1846955 topologically different.

+ + O + + + + + 
+ + + + O + + + 
+ O + + + + + + 
+ + + + + + + O 
O + + + + + + + 
+ + + + + + O + 
+ + + O + + + + 
+ + + + + O + +

Note:To calculate all the topologically different configurations, you have to know the symmetry group of the n*n chess board.

8 Queen Puzzle Source Code : 독일