python入门知识简述（七）——八皇后问题

问题： 须要将8个皇后放在棋盘上，条件是任何一个皇后都不能威胁其余皇后，即任何两个皇后都不能吃掉对方。怎样才能作到这一点呢？已将这些皇后放在什么地方呢？ 思路 在棋盘的第一行尝试为第一个皇后选择一个位置，再在第二行尝试为第二个皇后选择一个位置，依次类推。在发现没法为一个皇后选择合适的位置后，回溯到起一个皇后，并尝试为它选择另外一个位置。最后，要么尝试玩全部的可能性，要么找到了答案 参数nextX表

>>阅读原文<<