论文部分内容阅读
迄今为止，已有多种基于不同理论的八皇后问题算法．本文提出一种类似筛法的新算法：在棋盘某一格放上一个皇后的同时划去经过这一格的纵、横、及正负45度线上的所有格位，或者说筛去这些格位；后来的皇后只能放在未被占据或划去的格位上；若所有的皇后都能放入一个格位，则得到了一个布局或一个解．依据这种思路容易制定一个N皇后问题的简洁算法．实验结果表明，筛法算法的效率大大高于经典的回溯法．