作为程序员,告诉你们一个真相,仙剑的任何迷宫,大部分都很好走,一直往右走就可以了,这个就是深度优先搜索,到最后就能把整个地图遍历完了,基本不会有重复的路线了(走到死胡同向后走,继续保持右转),开变速齿轮,再难的迷宫也半小时内能走完了,不需要智商和多少记忆力,也没什么挑战性。你们可能都是乱走,所以走到后面就忘了那条路走过,那条路没走过,最后崩溃。
可以百度百科一下深度优先搜索,也不是什么高深的原理,很普通,写游戏什么的自动寻路或许会用一些更难的算法,比如双向广度优先搜索。
可以百度百科一下深度优先搜索,也不是什么高深的原理,很普通,写游戏什么的自动寻路或许会用一些更难的算法,比如双向广度优先搜索。