回溯法求N皇后问题

 回溯法：是一种选优搜索法， 回溯法从开始节点（根节点）出发，以深度优先方式搜索整个解空间。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步从新选择，这种走不通就退回再走的技术为回溯法，而知足回溯条件的某个状态的点称为“回溯点”。java N皇后问题描述：在n乘n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后能够攻击与之在同行或同列或同一斜线上的棋子。n后问题等价于在

>>阅读原文<<