Dough it Urself

算法与胜利检测

在游戏开发过程中，胜利判定是我们遇到的难点之一。

按照我们的设计，合法的“甜甜圈”必须是一个闭合的，宽度为1单位的环，且至少要包围一个空白游戏格子。

为了将此规则转化为可解的变成问题，我得出结论：在一个合法形状中，每一个方块（游戏中被展现为面团块）有且仅有2个相邻方块。这一规则确保了图形始终保持统一的1单位宽度，并且避免了方块之间出现对角线式的连接。（见合法性检测）

然而，这并不能确保图形至少保卫一个空白格子。为了解决这个问题，我随机选择了一个面团块作为起点，并向所有面团块分别发射射线。只要射线击中一个空白格子，该图形即被判定为合法。（见方格检测）

即使击中的空白格子没有被环形包围，这也不会造成任何问题，因为我们已经在前一步检查过图形的构成，即每个方块有且仅有2个相邻方块。因此，不会有任何实心凸形被误判为合法。