java - 面试题: Create an object oriented design for Sudoku

Question

我回答说我会有一个二维数组。

然后我会有3个函数

• 一个检查水平状态。
• 另一个检查垂直状态的函数
• 另一个检查 3*3 block 条件。

---

但是他不满意，有谁能很好的回答这个问题吗？

我发现这个堆栈溢出链接与我的问题相关。 Programming Design Help - How to Structure a Sudoku Solver program? .

但我想要一个适当的面向对象设计(比如类、继承和其他细节应该是什么)，这与面试官对我的期望相同。

Answer 1

对我来说，您的设计从“区域”类开始。然后，您可以将其扩展为“水平区域”、“垂直区域”和“方形区域”这三种类型的区域。编辑:经过进一步考虑，你真的不需要做出这种区分，除非它是为了显示目的......从算法上讲它是相同的。

然后您可以制作“元素”的二维数组并将元素适本地添加到您的区域，这为您的计算提供了一个网络。您的元素有一个潜在值列表，您的区域负责删除这些潜在值。当您找到一个值时，它会触发它所属的区域也从这些区域中删除潜在值。