qq_42293758的博客

对于八皇后问题，大家应该都不陌生，只要接触过算法的，必然都会接触到这到题。对于八皇后的问题不在此叙述，可以直接百度。对于八皇后问题的解决思路，可以直接根据题目的要求便可以得到。总的来说，就是下一个皇后放置的点不能在上图所画的实线当中。这里我仅考虑有多少种放置方法，而不考虑如何去放置。深度优先搜索DFS版本的解法应该是最普遍，直接通过回溯便可以解决。def dfs(queues, xy_sum, xy_dif, num): global count row = len(queues)