正确的数据结构来表示数独游戏？

Question

什么样的智能数据结构可以用来表示数独游戏？一、 一个9X9的正方形，其中每个“单元格”包含一个数字或一个空白。

特别注意事项包括：

• 能够跨行、列和3X3“组进行比较
• 易于实现（特别是在Python中）
• 效率（不是最重要的）

我想在紧要关头，2D数组可能可以工作，但这似乎不是一个优雅的解决方案。我只想知道是否有更好的数据结构。

Answer 1

其他人合理地建议简单地使用2D数组。

我注意到，在大多数语言实现中，2D数组（实现为“X数组数组”的任何东西）都会遭受额外的访问时间开销（一次访问顶级数组，一次访问子数组）。

我建议您将数据结构抽象地实现为2D数组（甚至可能继续使用2个索引），但将数组实现为81个单元的单个块，由I*9+j进行经典索引。这样可以避免第二次内存访问，从而使概念更清晰，实现效率更高。

您应该能够在接受2D索引的setter和getter后面隐藏1D数组访问。如果您的语言具有这种能力（如果Python是这样的，则不需要），那么可以内联这样的小方法以提高速度。