python 八皇后问题

Python八皇后问题是一个经典的算法问题，目的是在8*8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后。为了到达此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。解决这个问题的方法有很多，其中一种常见的方法是回溯法+递归思想。具体来说，可以将棋盘转化为一个具有八个元素的列表，而皇后的位置（i，j）对应的是列表中（元素的索引值，元素的值），因此放置皇后的操作变成了在列表中的每个位置填值操作，很明显的一个条件是列表中不能有相同的值。check函数用于检查是否满足条件，queen函数用于递归求解。