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:	不等量的水和等量冰塊问题