扫地机器人，Robot API、实现及总结

why1992 发表于 2018-4-27 10:49
可能是我想当然了，因为我不太了解具体背景是什么。我理解就是一般的这种扫地机器人肯定是有传感器，用于 ...

你的想法没错，你说的传感器在题目里面就是 move 的返回值，也就是说题目规范了机器人会先试着走，然后由给定的 move API 返回能不能走过去。可能你说的是变种题吧，又给了一个检测的 API 能看有没有障碍。

至于你说的，要把每一个 room 确定好才遍历，如果这件事在 Robot 里面做确实是不科学，因为这代表每次要执行 dfs 之前都需要扫描整个房间的状态。这也是为什么我把遍历全部格子这件事分到 Room 里面，这样 Robot 就不需要知道房间的信息了。

move这个函数就有传感功能，返回FALSE，说明前方有障碍

zhang_yi_jun75 发表于 2018-4-27 11:17
不需要知道房间大小，哪怕房间是非规则图形，只要是有一个个小格子组成，robot凭着探索路径的和记录每格状 ...

木有错，就是这个理！而关于测试，可以也试着还原题目给的 API??

我如果写好了，怎么测试呢。纯碎兴趣啊

难道自己做个程序，在一个坐标系统连接各个整数点弄个闭环当房间，然后再把闭环内的部分点设为障碍点。然后放置robot到里面任一个点，自己在一个程序里测试

加米！期待下一贴！

jaychsu 发表于 2018-4-27 11:20
你的想法没错，你说的传感器在题目里面就是 move 的返回值，也就是说题目规范了机器人会先试着走，然后由 ...

哦哦，我懂你的意思了，你这么想没问题。不过我感觉这种题是不是比较开放，只要能跟面试官说清楚就行？

多谢分享

我刚写的机器人c#代码，另外自己加写了个界面测试程序。在github.com/yijun-zhang/cleanrobot 。思路是，robot不知道房间大小，形状，它以自己为中心，用move返回值标记各个块。直到未知状态块数量减为0标志打扫成功。此程序如果优化的话可以考虑所有探测过的点状态和robot位置的几何关系，免的robot走太多回头路。欢迎大家优化。

robot用来判断房间是否打扫完成，只能是根据自己探测的历程累积。它一开始并不知道房间大小和形状，障碍物位置。robot的下一步行动是建立在它历程中累积到的信息决定的。