选择行和列唯一的列表元素列表（N 个皇后区）

Question

我有一个- 字符列表列表，用作网格。

我想将每列和每行的一个 - 更改为一个 Q。

这是我目前所得到的：

   import pprint 
   import random # I import these classes
   grid = [['-'] for n in range(8)]
   for i in range (8):
       for j in range(8):
           inserPoint = random.randrange(8,8)
           if (j == inserPoint or i == inserPoint) and (grid[j] != 'Q' or grid[i] != 'Q'):
               grid[i][j] = ('Q')
   pprint.pprint(grid) #/ how to print one queen per line 

这是我的输出。如您所见，网格上的Qs 太多了：

[['-','-','-','-','-','-','Q','-'],
 ['-','-','-','-','Q','Q','-','-']
 ['-','-','-','-','Q','-','-','-']
 ['Q','Q','-','-','-','Q','Q','-']
 ['-','-','Q','-','Q','-','-','-'].

Answer 1

一些事情：

1. 您的循环次数过多。您可以遍历第一个索引i，然后只需在randrange 告诉您的位置插入Q。
2. 您的randrange 呼叫错误。它应该有一个开始和一个停止。事实上，如果您希望您的 Qs 在行和列中是唯一的，那么rangerange 不是正确的工具。
3. 您的网格设置实际上并没有产生您所展示的效果。

这三样东西都修好了：

In [34]: size = 8
In [35]: grid = [['-' for m in range(size)] for n in range(size)]
In [36]: insertPoints = range(size) # = list(range(size)) in Python 3
In [37]: random.shuffle(insertPoints)
In [38]: for i in range(size):
   ....:     grid[i][insertPoints[i]] = "Q"

这给出了：

In [39]: grid
Out[39]: 
[['-', '-', '-', 'Q', '-', '-', '-', '-'],
 ['-', 'Q', '-', '-', '-', '-', '-', '-'],
 ['-', '-', '-', '-', '-', '-', 'Q', '-'],
 ['-', '-', '-', '-', '-', 'Q', '-', '-'],
 ['Q', '-', '-', '-', '-', '-', '-', '-'],
 ['-', '-', '-', '-', 'Q', '-', '-', '-'],
 ['-', '-', '-', '-', '-', '-', '-', 'Q'],
 ['-', '-', 'Q', '-', '-', '-', '-', '-']]

（请参阅this，了解为什么在 Python 3 中无法改组范围）