gohike的博客

原创 js八皇后问题（修改）

八皇后问题国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路：试错，类似迷宫试错过程： 1.第1行找到第一个合适的位置后直接进入第2行 2.第2行找到的位置跟已经放上去的元素做计算，判断是否复合要求（不能攻击），遍历直到找到第一个满足的元