北大侠客行MUD论坛

 找回密码
 注册
搜索
热搜: 新手 wiki 升级
查看: 4748|回复: 7

求个遍历思路

[复制链接]
发表于 2013-8-11 07:57:15 | 显示全部楼层 |阅读模式
某个迷宫,每隔一段时间随机生成一个固定路径。

比如,不同时间随机生成的路径如下:

1、s;s;s;w;w;s;s;s;s;s;e
2、s;s;s;w;s;s;s;w;s;s;e
3、s;s;s;s;e;e;s;s;w;s;s;e
4、s;s;s;s;s;s;w;w;s;s;e
5、s;s;s;s;s;s;s;s;e
6、s;s;w;s;s;e;s;w;s;s;s;e


总是往south方向走,总共有8个south(如同下地下城,有8层,尽管路口多,但不管怎么样,最后往下的方向就是8个)。
正确的路径中是不会出现往north走的(尽管有north的出口)。

这种是不是要所谓的深度遍历?求高人来点思路

北大侠客行MUD,中国最好的MUD
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-8-11 08:15:36 | 显示全部楼层
如果无法判断下一出口是否是正确出口,就需要采用遍历。
由于需测到每个分叉的最深处才能判断是否是正确路径,所以需要深度遍历。
你这里有特别条件“最终路径没有N出口”,在深度遍历的基础上可以优先排除N出口的路径,以提高效率(下一步未访问点为N时直接返回,不需遍历该分支)。
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-8-11 08:19:41 | 显示全部楼层
random出口  遇到8口就往S到目的了?
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2013-8-11 08:29:19 | 显示全部楼层
有没有深度遍历的例子??



如果无法判断下一出口是否是正确出口,就需要采用遍历。
由于需测到每个分叉的最深处才能判断是否是正确路 ...
dmy 发表于 2013-8-11 12:15 AM
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
 楼主| 发表于 2013-8-11 08:30:37 | 显示全部楼层
有时会出现唯一的出口。。。死胡同




random出口  遇到8口就往S到目的了?
poshu 发表于 2013-8-11 12:19 AM
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-8-11 08:40:57 | 显示全部楼层
最深处 ...
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-8-11 11:59:01 | 显示全部楼层
回复 5# veterinary


    这个简单啊
1个出口直接返回 继续random
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
发表于 2013-8-11 12:17:55 | 显示全部楼层
论坛搜索 mush 推车 教学
huacuoh 发表于 2013-8-11 12:14 PM



    二毛 还债
北大侠客行Mud(pkuxkx.com),最好的中文Mud游戏!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|北大侠客行MUD ( 京ICP备16065414号-1 )

GMT+8, 2024-11-28 03:07 PM , Processed in 0.011588 second(s), 14 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表