algorithm - 验证网络行走益智游戏的算法

Question

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

我已经放置了游戏图块并且游戏已经准备好玩我需要的是一种算法来验证并在用户每次单击每个图块时对连接进行更改。

像这样的游戏供您参考

Answer 1

一种简单的方法是进行经典的“深度优先搜索”（https://en.wikipedia.org/wiki/Depth-first_search），其中瓦片是顶点。创建一个初始为“True”的布尔变量。将您使用深度优先搜索从源中设法到达的图块涂成蓝色，并在用户每次旋转图块时刷新。执行此操作时，检查是否有任何泄漏，如果发生泄漏，则为变量赋值“False”。如果所有顶点都被访问并且变量为“True”，那么这个谜题就解决了。