Baham's Blog

Above all else, guard your heart.

编程练习-八皇后问题

Baham-八皇后问题一个解决方法

在国际象棋棋盘上(8X8)

要求把8个皇后(国际象棋中皇后可以在横、竖、斜四个方向移动,且不限制每次移动格数)放在上边,并且使其中任何两个不能攻击。

左图为八皇后问题的一个解决方案。

遍历8个皇后在棋盘上的所有位置,并返回任意两个不存在威胁的所有情况。




The Original Link: http://baham.github.io/08_09_415.html
If you want to reprint it, please do under the CC BY-NC-SA 4.0

Comments