Project1

标题: 【有糖】下列随机生成的迷宫那个复杂度最高？ [打印本页]

作者: myownroc 时间: 2014-8-7 15:06
标题: 【有糖】下列随机生成的迷宫那个复杂度最高？
这三组迷宫(每组五个)分别是由三种算法随机获得的。
其中，黑色块是墙，灰色是路。
麻烦各位看看那个复杂度低那个复杂度高，然后给高的投个票吧。
另外麻烦各位说说各个迷宫给人带来的感受。

第一组

第二组

第三组

作者: 克莉丝 时间: 2014-8-7 15:11
你知道咱家最多同时看4条.........

作者: maliut 时间: 2014-8-7 15:19
一开始把墙和路看反了……
抛开复杂度的问题，觉得第三个更好
第一个短小的死路太多，易使玩家走很多回头路，感到厌倦
第二个太直
还是第三个看着舒服

作者: time星圣 时间: 2014-8-7 15:21
个人感觉第二个复杂度高点……论为什么……第一印象吧。

作者: 千夙 时间: 2014-8-7 15:39
第一组给人感觉眼花缭乱且死角众多但是死路不够长（死路不够长，玩家一眼就看见内条路是死路啦），，{:2_276:}第二组我觉得不够乱{:2_276:}，第三组相对于第一组而言，，，，，死路够长就是没有第一组乱，，{:2_276:}但是个人觉得第三组赞，如果能告诉我们入口出口，自己感觉一下可能会更好

作者: 可爱小魔女120 时间: 2014-8-7 15:48
个人比较偏爱于第三组

作者: 喵呜喵5 时间: 2014-8-7 15:54
感受就是…………没有出口入口哪来的复杂度…………

作者: kagamine_len 时间: 2014-8-7 16:13
就不能都放在一张图上么...本来想走完每个然后告诉lz用时....
现在只能说我的直觉是第二张，尽管我的直觉超差

作者: 1003492579 时间: 2014-8-7 16:18
适用性不同，可比性不强。第一种看上去简直爆炸，这么看着都头晕，地图上死路超多而且隐藏的特别好，我个人建议不要把这种玩意放到游戏里，尤其是你还在里面放了什么稀有道具的时候…………玩家绝对要爆炸
第二种显得很直，大家都可以看到有很多直道，这种道路对适合明雷遭遇战，因为如果道路很短，玩家就不太容易看到敌人
第三种个人感觉不错，用于暗雷是个不错的选择

综上所述，在旁观者的角度上看，第三种要更好一些，但是，如果要用在游戏上…………………………还是VA自带的迷宫生成算了………………

作者: 上贺茂润 时间: 2014-8-7 16:28
不论多么复杂的迷宫，只要满足：
1-连续
2-有唯一出口
————————————————
那么都可以用循环增长随机数算法从入口的任意一侧找到正确的路线

作者: M.Winderic. 时间: 2014-8-7 16:54
本帖最后由 M.Winderic. 于 2014-8-7 17:16 编辑

3种全部秒破的说，下面给出
~破~解~思~路~
第1种迷宫：严重的指向性，即可行通路永远指向终点，很好找的（画对角线）
第2种迷宫：严重的分割性，即可行路是干扰路的割线，也很好找（画平行线）
第3种迷宫：看上去很华丽，结合体么？即指向又分割，难度最低（半包围法）
~以~上~内~容~请~无~视~
下面回归正题：
复杂度！=破解难度
~以~下~内~容~也~请~无~视~
最恶心的迷宫是所有路径互质的迷宫
互质：迷宫中，如果路径B不能由路径A的一部分得到且路径A不能由路径B的一部分得到，我们就称这两条路径互质。
注：迷宫路径“互质”并不是一个科学的定义，不同处理路径的方法会得到不同的路径。

作者: 冰水金刚 时间: 2014-8-7 17:25
最难的迷宫是岔路众多，而且够长，最重要的是没有死路，也就是各个岔路可以相互连通，最后再加上许多画面显示相同的地方，找不着参照物，这样的迷宫最复杂吧

作者: M.Winderic. 时间: 2014-8-7 18:35
RPG游戏中不推荐真·迷宫难度提升的，纯属浪费玩家感情，不如里·分割组合好用。
一般玩家能比较的是两个场景的关联，So，把两场景求解问题改为三场景平行求解或两场景重叠求解可以在不增加复杂度的前提下大幅增加难度
可参考以下设计（Falcom迷宫的特点）：

作者: 游戏我的爱 时间: 2014-8-7 19:05
我随便选得，实在看不出第一个，第二个，第三个有什么区别！

作者: H·H·Y 时间: 2014-8-7 19:54
VB赛高(～￣▽￣)ノ

我偏向3，长条的路似乎可以增加玩家心理压力

作者: 越前リョーマ 时间: 2014-8-7 20:44
不是一模一样的吗

作者: 美丽晨露 时间: 2014-8-7 22:04
第三种走起来比较舒畅
另外，迷宫最大的难点就是没有出口。（大雾）
因为入口就是出口！

作者: 余烬之中 时间: 2014-8-7 22:31
第二组很整齐
感觉第三组……吧

作者: 阵亡者不杀 时间: 2014-8-7 23:01
第一种和第三种都比较复杂，权衡之下还是选了第一种。

第一种的话，地形的重复率非常高，这很容易让人以为自己已经走过这里。
第二种其实放在游戏里难度是比较大的，因为玩家总是忍不住想知道另外一条路会有什么，于是多次来回走一个回廊。
第三种适合寻宝之类，死路很长，但也因为地形重复的问题会导致玩家难以走出来。

作者: zl52wcl66rpg001 时间: 2014-8-8 03:32
第三个不错，看着舒服点！

作者: 小学生 时间: 2014-8-8 19:36
如果视野不够或移动速度慢，就会出现玩家走了很长时间但发现是死路于是怒删游戏的情况。

作者: 寒冷魔王 时间: 2014-8-9 07:52
{:2_258:}我才知道那个东西是可以点开的！！！话说它怎么发啊

作者: 我是大仙 时间: 2014-8-10 12:12
看了第一组地图，想也没想就投票了。
后来发现，第一组真不错。

作者: Arose 时间: 2014-8-11 12:22
第二个直的死路好多……有点难但很坑
第三个比较好舒服

作者: 天使喝可乐 时间: 2014-8-11 13:49
感觉这三组前两组都太有规律了第三组还稍好些

作者: 天使喝可乐 时间: 2014-8-11 16:49
第一组看上去都是斜向的条状图案
第二组看上去都是一块块矩形

作者: 牛肉面 时间: 2014-8-11 22:19
全是死路差评，喂……迷宫要有出口吧！个人觉得第三组好点

作者: 蓝儿 时间: 2014-8-11 22:22
没什么特殊感觉于是选了2。。。

作者: 熊的选民 时间: 2014-8-12 13:07
1的各个区域间都不连通啊，算什么迷宫，除非有传送点。

作者: satgo1546 时间: 2014-8-12 14:03
不对我忘记正事了……

求生成代码。

欢迎光临 Project1 (https://rpg.blue/)