电脑版
首页

搜索 繁体

分卷阅读39(2/2)

编程破解迷普遍来说有两方法:广度优先搜索BFS,回溯法。

“不过这个迷的地图打不开啊…”清酒刚来的时候就尝试打开地图然后失败了,“用我的技能也无法绘制…”

清酒赶快打断醉死梦生无止境的说教,开始给血骨和Von解释:“复迷是有多走法的迷。由于有多走法,复迷中必然有一些地方可以不回地走回原,这条可以走回原的通就在迷中表现了一个闭合的回路,以这个回路为界,迷可以被分为若分。所以,复迷从本质上说是由若个单迷组成的。”

醉死梦生摇:“你们怎么这么笨啊…说你们是我队伍的我都嫌丢人。这是复迷啊,两位先生。平时让你们多学,你们…”

Von鄙视清酒:“要能打开地图还用走迷?”

不过,在一个全息网游中,用编程的方法来破解迷显然是不可能的。

“总之这下就清楚了,这是个未知的迷,比一般的还要难走。”醉死梦生总结。

Von听完后摇摇:“没问题,我对自己的记忆力有自信的。”

这回换血骨鄙视Von:“网上那些迷游戏不都是有图也很难解来么?”

“额…”Von尴尬的撇撇嘴。

?破解迷的方法有很多

得她那个样像是会迷路的样?”

血骨也摇:“我也没问题。”

“不是说有一万能的解法么?好像是一手扶着墙,手不松开的前。”Von边回忆边说。

而破解不论事先给不给迷的图的万能的方法则是通过编程破解。

啊,的确没法想象那个死丫会在迷里迷路的样…众人恍然大悟的

其中一个破解事先给整个图的迷的方法,可以算是拓扑学的一个应用,就是一笔画问题。

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

Chapter30迷(2)

“额…那要怎么走?”

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

热门小说推荐

最近更新小说