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

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

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

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

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

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

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

建议不要有那种随机路径的迷宫
页: [1]
查看完整版本: 请教编程高手,如何实现走迷宫机器人