侠客风云传吧 关注:236,968贴子:3,250,353
  • 0回复贴,共1

仙剑迷宫其实很好走。

取消只看楼主收藏回复

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


IP属地:广东来自iPhone客户端1楼2015-06-04 18:51回复