[请进来帮忙]机器人探索算法

sereneg · 发表于 2009-2-23 07:54:46

问题概要：模拟用无线通信的机器人与工作台在某处的探索
（详细：在一个有障碍的图中，有一个工作台（位置固定且不移动），5个机器人每次移动一步，每个turtle之间距离小于x则有连接，大于则没有，要让机器人探索整张图，且不能与工作台失去联系）

我想了很长时间，还是没有好的解决 2个（或3个）机器人“私奔”的方法（判断连通图以及预防出现非连同图）
我知道主要问题在预防失去联系上，可是不知道用什么算法来处理，在所有机器人都与工作台有路径的时候，下一步应如何动作。

恳请各位帮忙！！出出主意也好。
完谢！！！

sereneg · 发表于 2009-2-23 08:05:14

需要效果如附件所示

sereneg · 发表于 2009-2-24 07:46:21

又研究了一天，基本解决问题了~~除了算法效率比较低。。。

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

[求助] [请进来帮忙]机器人探索算法

本帖子中包含更多资源