经典算法之八皇后问题

作者: veaxen 分类: 数据结构与算法,编程题目 发布时间: 2017-04-13 12:03

问题描述:
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。

下面利用回溯法(递归写法),来求出所有可能的结果:

重点是要理解这个回溯法的思想

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

发表评论

电子邮件地址不会被公开。 必填项已用*标注