8個皇后是很著名的問題。解不唯一。 N X N 情況, 6解唯一。4也是。解的數目隨N上升極快。到20左右,已經接近天文 數目,同時,找其中一個解的時間也同樣急劇上升。
6 QueensStep: 11 Unique #: 0 + | + | + | Q | + | + |
---|
Q | + | + | + | + | + |
---|
+ | + | + | + | Q | + |
---|
+ | Q | + | + | + | + |
---|
+ | + | + | + | + | Q |
---|
+ | + | Q | + | + | + |
---|
8 QueensStep: 27 Unique #: 576 + | + | + | Q | + | + | + | + |
---|
Q | + | + | + | + | + | + | + |
---|
+ | + | + | + | Q | + | + | + |
---|
+ | + | + | + | + | + | + | Q |
---|
+ | Q | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | Q | + |
---|
+ | + | Q | + | + | + | + | + |
---|
+ | + | + | + | + | Q | + | + |
---|
22 QueensStep: 1417968 Unique #: 25062544 + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q |
---|
+ | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + | + | + |
---|
+ | + | + | + | + | + | + | + | + | + | + | + | + | Q | + | + | + | + | + | + | + | + |
---|
|