迷宫最短路径算法

适用于windows平台,个人爱好,研究迷宫算法。使用的算法思想是:到达每个点所走的步数都是最少的,多条路同时试着走,走到一个点,这个点就被占用了,不能再通过别的路走到这个点了。核心算法非本人原创,基于网络搜索,增加了左上,左下,右上,右下的查找后,和方向的输出,网址链接:http://www.cnblogs.com/heqile/archive/2011/04/15/2016588.html。源码bug修改,当同时多个兄弟节点都无路可走时,会出现死循环,通过增加长兄节点的信息记录,判断当所有兄弟节点遍历后都没有出现子节点,则判定此时已无路可走。优点:可以找到最短路径,和可能的所有的行走路径。 <无> .CodeEntity .code_pieces ul.piece_anchor{width:25px;position:absolute;top:25px;left:-30px;z-index:1000;}.CodeEntity .code_pieces ul.piece_anchor li{width:25px;background: #efe;margin-bottom:2px;}.CodeEntity .code_pieces ul.piece_anchor li{border-left:3px #40AA63 solid;border-right:3px #efe solid;}.CodeEntity .code_pieces ul.piece_anchor li:hover{border-right:3px #40AA63 solid;border-left:3px #efe solid;}.CodeEntity .code_pieces ul.piece_anchor li a{color: #333;padding: 3px 10px;}.CodeEntity .code_pieces .jump_to_code{visibility:hidden;position:relative;}.CodeEntity .code_pieces .code_piece:hover .jump_to_code{visibility:visible;}.CodeEntity .code_pieces .code_piece:hover .jump_to_code a{text-decoration:none;}.CodeEntity .code_pieces h2 i{float:right;font-style:normal;font-weight:normal;}.CodeEntity .code_pieces h2 i a{font-size:9pt;background: #FFFFFF;color:#00A;padding: 2px 5px;text-decoration:none;}

迷宫最短路径算法

相关文章:

你感兴趣的文章:

标签云: