六边形平面的形式和运动表示

Question

表示四边形平面（一堆正方形）的最基本方法是使用二维数组。

在 C# 中，我们将其声明为 int[,] 并且可以使我们的平面达到我们想要的大小：

string[3,3] => tic-tac-toe board (or similar)
string[8,8] => chess or checkers board

要“移动”平面上的某个项目，我们只需将其分配给一个新的“位置”

//using our tic-tac-toe board:
string[0,0] = "x"; //top-left
string[1,1] = "o"; //middle-middle

//to move
string[0,1] = bN; //Black Knight's starting positon
string[2,2] = bN; //Black Knight moves
string[0,1] = String.Empty;

即可，你会如何表示一个六边形平面（一堆六边形）以及如何处理从一个位置到下一个位置的移动？

注意：这并不纯粹是理论上的，因为我脑子里有一个需要这种运动的小游戏的想法，但我无法理解它是如何完成的。我在这里查看了其他一些问题，但找不到合适的匹配...

Answer 1

我不知道这是否是最佳解决方案，但我要做的是创建一个新的板类，该板将是“单元格”的集合，每个单元格将包含一个指向每个相邻单元格的指针（如果该单元格则为空）位于边缘）。您可以在板类上实现一些迭代器来遍历单元格。

您必须将其视为列表而不是向量。但这至少是一个开始。

---

另一个解决方案是像这样设置你的板

仍然只需使用 [,] 来访问每个单元格，但需要更多的数学知识才能确定您是否正在遍历单元格（右上是 [+1,-1]，右上是 [+1,0]，下右为[0,+1]，左下为[-1,+1]，左为[-1,0]，左上为[0,-1]）

编辑

如果你想要垂直墙而不是倾斜只需使宽度（X）等于X + Y*2，然后在每行上设置当前行号（y）并使单元格0到Yy和Xy到X不受限制。

示例：

const int X = 10;
const int Y = 10;
int grid[,] = new int[X+(2*Y), Y];

bool IsCellOffLimits(int x, int y)
{
    return (x < Y-y || x > X-y || y < 0 || y > Y);
}

你浪费了一点内存空间，但它给了你一个像这样的板

如果您非常聪明©，您可以只使用正常空间，但只需让您的代码将 Yy 或 Xy 范围内的任何内容放在棋盘的另一侧。但我会把代码留给读者。

Answer 2

三个方向，左/右，上/下，单向/另一向有趣的角度。

public class Player
{
    public int X { get; set; }
    public int Y { get; set; }

    public void MoveLeft() { X++; }
    public void MoveRight() { X--; }

    public void MoveUp() { Y++; }
    public void MoveDown() { Y--; }

    public void MoveFunny() { Y++; X++; }
    public void MoveOtherFunny() { Y--; X--; }
}