验证网上步行益智游戏的算法

Question

验证是否已成功建立所有连接并关闭所有连接的最简单算法是什么？

我已经放置了游戏方 block ，游戏已准备就绪，我需要的只是一种算法，用于在用户每次点击每个方 block 时验证并更改连接。

供您引用 game 喜欢这个

Answer 1

一种简单的方法是进行经典的“深度优先搜索”(https://en.wikipedia.org/wiki/Depth-first_search)，其中图 block 是顶点。创建一个最初为“True”的 bool 变量。将您通过深度优先搜索从源中设法到达的图 block 涂成蓝色，并在用户每次旋转图 block 时刷新。在执行此操作时，检查是否有任何泄漏，如果发生泄漏，则将变量值设置为“False”。如果访问了所有顶点并且变量为“True”，则难题解决了。