验证网络游戏益智游戏的算法

Question

验证所有连接是否已成功完成且所有连接均已关闭的最简单算法是什么？

我已经铺好了游戏瓷砖，游戏已准备就绪，可以玩所有我需要的算法来验证并在用户每次点击每个瓷砖时对连接进行更改。

，供大家参考game这样一个

Answer 1

一个简单的方法是做一个经典的“深度优先搜索”（https://en.wikipedia.org/wiki/Depth-first_search），其中砖是顶点。 创建一个初始为“真”的布尔变量。 使用深度优先搜索从源代码管理的瓷砖颜色为蓝色，每当用户旋转瓷砖时刷新。在执行此操作时，检查是否有任何泄漏，并在变量发生时将变量值设为“False”。 如果所有顶点都被访问并且变量为“真”，则解决难题。