【问题标题】:How do i remove items from a list with specific rules in haskell?如何从具有特定规则的列表中删除项目?
【发布时间】: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)

标签: list haskell recursion


【解决方案1】:

您可以使用filter :: (a -> Bool) -> [a] -> [a]。请注意,第一个参数 - 谓词 - 实际上决定 要保留什么。不是要删除的内容(因此,如果它显示 True,则意味着它将元素放入结果列表中):

所以为了删除所有带有x = 0的值,你可以使用

filter (\(x,_) -> x /= 0) chessboard

或者过滤掉所有y等于k的元素:

filtery k = filter (\(_,y) -> y /= k)

您可以过滤掉所有攻击位于(xq,yq) 的皇后的元素:

filterqueen :: (Int,Int) -> [(Int,Int)] -> [(Int,Int)]
filterqueen (xq,yq) = filter noattack
    where noattack (x,y) = xq /= x && yq /= y && dx /= dy && dx /= -dy
              where dx = x-xq
                    dy = y-yq

【讨论】:

    猜你喜欢
    • 2019-03-17
    • 2021-04-09
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2022-11-17
    相关资源
    最近更新 更多