读书阁 > 武侠修真 > 网游之技术流猎人 > Chapter30 迷宫(2)

Chapter30 迷宫(2)(1 / 4)

破解迷宫的方法有很多种。

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

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

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

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

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

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

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

“OK。你们想自己走还是和别人一起走?”醉死梦生问。

“自己走!酒神姐姐都能solo,我肯定也行!”Von自信的拿出剑回答。

这是个很明显的迷路flag,Von会在几个小时后后悔自己的现在的决定的。

“孩子,nozuonodie,你和人家智商不是一个档次的…”血骨看着这个熊孩子摇了摇头,然后拿出匕首在手中转着,同样充满自信的回答,“不过我也想试试自己solo。”‘

OK,第二个迷路flag确定,血骨同样会在几个小时后后悔的。

“OK。那么,清酒和我一起走,Von和血骨你们确定自己走对吧?”醉死梦生确认。

清酒自然没异议,他也认为和醉死梦生一起走效率高,两人也已经习惯配合了,所以他只是点点头:“OK。”

而且,即使清酒有异议,以他和醉死梦生一起长大一起生活了十几年的经验,也不想和醉死梦生对上,毕竟他知道他自己既不像Von

最新小说: 万古最强师尊系统 最强万古皇帝 大美食家 修行在大宋 萌学园之牺牲 乱世成圣 重生九七当军嫂 变身萝莉兵器 万古圣域 三步生莲