Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/actionscript-3/7.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 网络行走益智游戏的验证算法_Algorithm_Actionscript 3_Backtracking - Fatal编程技术网

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

Algorithm 网络行走益智游戏的验证算法,algorithm,actionscript-3,backtracking,Algorithm,Actionscript 3,Backtracking,验证是否所有连接都已成功建立且所有连接均已关闭的最简单算法是什么 我已经铺设了游戏瓷砖,游戏已经准备好玩了。我需要的只是一个算法,当用户每次单击每个瓷砖时,验证并更改连接 对于您的参考,像这样一个一个简单的方法是执行经典的“深度优先搜索”(Depth First Search),其中平铺是顶点。 创建一个最初为“True”的布尔变量。 将您通过深度优先搜索从源位置获取的瓷砖涂成蓝色,并在用户每次旋转瓷砖时刷新。执行此操作时,请检查是否存在泄漏,如果发生泄漏,请将变量的值设置为“False”。 如

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

我已经铺设了游戏瓷砖,游戏已经准备好玩了。我需要的只是一个算法,当用户每次单击每个瓷砖时,验证并更改连接


对于您的参考,像这样一个

一个简单的方法是执行经典的“深度优先搜索”(Depth First Search),其中平铺是顶点。 创建一个最初为“True”的布尔变量。 将您通过深度优先搜索从源位置获取的瓷砖涂成蓝色,并在用户每次旋转瓷砖时刷新。执行此操作时,请检查是否存在泄漏,如果发生泄漏,请将变量的值设置为“False”。 如果访问了所有顶点且变量为“True”,则该谜题将得到解决