用迷宫困住死理性派？没门！ | 科学人 | 果壳网 科技有意思
用迷宫困住死理性派？没门！
死理性派怎么走迷宫的，破解迷宫
本文作者:D-Horse
这是一种充满复杂通道的建筑物，很难找到从其内部到达入口或从入口到达中心的道路。在世界的不同文化发展时期，这些奇特的建筑物始终吸引人们沿着弯弯曲曲、困难重重的小路吃力地行走，寻找真相。还在找出口吗？不妨看看死理性派是怎么走迷宫的吧。
迷宫的历史和它的结构
迷宫最早出现于希腊神话中——用来囚禁
的半人半牛的怪物儿子
。米诺斯每年都会送 7 对童男童女进来供他儿子享用。后来在米诺斯女儿阿里阿德涅的帮助下，雅典英雄
靠着一团金线，摸进迷宫顺利地杀死了这头怪物。
早期的一些绘画艺术还原了这座传说中克里特岛迷宫。很多人发现，这座迷宫虽然很绕，却并没有岔路，只要“一条道走到黑”，就能来到中心。也就是
，即从迷宫的入口到中心遍历了所有的边且没有重复。
从左至右：迷宫中的弥诺陶洛斯，14世纪杰里科地图，克里特式迷宫。 图像来源：Wikipedia
想象一根有限长的绳子，如果要用这根绳子来围成一条路径，且使得人在走这条路径的时间花费尽量长，那么最直接的方法就是建造这样的“克里特式迷宫”，让线圈紧密地盘绕再盘绕。
克里特式迷宫可以当做很美的装饰画，也能在工业实践中得到广泛应用，但它因为没有极具迷惑性的岔路，“迷”的属性并不算突出。因此后来就从这种最初的迷宫中，又发展出了各类复杂的迷宫。
从数学上来说，形状奇怪、看起来让人眼花缭乱的各种各样的迷宫，无非是一个图。当我们不考虑各结点的具体位置，而只考虑其相对位置，也不考虑各条边的具体长度和形状时，就可以把迷宫的拓扑结构画出来。
对于非克里特型迷宫（克里特型迷宫中没有分岔和歧路，不能用“图”表示），可根据其拓扑结构分为两大类，单连通的和多联通的。单连通的迷宫，图中没有回路。多联通的迷宫，图中包含回路。那如何判断一张迷宫地图是单连通的还是多联通的呢？只要看它的墙的结构就行了：如果迷宫中的墙都是互相连着的，那它就是单连通的；如果迷宫中有孤立的、不与其他墙相连的墙，这个迷宫就是多联通的。迷宫的类型不同，在其中行走到达目的地的策略也就不同。
破解黑暗中的迷宫
对于事先我们并不知晓全貌的迷宫，或者即使我们能了解到它的全貌（比如一些旅游景点中的迷宫），但置身其中时仍会有“旁观者清，当局者迷”的感觉。这样的迷宫该如何破解呢？
当然，你可以选择神话中忒修斯拉线绳的方法——如果你有足够长的绳子的话，这无疑是最保守和安全的方法。但这里要介绍的几种比它巧妙的多的方法。
首先就是“左/右手法则”方法。顾名思义，就是进入迷宫后，选择一个方向，之后贴着墙壁一直走下去。这是最常见的走迷宫方法，其原理其实在上面“克里特式迷宫”中也已提到，就在于考察迷宫的拓扑结构，无论围墙是多么的蜿蜒曲折，把它抻直了也就是一根线段而已，迷宫的出入口分别对应着这条线段的两个端点。我们从入口进（或者选择该条线段上任意一点开始），沿着这条线笔直走下去，当然会走到出口。但这个法则也时常有失灵的时候。因为它的前提是“入口和出口都在一条线段上”，也就是说这堵墙必须是连通的才行，而如果遇到“回字形”迷宫，出口和入口并不连通，则会出现绕了一圈返回原地的情况。
“左/右手法则” 图像来源：Algorithmus der Woche
但我们可以稍微调整下策略来应对：从出发点出发，碰到墙后向右沿墙走，直到方向和出发时的方向相同，这时直走直到触壁。反复使用此策略即可走出上述的“回”字形迷宫了。但问题随之又来了，比如在走 G 形迷宫时，采用这个策略就会陷入困境，相反这时“左/右手法则”却是个更好的方法。
实际上，最大的问题是，当你身处迷宫中时，你很难判断出这是一个什么类型的迷宫，因此也就无法采取针对策略走出去。那有没有一种万能的走迷宫策略呢？英国埃克塞特一个叫 Jon Pledge 的 12 岁小男孩就想到了一种现在被称为 Pledge 算法的解决方案。
“回”字形迷宫解决方法与字母G形迷宫困境 图像来源：Algorithmus der Woche
这个算法的策略是这样的：先选择一个“偏好方向”（favored direction），比如东、南、西或北，然后总是尽可能朝这个方向走。当遇到墙时，向右转身沿左侧墙壁继续前进，直到面向偏好方向且转身数的总和为零（ 初始值为 0，顺时针转身时减 1，逆时针转身时加 1 ）为止。此时，继续沿偏好方向向前走。这个算法在“回”字形迷宫中可避开障碍，在字母 G 形迷宫中实际上就变为了“左/右手法则”。虽然 Pledge 算法也不是万能的，但用它已足以应对大多数迷宫了——对于方向感不太好的朋友在野外使用时，可能还需要一块指南针。 此外还可以通过标记每个分岔路口或走过的轨迹来判断哪些是旧路、哪些是新路，从而达到尽量避免走重复路径、尽快找到正确路径的目的。这类的方法在这里就不赘述了。
染色法解迷宫
另一类迷宫的特点是你时刻可以看到它的全貌，比如人们经常玩的“纸上迷宫”。它的解法很容易，只要用铅笔把所有看到的死胡同涂黑，正确的路径就显现出来了。另一种略显粗暴而又不失技术含量的解法是
。这里举个简单的例子：
“图像分析法”破解“纸上迷宫” 图像来源：Cris’s Image Analysis Blog
我们可以看到图（a）中的迷宫错综复杂，徒手找到那条正确的路径确实需要花点儿功夫。利用“图像分析法”，我们先将它染色，如图（b）所示，红色为墙，黑色为通道。之后用图像处理软件的上色工具（如windows画图板的油漆桶）对迷宫的最外墙上色，便可如图（c）所示明显区分出两个不同的区域，我们要找的路径也就“跃然纸上”了（解答如图（d）所示）。
这种方法的原理就在于我们可以把迷宫看成由一块块不规则拼图拼接出来的平面图形（本例是两块），而正确的路径就是这些拼图之间的缝隙。我们只要把这些拼图区分出来即可。
解谜时间：迷宫变形体
任何迷宫游戏设计者的目的只有一个，就是要耗费玩家找到正确路径的时间。为了达到这一目的，这些设计者们可谓“不择手段”，大家不妨来试试这些迷宫的变形体。
（a）“分形迷宫”。设外层大迷宫为X的话，则内层A、B、C则是三个与X一模一样的小迷宫，任务是从“+”号走到“-”号；
图像来源：matrix67.com
如果你搞定了这个“简单”的，那不妨试试这个更加复杂的：
图像来源：matrix67.com
（b）要求从中心的小星星出发，只能沿箭头方向行走，最后还必须回到小星星
图像来源：wikipedia
还等什么呢？动手试一试吧。
实际生活中，折磨大家最痛苦的想必是 PC 游戏中迷宫吧。比如说当年让人爱恨交加的《仙剑奇侠传》。
参考资料：
[1] 《迷宫趣话》吴鹤龄，毛晚堆
[2] 维基百科：Maze, Maze solving algorithm
你可能感兴趣
看谁和我抢沙发！！！上图：
坐办公室的人员表示2分钟无压力解决，LZ来个有难度的课后练习吧
给水排水专业
就应该把死理性派扔到哈利波特三强争霸赛里面那个迷宫里...
显示所有评论
全部评论(209)
看谁和我抢沙发！！！上图：
古人类学博士
仙五还没有拆封……
刚看的时候才1个回复。。。
给水排水专业
就应该把死理性派扔到哈利波特三强争霸赛里面那个迷宫里...
智能科学专业
仙剑三外传。。。问路篇。。。。。。。。完全打不下去的都。。。。
95版仙1的鎖妖塔啊...吃掉我好多天人參的惡魔&&
仙3和寰神结才是最迷宫游戏～
古生物学博士生，科学松鼠会成员
老仙剑还能忍……后来的新仙剑，那个将军冢……
坐办公室的人员表示2分钟无压力解决，LZ来个有难度的课后练习吧
分型迷宫有人能不用纸笔不依赖计算机纯靠眼睛和大脑走出来么...
无机化学硕士生，DIY爱好者
被导语吸引进来了……发现楼上好多的仙剑粉丝啊……
无机化学硕士生，DIY爱好者
引用乱室佳人的回应：仙五还没有拆封……仙五不好玩……强烈推荐古剑奇谭！
引用Superpiggie的回应：分型迷宫有人能不用纸笔不依赖计算机纯靠眼睛和大脑走出来么...可以，就是很耗时间
最后那个迷宫倒走无压力。有个flash版的类似迷宫，比这个要难得多，有个地方要多绕一点才能找对路。记得有段时间我曾经沉迷于pc版或flash版的高维迷宫和高维扫雷……
分形迷宫好有趣
嘻嘻如果图谁随机图呢
歪个楼 ，问：为什么重楼把魔剑给景天不是给他飞蓬的镇妖剑？
答：因为楼哥不会过锁四……
可以用a*寻路算法来实现吗？
迷宫好复杂，看晕了。
请用染色的方式破解这张图windows的画图怎么弄？
走仙一到仙五到古剑的迷宫从来只靠直觉屡试不爽~………好吧我承认三外锁妖塔四层我看攻略了　我猜死理性派对这种带机关的迷宫没招吧…
一个小时这么多回复。。都是牛人。。
爽歪了，这个染色法
后面那几个迷宫直接看到头晕@@
我已经玩high了
看晕了已经引用米兰 昆德拉的回应：
显示所有评论
(C)2017果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱：&&&&举报电话：艾诺迪亚3 二周目 不小心进到幻影迷宫 没boss打 我出不来了!! 救命阿!!!!_百度知道
艾诺迪亚3 二周目 不小心进到幻影迷宫 没boss打 我出不来了!! 救命阿!!!!
我有更好的答案
开地图可以看到有个绿箭头..别再进那传送门了,要不然又回到迷宫一了迷宫第6层进传送门后,然后往下走
采纳率：22%
傻孩子，你之前打过那迷宫的老大了吧？再次进去时6层会还有那个隧道出去的
之前的存档呢？
其他1条回答
为您推荐：
其他类似问题
艾诺迪亚3的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。&>&&>&&>&正文
不思议迷宫新手攻略 常见问题解答
来源：不思议迷宫吧
作者：MrKrystal丶
编辑：追风男神
大小：250.00 MB类型：策略
扫一扫直接下载
　　不思议迷宫中对于新手来说很多玩法都比较陌生，接下来小编就跟大家一起看看新手的常见问题解答吧。
SL使用方法
　　SL就是单机游戏的save和load，也就是存档和读档。SL分大SL和小SL，什么意思呢?
　　小SL指的是结束游戏进程马上重新进入游戏，这时候就相当于你重新进了这一层，之前的物品数据都不会变，地图的掉落也不会变(钥匙怪会变)。
　　1.适用于打boss不小心手残死了，SL出去重新打一遍。
　　2.称号点错了。只要没下层。称号都可以重新点。
　　3.废弃边陲，德古拉城堡强化装备失败。可以重新进游戏，这一层就不要强化 了，因为这一层必定失败，下一层再试试。
　　4.龙珠看看愿望是什么效果，看看收藏品有没有自己想要的东西。
　　而大SL指的是强制结束游戏进程40分钟以后再进入游戏，这个时候呢。人物背包卷轴所有东西还是不会有所变化，但是本层地图所有地图资源会重新刷新。
　　1.适用于SLboss层出的冈布奥，佐罗，太阳花种子，灯油，血猎者之类。
　　2.注意龙珠SL愿望是没用的，在你拿到第一颗龙珠你的愿望就定了。即使大SL也无法改变三个愿望的类型。
　　3.一般boss层大SL比较好，像男巫暗黑龙这种普通层出的彩蛋，就不要SL等了，群里有个SL23次还是没出男巫小屋的。
　　在下面刷图，以及隐藏，天空副本。各种隐藏获取方法我都会推荐一个队伍。链接和称号，比如刷暗黑龙，我推荐死骑巫妖血猎，肯定有人要问，我没巫妖怎么办，我没血猎怎么办?怎么办?刷到再拿呀。我只提供队伍配置和称号加点以及注意的东西。你没有我就没办法了。别问我这种问题。我提供的攻略都是我自己切实亲自试验过得100%能拿到的。如果没有，别的攻略也很多也可以参考。
　　这个游戏分零氪，小氪，中氪，无上限氪。
　　个人建议一张月卡足矣。当然不氪也能玩就是前期困难点。
　　零氪：不言了，自己慢慢刷主线。刷碎片佣兵商店换慢慢攒换冈布奥。钻石优先炼金坊的帐篷，以及各类长期收益。零氪的巅峰应该就是海格力斯了。先驱服的大佬已经测试了这一点。
　　小氪：一张月卡走天下。玩法，先攒出季卡，升级成季卡，(千万不要攒钱升级年卡!一年的事谁说的准呢，600钻可是月卡两个月的收入)然后冈布奥商店买炼金，或者先买炼金后升级季卡也来得及，只要不乱花钻石应该不会太缺。炼金坊升级收益速度的东西以及天空战开的遗迹矿坑。慢慢攒钱刷刷DP攒攒金币。月卡15天差不多也有40个左右的冈布奥了。群里玩的比较勤快的大概就是这个水平。
　　中氪：2000R以下的，2000R如果全开罐子基本上可以开齐佣兵商店全阵营兑换的所有冈布奥，也没啥推荐做法了。炼金坊除了离线收益时间全满。来张月卡升级季卡同上，年卡先不着急升级。一个月之后玩不玩还两说呢。想玩什么阵营就开什么阵营建议先开游荡和启示。深渊目前还不强(你出哈迪斯的话，当我放屁好了)，奥刃加游荡基本可以扫荡一切副本。运气好150层左右还是可以的。
　　无上限氪：这个我觉得也不用建议了是吧。怎么玩都行，只是游戏套路多看看就行了。不过国服目前哈迪斯还没有评论，不知道有没有人获得了。
　　四：钻石花费建议(对于小氪及以上的建议)
　　炼金坊：除了增加离线收益时间的可以全满。炼金坊的两只冈布奥傀儡以及地狱火，金币不足的情况先不着急拿出来，前期金币的用处有很多。
　　商店资料片：全开 有几个开几个。毕竟一个资料片=两个冈布奥 。先开骷髅岛
　　飞艇：零氪暂时不用修复，小氪可修可不修。中氪以上推荐越快修越好
　　商店冈布奥：炼金&奥丁&熊猫&机帝(机帝商店三废之一，但是启示阵营为数不多的好战士)目前值得买的就这四个。红龙也很厉害但我自己没用过就不推荐了。
　　月卡：有能力就升级个季卡，暂时不要盲目开年卡。
　　这个游戏很特殊的一个系统，相当于每次出战三个冈布奥。这里就又分出战和灵魂链接两种。简单来说就是出战的冈布奥，携带自身的属性加上某些特殊道具(天赋技能)，而灵魂链接只提供技能。所以出战的冈布奥一定要尽量高星+喂食全满。而链接的如果经济紧张只需喂食技能等级+1的喂食选项。仔细看看就可以分辨出来。而这个游戏又分为三系，冒险系，魔法系，战士系。所以如果要刷高层这三系每个都缺一不可。
星级与喂食
　　冈布奥的战斗力和这两个东西是息息相关的，老有人问我。女王才一星有用吗?当然有用。所以新人玩这个游戏不管你是零氪，还是无上限氪。最重要的一点，刷主线。一直刷到血腥要塞。主线的用处基本告一段落。血腥要塞开启五星升级以及五级喂食
　　星级：用于增加全体冈布奥，同阵营冈布奥，法术，天空属性，装备属性。反正各式各样的东西。总而言之你收集的冈布奥越多你就会越强。这一点肯定是毋庸置疑的，星级越高给全体增加的属性之类的就越多。当然冈布奥本身属性也会有一些提升。星级这个东西不强求，能升就升，像只能金罐子开碎片的大家就根据自己的能力吧，当然肯定是星级越高战斗力越强了。
　　喂食：也是一个特殊的系统，这个喂食就和你无尽下副本关系非常大。还是老话出战的尽量高星+喂食全满。而链接的如果经济紧张只需喂食技能等级+1的喂食选项。喂食是冈布奥战斗力最主要的来源没有之一。。PS：死骑冈布奥不要喂食 不要喂食 不要喂食。后面会告诉你们为什么。
副本通用的特点
　　1.任何隐藏道具只会出一次，不会出第二次。错过了就错过了。大地也没用。
　　2.拿到隐藏冈布奥先别激动，分享以后(每得到一个冈布奥分享都可以得到1钻+5W以上的金币)，不要着急去炫耀。先去下一层，不然等你回来小SL或者大SL了隐藏可能就没有了，群里伙计的血泪教训。
　　仔细讲很麻烦，我就给大家说最主流的几个具体说怎么点。后面再说有什么用吧。
　　冒险系列：探险 暗行者 魔盗 盗神/异界 (尸体多点异界，洞穴多点盗神，竞技场点异界)
　　冒险系列2：勘探家 锻造师 皇家锻造师 大铸剑师(用于升级各种套装
　　战士套：升级顺序骑士 秩序 暗影龙鳞 神谕。法师套：学徒 法师 真理 恶魔 魔导士)
　　战士： 剑士 魔战士 炎龙战士 毁灭公爵
　　法师： 黑袍法师 咒术师 土系大师位面/传奇(位面就是大地之门刷资源，传奇就是控制很给力)
　　主要要用的目前就这几个， 其他刷无尽很少点出来。或者针对个别冈布奥才会点的
　　很多萌新不知道大地之门有什么用，或者说大地之门什么时候用。我在这里多啰嗦几句吧。
　　1.大地之门有什么用呢，我好不容易刷到60 70 干嘛要回去?
　　大地之门呢，是让你回到之前的层数，用处呢就是刷资源，比如在你刷到69层自己心里清楚70boss，打不过进去不是找死吗。探索点不够，或者装备太垃圾。讲真我恨不得在50层以下刷一身神装再上去。
　　2.大地之门的获得方法，以及什么时候用。
　　一般来说一局游戏只会有两个大地之门(听说有人出过三个，反正我没见过)，一个是地图掉落或者卷轴商店出售的。另一个就是点出位面大师送的(如果不点位面法师一般一局游戏只会有一个大地之门)，黑袍法师-咒术师-土系大师-位面大师点出位面大师会送一个大地之门，大地之门一般在你刷的最吃力的时候用，boss门口你明知道打不过，进去不就是找死吗。而且大地之门回去以后之前打过的boss不会再次出现，竞技场这张图大地之门可以打之前没有打过的竞技场挑战，德古拉这张图可以刷逢9层的吸血鬼伯爵。
　　3.怎么让大地之门回到更多的层数。
　　大地之门回去的层数和几个东西挂钩，位面法师的天赋，自身的魔力，以及辅助装备和魔法、药水。
　　位面天赋我就不用讲了吧，增加回去的层数尽量一定要全部加满再用。
　　传奇法师的天赋增加30%法术效果，也可以增加大地之门回去的层数。当然了没有位面大师加的多
　　辅助装备呢，有这么两种类型一个是土元素之靴+25%大地之门的效果。一个是德古拉的圣器衣服增加30%魔法效果。
　　法术就是静电场了，加法强，也会影响层数。
　　药水就是海妖之歌药水，增加30%魔法效果。可用三次。
　　4.大地之门一次怎么回到45层以上，做时光旅行的成就呢?
　　其实很简单。满足最低要求就是满级位面大师(必须有)，土元素之靴/德古拉圣器衣服，海妖之歌药水。这三样加起来肯定能回到45层以前。
　　当然，土元素之靴加德古拉圣器这两件加称号也可以回到45层以上。
　　5，除了大地之门还有什么回退层数的道具吗?
　　1.沙漠绿洲阿拉丁黄金灯油神灯许愿给的稀罕的玩意，有一个魔毯可以回退30层，当然阿拉丁冈布奥许愿也可以拿到这个魔毯，可能第一次拿到天方夜谭，第二次肯定拿到。
　　2.圣者之塔的限量扫把，特殊商店购买，可以回退15层，这个出现概率很低。拿到了一定要用不管需要不需要因为DP需要使用三次，我刷了两把110层都没出现过，圣塔的DP我就差这一个了。肝儿疼。
　　3.德古拉城堡的神器鞋子，在升级第一次先祖之力以后在特殊魔法里有一个回退多少层的魔法，每使用一次需要消耗一颗暗影石(暗影石在特殊商店购买)当然也一样鞋子强化的越高，回退层数也就越多。用于刷逢9的吸血鬼伯爵以及海格力斯频繁回51层刷属性。
用手机访问
扫一扫，手机浏览
相关攻略：
开发：厦门青瓷数码
类型：策略
新游排行榜
关注微信公众号
并回复密令领取
密令：10247
关注微信公众号
并回复密令领取
密令：10270
关注微信公众号
并回复密令领取
密令：10265
关注微信公众号
并回复密令领取
密令：10261
关注微信公众号
并回复密令领取
密令：10260
关注微信公众号
并回复密令领取
密令：10220
关注微信公众号
并回复密令领取
密令：10107
关注微信公众号
并回复密令领取
密令：10084
关注微信公众号
并回复密令领取
密令：10101
关注微信公众号
并回复密令领取
密令：10018
游民星空联运游戏(ERROR:15) & 访客不能直接访问