前言
在前端开发过程中，关于算法的使用也是非常常见的操作，尤其是处理一些复杂的业务场景，还有就是前端获取到后端返回的复杂结构的数据，所以说前端开发中处处都有算法使用的场景。开发者从接触编程开发开始，就与算法脱不了干系了，算法又和数学分不开，总归到底还是对逻辑思维和数学计算知识的使用。但是大部分开发者没有去深度的针对算法领域去深入，而且有时候太深奥的算法也不常用，往往就忽略了。但是作为程序开发人员，无算法无编程，经典的算法还是要掌握的，本篇博文就来分享一下关于八皇后算法在前端领域的运用，记录一下，方便后期查阅使用。
什么是八皇后问题？
诞生：八皇后问题（Eight queens），是由国际象棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。
八皇后问题表述：在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。如果经过±90度、±180度旋转，和对角线对称变换的摆法看成一类，共有42类。
八皇后问题解题思路分析：
第一个皇后先放在第一行第一列；
第二个皇后放在第二行第一列，然后判断是否0K，如果不OK， 继续放在第二列、第三列，依次把所有列都放完，直到找到一个合适的为止；
本文转载自: https://blog.csdn.net/CC1991_/article/details/128807828
版权归原作者 三掌柜666 所有， 如有侵权，请联系我们删除。
版权归原作者 三掌柜666 所有， 如有侵权，请联系我们删除。