繁体
编程破解迷
普遍来说有两
方法:广度优先搜索BFS,回溯法。
“不过这个迷
的地图打不开啊…”清酒刚
来的时候就尝试打开地图然后失败了,“用我的技能也无法绘制…”
清酒赶快打断醉死梦生无止境的说教,开始给血骨和Von解释:“复迷
是有多
走法的迷
。由于有多
走法,复迷
中必然有一些地方可以不回
地走回原
,这条可以走回原
的通
就在迷
中表现
了一个闭合的回路,以这个回路为界,迷
可以被分为若
个
分。所以,复迷
从本质上说是由若
个单迷
组成的。”
醉死梦生摇
:“你们怎么这么笨啊…说你们是我队伍的我都嫌丢人。这是复迷
啊,两位先生。平时让你们多学,你们…”
Von鄙视清酒:“要能打开地图还用走迷
?”
不过,在一个全息网游中,用编程的方法来破解迷
显然是不可能的。
“总之这下就清楚了,这是个未知的迷
,比一般的还要难走。”醉死梦生总结。
Von听完后摇摇
:“没问题,我对自己的记忆力
有自信的。”
这回换血骨鄙视Von:“网上那些迷
游戏不都是有图也很难解
来么?”
“额…”Von尴尬的撇撇嘴。
?破解迷
的方法有很多
。
得她那个样
像是会迷路的样
?”
血骨也摇
:“我也没问题。”
“不是说有一
万能的解法么?好像是一手扶着墙,手不松开的前
。”Von边回忆边说。
而破解不论事先给不给迷
整
的图的万能的方法则是通过编程破解。
啊,的确没法想象那个死丫
会在迷
里迷路的样
…众人恍然大悟的

。
其中一个破解事先给
整个图的迷
的方法,可以算是拓扑学的一个应用,就是一笔画问题。
所以,清酒给
的是正常人类走迷
的方法:“刚刚你们说的是迷
第一定律,只适用于单迷
。而迷
第二定律则适用于所有的迷
。狭义迷
第二定律:1.优先考虑新路径;2.遇到曾经经过的岔路,立刻回
(与第一条相悖者除外);3.任何一条路径最多只走两遍,所在岔路的各路径没有新路径但若回
会造成某路径走了三遍时同样适用此条。然后,由迷
第一定律可知,只要走遍迷
所有路径必然可以找到迷
终
;另外,由于死路或误差的存在,任何一条路线可能被走最多两次,因此可得广义迷
第二定律:存在未走过的路径时先走未走过的,不存在时只走只走过一次路径的-----先考虑走过0次的,再考虑走过1次的,不考虑走过2次的。不过广义迷
第二定律更适合那些记忆力非常好的人就是了。有什么问题么?”
Chapter30迷
(2)
“额…那要怎么走?”
血骨认同的

:“好像是有。我记得当时导游说这
方法可能费时最长,也可能会使你走遍迷
的每一个角落和每一条死路,但玩者绝不会永远困在里面。”