我目前正在实现一些与跳棋非常相似的东西。我有一个桌面游戏，其中有白色和黑色棋子。没有白色或黑色棋子的地方，就没有棋子。
我目前正在编写 GetValidMoves() 方法，该方法将返回当前棋盘上可以进行的所有移动。
因此，我想知道表示棋盘的最佳方式是什么。最简单的方法是使用一个矩阵，其中包含 0、1 和 2（分别代表没有棋子、白色棋子和黑色棋子）。
另一种想法是，不用矩阵来表示棋盘，而是使用 2 个列表（或任何其他数据结构）：一个用于黑色棋子，另一个用于白色棋子。
我正在实现这个游戏来测试一些 AI 算法，所以我的主要关注点是速度。我基本上会让 2 个 AI 玩家互相玩，在每一回合中，每个玩家都应该有一个包含所有有效移动的列表，然后他会选择要执行的移动，这种情况会一直发生，直到游戏结束（某个玩家获胜或平局）。
PS: 我不是在询问 AI 算法，我只是想知道处理棋盘的最佳数据结构是什么，以便它能方便地：
- 查找当前玩家的所有有效移动
- 执行移动
- 验证游戏是否结束（当一个玩家输掉了所有的棋子或一个玩家到达了棋盘的另一侧时，游戏结束）。
回答：
考虑使用位图：两个 64 位无符号整数，一个用于白色，一个用于黑色。然后您可以将移动和棋盘位置表示为从 (W x B) -> (W x B) 的函数，其中 W, B 分别代表可能的白色和可能的黑色位置的集合。
然后，大部分的棋盘位置操作都可以用整数算术来完成，这几乎是你所能达到的最快速度。
