oop - 在棋盘游戏中代表棋盘

Question

我正在尝试写一个很好的棋盘游戏的棋盘和玩家在棋盘周围移动的表示。棋盘是一个方 block 网格，玩家可以上下左右移动。几组连续的图 block 被组合到命名区域中。某些方 block 之间存在阻挡移动的墙。

基本上就是这样。如果所有玩家都由人控制，我想我知道从哪里开始，但我正在为计算机控制的玩家所发生的事情而苦苦挣扎。我希望玩家能够对自己说:“我在方格 x 上，我很想去区域 R，我想去区域 S 一点点。我有 6 步可用，因此我应该做……”

我不知道从哪里开始。有任何想法吗？这将采用现代 OO 语言。

编辑: 我(目前)不关心棋盘的图形表示，它更多的是关于路线查找部分。

Answer 1

我会说使用代表每个可能移动的树结构。您可以使用 Minimax型算法来计算出计算机应该采取的行动。