魔方吧·中文魔方俱乐部

标题: 对于真人,真实的大型迷宫解法,,数学高人,,已给出本人部分解答，供参考 [打印本页]

作者: don66 时间: 2009-2-10 01:31:36 标题: 对于真人,真实的大型迷宫解法,,数学高人,,已给出本人部分解答，供参考

如上,,本栏目里发的几个大型迷宫很有意思,,,但只是个平面游戏,,,我想起电影<异次元杀阵>1\2\3集,一个很让魔方迷触动的电影设计

如果摆在现实有真这么大的迷宫,,让一对朋友进去玩,,两个人,,情侣或者是朋友这样,,只能借助一些简单的工具,,

比如哨子,,指南针,,胶布标记,,两个人用普通工具进行配合,,如何最有效率地在最优化的方法下能走通大型迷宫//.

条件如下:

有光线,,可以看到迷宫内的路..但是看不到平面图,,地图之类的,,也不能视线透过墙面,,也不能双手同时扶两个墙面,,空间宽敞不狭窄

只能借助最简单的普通的工具,,

不能与外界联系,,就如电影<异次元杀阵>里那样,,两个人配合默契

怎样做???以现实可行的方式考虑.....两个人也都是普通人,,,

不要给专门沿着一边墙面这种最笨最慢的方法,,这样的方法我根本不用请教大家了....

玩什么游戏,,要玩就玩真的......我已经过了把玩游戏通关就满足的年龄了....

[ 本帖最后由 don66 于 2009-2-13 08:59 编辑 ]

作者: ANTY 时间: 2009-2-10 03:11:19

对这方面没有涉猎…

作者: 大头 时间: 2009-2-10 04:06:36

GPS设备和白纸以及笔~

[ 本帖最后由大头于 2009-2-10 04:07 编辑 ]

作者: 大头 时间: 2009-2-10 04:15:01

一定长度的绳子，纸笔，指南针，也许还要依托是如何类型的迷宫，直角或是其他，是否只需要右手定则就能走出来的简单迷宫。
猜想。

作者: 知Shmily足 时间: 2009-2-10 08:14:33

一直沿着一面墙走，对对

作者: 魔鱼儿 时间: 2009-2-10 09:27:45

呵呵,这个够强,没玩过,没接触过

作者: 十二个耳环 时间: 2009-2-10 10:31:55

异次元杀阵昨天刚看过，很好的电影

作者: kexin_xiao 时间: 2009-2-10 17:31:23

大头看来也感兴趣啊，有点古代八卦阵的味道

作者: don66 时间: 2009-2-10 21:16:19

在迷宫内分不清东南西北，，每个墙面看起来都是一样。就如电影里完全分辨不了方向，只能借助简单的工具。。。没有任何提示

其实在这种空间里GPS根本没用处。。同样是没有平面图。

作者: don66 时间: 2009-2-11 15:25:05

大家可以发挥想象力,,借助最简单的工具,,并说明如何使用,,反正不用高科技的东西就行...

我提示一下,,用很多面的镜子,,,或者是个大的鼓风机..或者靠声音反射,,

现实的玩法才最考验人....

作者: don66 时间: 2009-2-13 08:12:47

发布三天了,,没人给个象样的解答...现在公布我的几种解答吧...
假设地面是完全不透水的。
1、用水方法A：在迷宫入口接上入水口，在入口处拦起不让水外泄，让大量的水流入迷宫，然后放木块，木条，或泡沫这类的浮于水面的东西。因为只有通向出口的通道才形成水流。跟着漂浮物走就行。
方法B：用样灌很多水进来，但是在第一个岔路口把每个支路口分别用厚木坂拦起，以一定顺序，比如从左到右，打开第一个支路口，看水是否能不断流出，如果水流进支路，水会回流，形成积水，说明是死路，那么把木板盖回，接着打开第二块木板，看水流变化，以此类推，直到找到能让水不断外泄的岔路口，说明这是通向出口，把其它死路口全部拦起。再走到下一个岔路口，用同样的方法，以此类推，不用走任何一条死路就能知道出口通道的路线。以上是用水的方法，，下面再介绍个用空气的方法，，原理类似。

作者: don66 时间: 2009-2-13 08:28:32

第二种方法：用空气的气压，假设空间是完全密封的。
方法A：用鼓风机向迷宫内送大量空气，把入口密封，等于加气压，形成气流，只有通向出口的通路才形成气流，点燃些木条，生成有色的烟，跟随烟的流动走就行。。或者在每个岔路口分别试验，用打火机打着火苗，只有通向出口的岔路口火苗摆动最明显。每个岔路口都如此试验。同样可以直接发现出路，不用走岔路。
方法B：原理同第一种方法的B方法，在第一岔路口每个支路口用塑料薄膜封死，从左到右打开第一个，（到打开第二个时，把第一个重新封死）如果在入口不断鼓风，其它的塑料薄膜总是不会变形，说明是正确通路，反之其它的塑料薄膜受气压变形，说明是死路，把死路口全部封死。走到下一个岔路口再用这种方法。同样可以不走一条死路到达出口。
以上都是借用简单工具就能达到出口，但是都有个假设前提，如果有人提出假设如果不成立的情况又怎么办，下面解说。

作者: don66 时间: 2009-2-13 08:44:24

现在来大家最关心的，在任意情况下的解法，就是最常规的解法，最符合普通思维的解法。
没有任何假设条件。两个人配合。
以数学的原理，对每个岔路口的走法进行最优的选择。。比如猜数字（1到100以内任取一数来猜）回答的人只能说比答案数大或小，应当有些人知道最有效率的猜数字方法。这是利用黄金分割点进行。
那么对于迷宫的岔路，两个人如何配合，以几种色的胶布在每个岔路口做记号，比如A走的路口用红色胶布，B走入的路口贴上兰色，发现是死路回头在错的路口上再贴上黑色表明死路不要再进去。每个人回到上个岔路口时要观察另一个人的状态，看他是否很久没回头。如果自己走了两条死路，另一个人还没回头，就走入他选的支路，进入到下个岔路口看标记。
以此类推。这种是最有数学计算理论的方法。两个人行动的速度应当接近，以最长死路的路程往返一次来算，这样解法要画图才能说清，但是原理的前提已说出，下面有请数学高人继续完成。。。。。。。看看解法和本人的是否一致。。最终答案过几天再说。

作者: 乌木 时间: 2009-2-13 13:07:49

11楼的方法有如论坛中有过一帖，给出一种较大的、复杂的、在屏幕上的迷宫。玩起来可以复制到“画图”中，用“用颜色填充”这个工具，填入某个入口，颜色就充满该入口到相应出口之间的全部空间，包括岔路，然后人工划出一条通路，抛开岔路。
问题是，楼主的题目事先没有一个迷宫的全图，只能边走边判断。
灌水法有个前提，通路要始终先高后低，否则水流不到出口。看来吹风法还行。

作者: juventus66 时间: 2009-2-13 13:09:45

学习了,支持一下

作者: don66 时间: 2009-2-15 00:20:21

等您其它方法的解答。。。。。。高见

作者: don66 时间: 2009-3-8 10:37:19

有人来提出新方法吗，，这种才有意思

作者: don66 时间: 2009-3-19 19:02:52

真实的迷宫才足够刺激吧

作者: don66 时间: 2009-3-23 01:28:12

数理理论的解法是最考验智力的,,,请加入您的高见

作者: oboe 时间: 2009-3-26 04:44:29

不能与外面联系.
那要真成了杀人迷宫怎么办?
想9都没法子.
因为你不知道他在哪个死胡同里.

作者: don66 时间: 2009-3-27 19:42:35

在没饿死之前，出来就行，。绝不杀人。。不是电影“超级立方体”

作者: shadowyang 时间: 2009-6-19 19:28:12

对于单层有限迷宫，有一个简单的方法，根据拓扑原理。进入迷宫后，保证右手一直在一面墙壁上往前走，该拐弯拐弯就行。最后就走出去了。当然不是最简方法。

作者: 柴思炀 时间: 2009-8-1 08:31:34

楼上说的那个原理具体是什么道理，很感兴趣，能解释一下吗

作者: gyaqiqi 时间: 2009-8-3 15:24:43

真人大迷宫啊！！只摸着一面墙走就能走出去

作者: huanxifuo 时间: 2009-8-6 15:43:55

异次元杀阵就第一部好看一点.走迷宫有方法,以后电脑屏保里的走的就是一个办法,尽管不是最近的路线.

作者: snoopy 时间: 2009-10-15 20:48:05

右手法则

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)