【发布时间】:2017-03-24 05:27:45
【问题描述】:
基本上我有一个像这样的 8 x 8 棋盘上的一组位置
chessboard = [(0,0),(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,0),
(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,0),(2,1),(2,2),(2,3),
(2,4),(2,5),(2,6),(2,7),(2,8),(3,0),(3,1),(3,2),(3,3),(3,4),(3,5),(3,6),
(3,7),(3,8),(4,0),(4,1),(4,2),(4,3),(4,4),(4,5),(4,6),(4,7),(4,8),(5,0),
(5,1),(5,2),(5,3),(5,4),(5,5),(5,6),(5,7),(5,8),(6,0),(6,1),(6,2),(6,3),
(6,4),(6,5),(6,6),(6,7),(6,8),(7,0),(7,1),(7,2),(7,3),(7,4),(7,5),(7,6),
(7,7),(7,8),(8,0),(8,1),(8,2),(8,3),(8,4),(8,5),(8,6),(8,7),(8,8)]
我需要能够在棋盘上放置 8 个皇后,而每个皇后都不能杀死另一个皇后。我想出了一种方法来做到这一点:例如,如果皇后在 (0,0) 上,则不允许包含相同行或列的位置,因此我可以删除 (0,1), (0,2) , (0,3) ... (x,y+1) 和 (1,0) , (2,0), (3,0) ... (x+1,y) 来自棋盘列表。因此,如果我的女王在 (0,0) 上,我如何删除 (x, y+1) , (x+1,y) , (x+1, y+1), (x- 1,y-1) ?我倾向于递归,但无法弄清楚。
【问题讨论】:
-
您可以使用
filter。 -
FWIW,你可以写成
chessboard = [(x,y) | x <- [0..8], y <- [0..8]],或者更好的是,使用Set。 -
顺便说一句,对于 8x8 板,0 索引板中的最大索引是 (7, 7),而不是 (8, 8)