前端开发：JS中关于八皇后算法的使用

前言

在前端开发过程中，关于算法的使用也是非常常见的操作，尤其是处理一些复杂的业务场景，还有就是前端获取到后端返回的复杂结构的数据，所以说前端开发中处处都有算法使用的场景。开发者从接触编程开发开始，就与算法脱不了干系了，算法又和数学分不开，总归到底还是对逻辑思维和数学计算知识的使用。但是大部分开发者没有去深度的针对算法领域去深入，而且有时候太深奥的算法也不常用，往往就忽略了。但是作为程序开发人员，无算法无编程，经典的算法还是要掌握的，本篇博文就来分享一下关于八皇后算法在前端领域的运用，记录一下，方便后期查阅使用。

什么是八皇后问题？

诞生：八皇后问题（Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。

八皇后问题表述：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。

八皇后问题解题思路分析：

第一个皇后先放在第一行第一列；

第二个皇后放在第二行第一列，然后判断是否0K，如果不OK， 继续放在第二列、第三列，依次把所有列都放完，直到找到一个合适的为止；

第三个皇后，以此尝试放在第一列、第二列…，直到第八个皇后也能放在一个互不冲突的位置，最后就