2012年01月_春江听雨

04月 03月 02月 01月

原创 QS2算法求解N-皇后问题

这些天逛论坛，忽然发现可以用QS2算法求解N-皇后问题，而且效果比较好。之前学《人工智能》曾经用爬山法解决过，但当N上千时，效果很差。论坛里介绍QS2算法效果很好。自己便按照楼主给的思路和伪代码写了一遍，果然很厉害啊。在此先赞一个。（以下蓝色部分来自论坛楼主帖子） 8皇后问题是一个广为人知的问题：将8个皇后放在8×8的棋盘上，皇后之间不能互相攻击，求各种放法。更一般的，把

2012-01-05 14:28:16 3320 1

转载 N皇后问题 - 使用随机爬山法实现其快速解法

N皇后问题是一个经典的问题，在很多地方都有讨论过。回溯法是经典的解法，但是随着N的增大，其复杂度的增加呈指数增长，如果N=100使用回溯解法的话，回溯要运行的时间估计你可以去喝一壶茶了。这段时间在看《人工智能》，里面也有对其的讨论，介绍了爬山法在N皇后问题中的应用。爬山法是一种向值增加的方向持续移动到简单循环过程，它将会在到达一个“峰顶”时终止，此时相邻状态中没有比该它更高的值。这个算法不

2012-01-05 14:09:03 7805