8個皇后-靈機一動-萬維論壇-萬維讀者網（電腦版）

設萬維讀者為首頁

簡體

繁體

手機版

版主：

萬維讀者網 > 靈機一動 > 帖子

送交者: km 2009年09月25日13:18:30 於 [靈機一動] 發送悄悄話

8個皇后是很著名的問題。解不唯一。
N X N 情況， 6解唯一。4也是。解的數目隨N上升極快。到20左右，已經接近天文
數目，同時，找其中一個解的時間也同樣急劇上升。

6 Queens

Step: 11 Unique #: 0

+	+	+	Q	+	+
Q	+	+	+	+	+
+	+	+	+	Q	+
+	Q	+	+	+	+
+	+	+	+	+	Q
+	+	Q	+	+	+

8 Queens

Step: 27 Unique #: 576

+	+	+	Q	+	+	+	+
Q	+	+	+	+	+	+	+
+	+	+	+	Q	+	+	+
+	+	+	+	+	+	+	Q
+	Q	+	+	+	+	+	+
+	+	+	+	+	+	Q	+
+	+	Q	+	+	+	+	+
+	+	+	+	+	Q	+	+

22 Queens

Step: 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	+	+	+	+	+	+	+	+

0%(0)

0%(0)

	實用資訊

回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐：海航獲五星
海外華人福利！在線看陳建斌《三叉戟》熱血歸回豪情築夢 高清免費看無地區限制

一周點擊熱帖

一周回復熱帖

歷史上的今天：回復熱帖

2008:	鬼嚇鬼（笑話）
2006:	曲線弧長問題
2006:	不等量的水和等量冰塊問題