请教编程高手，如何实现走迷宫机器人

flypp · 发表于 2009-4-28 22:01:11

比如一个10×10的迷宫，从入口到出口只有一条路，在100个房间里面随机出现怪物打了会掉装备，如何实现ID以最快的速度遍历每个房间，最好是不会走出迷宫，就一直在迷宫里面转。有人说按照绕墙走原理写，但是我水平有限，不知道用zmud如何去实现。

jtu · 发表于 2009-4-29 00:05:08

只有一条路的话你做个遍历就行了,,遍历的做法你可以搜索一下,,wiki里也有..

jason · 发表于 2009-4-29 09:27:19

为了大沼泽？写好了记得不要公开发布，否则你就白写了，呵呵

did · 发表于 2009-4-29 09:30:59

只有一条路好写,如果是完全随机的那种比较烦

duno · 发表于 2009-5-2 03:15:17

要看是什么迷宫，迷宫也在不断发展的，多可恨
通常我们靠扔硬币判断，但完全可以做出扔硬币判断不了的，比如往西100次后，房间发生变化之类，越来越可恨了
能手动走出迷宫，按手动的思路写对应迷宫的东西，也许同一方法可以解决很多迷宫，但不会是所有的，迷宫会越来越可恨

gty · 发表于 2009-6-14 08:37:24

建议不要有那种随机路径的迷宫

		自动登录	找回密码
密码			注册