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

zhty9095 发表于 2018-5-17 21:39
艹我以为是技术贴如何自己通过api让我家roomba更聪明呢。。。顺带恭喜一下好了。。。

233 谢谢你！

mark楼主好人

请问楼主 机器人的初始方向怎么定义的 为何可以直接向下走？

ushergod 发表于 2018-5-18 08:27
请问楼主 机器人的初始方向怎么定义的 为何可以直接向下走？

我不喜欢你的问题，所以我拒绝提供细节，但是结论是初始方向设置为上下左右都可以。
下次你可以多提供问题背景和你做的尝试，我认为好的讨论是互相提供信息：）

jaychsu 发表于 2018-5-18 11:02
我不喜欢你的问题，所以我拒绝提供细节，但是结论是初始方向设置为上下左右都可以。
下次你可以多提供问 ...

Sorry哈
我可能没有完全理解你的代码
https://github.com/jaychsu/algor ... bot_cleaner.py#L332
如果down这步走不了 也就是说机器人当前面朝的方向有障碍物 代码会到right https://github.com/jaychsu/algor ... bot_cleaner.py#L343
但是 从down到right这过程中 机器人并没有做任何的转向（turnright or turnleft）。
我有些不太理解 :)

谢谢~

ushergod 发表于 2018-5-18 14:05
Sorry哈
我可能没有完全理解你的代码
https://github.com/jaychsu/algorithm/blob/master/other/robot_ ...

有 else 呀，如果没法往下走（代表 1) 下方已经走过 or 2) 下方是个障碍），就会往回来时的反向转。也就是 1 楼里面提到的：

如果下方 (D) 没去过，而且没墙，就去 (DFS)，回来之后 (机器人面向上方) 转右边进去右方 (R)；如果不能去下方，那么 (机器人面向下方) 转左边进去右方。

你可能需要练习一下 go through code by hand，因为肯定会有一个环节是解释代码怎么跑，祝顺利：）

补充内容 (2018-5-19 08:53):
#L336

jaychsu 发表于 2018-5-19 08:52
有 else 呀，如果没法往下走（代表 1) 下方已经走过 or 2) 下方是个障碍），就会往回来时的反向转。也就 ...

谢谢！字数字数

ushergod 发表于 2018-5-19 09:07
谢谢！字数字数

没事，可以用这个网站辅助一下练习，http://pythontutor.com/，这能把代码运行每一步之后，变量怎么变化弄得很清楚，支援 Python, Java, C++。

注意啊，这题已经收录了lc 489. Robot Room Cleaner

顶一顶，学习一下