在哈斯克尔代表棋盘

Question

我正在尝试在 Haskell 中实现一个函数，该函数返回一个列表，其中包含玩家的所有可能动作。该函数的唯一参数是一个字符串，由棋盘的实际状态（在福赛斯-爱德华兹符号中）组成，后跟移动的玩家（b/w）。

符号示例：rnbqkbnr/pppppp/8/8/8/PPPPPPP/rnbqkbnr w（起始板状态）

移动以[origin]-[destination]格式的字符串传输。目的地始终是形式[column][row]的位置，其中左下方格称为a1，右上方格称称为h8。例如，移动可以是移动“b3-c4”。（无城堡/城堡）。

在Java中，我会使用2d数组作为电路板，但在Haskell中我找不到类似的解决方案（我是函数式编程的新手）。

用什么样的方式/数据结构来表示棋盘比较好？

Answer 1

＜code＞数据。向量具有按索引进行的恒定时间查找。

棋盘可以表示为< code>Vector (Vector(可能是棋子))。要定义< code>Piece，请参见ADTs

Answer 2

存储板状态有两个主要选项。第一个是可能的2D列表，其中一个部分将表示为，例如只是$Piece Black King，一个空白方块将表示为无。这优化了确定方块是否被占用而不是列出块所在的位置（如果您计划稍后添加渲染，这可能很重要）：

type Board = Vector (Vector (Maybe Piece))

data Piece = Piece { color :: Color
                   , type  :: PieceType }

第二个选项是存储片段列表及其位置。此实现枚举所有块的位置更快，但检查特定正方形上是否有块的速度较慢：

type Pieces = [Placement]

type Placement = { position :: Position
                 , piece    :: Piece }

data Position = 
    Pos { rank :: Int
        , file :: Int }
    deriving (Show, Eq)

data Piece = 
    Piece { color :: Color
          , ptype :: PieceType }
    deriving Show

编辑：值得注意的是，使用8x8网格和板上最多32个棋子，除非您进行大量计算，否则无论哪种方式对性能的影响都将很小。