查找访问网格中某些节点的最短路径

时间:2017-04-22 13:09:47

标签: algorithm grid path-finding

我有一个10 * 10平方节点的网格,我想找到一个通过一系列点的机器人的路径。 我希望机器人花最短的时间通过它们(以任何顺序) 此外,它每次都会在一个角落里开始和结束,但是在完成下一条路径的路径之后,总是会有任何时间来转动(它会重复这样做) 机器人不能对角线,只能向左转,转一圈就像走在网格上的一个空间一样(我希望能够为机器人生成机器人的代码,以及机器人的卡雷尔" Karel the robot& #34;语言) 这个发现并不需要很快,只需要跟随它,但我只是不想做暴力。

0 个答案:

没有答案