回溯法解决N皇后问题（以四皇后为例）

以4皇后为例，其余的N皇后问题以此类推。所谓4皇后问题就是求解如何在4×4的棋盘上无冲突的摆放4个皇后棋子。在国际象棋中，皇后的移动方式为横竖交叉的，所以在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子，例子 web 运行结果： svg 源码下载地址xml

>>阅读原文<<