数据结构与算法 - 青松博客-记录PHP学习点滴！

使用回溯法解决四皇后问题

发布于：2019-5-27 16:48　作者：song100e　浏览：483　分类：数据结构与算法

本人于2019年5月25日参加了上半年的软件设计师软考考试，在下午试题中再次出现了四皇后问题。

问题描述：

在 4*4 的棋盘上无冲突的摆放 4 个皇后，无冲突是指一个皇后所在位置的水平、竖直以及斜线上不能出现其他的皇后，其他的 n 皇后问题以此类推。

解决方法：
所谓的回溯法就是按行来摆放棋子，下一行的摆放满足于与上一行的棋子没有冲突，否则就返回上一步走其他的路线。