其他玩具區的＂機械人點燈＂帖子

noski

顶，这个游戏的创意来自微软的 Imagine Cup 中的 Robotics 比赛项目。

Robotics的规则为：
经过图中所有的白点，且不许碰灰点和黑墙，但可碰图的边界；
r 右转 l 左转 s 向前一步；
其它字母都可以用来定义函数；
最终程序要求小于一定长度（如下图要求程序在21字节以内）。

发一个Robotics的截图，答案已在上面了：


[ 本帖最后由 noski 于 2009-6-29 15:42 编辑 ]

noski

一共13关，通关了。。我认为最难的是11关。。总共用了183个命令

noski

重复的步骤可以定义为函数；有时候故意让机器人做一些无用的步骤，也可以节省总的步数。
第十一关尤为明显，若不找出步骤中的公共部分进行优化，空间就不够用了。

noski

又玩了一遍，这回更优化了，一共158步：



1 - 12关的解法如下：

noski

我还纳闷为什么第9关不能用递归，原来程序对于结束的判断是基于被调用函数的变化的。
比如f2->f2->……就不可以，f2->f1->f2->……就可以。
改进之后的第9关用了12个指令，比原来减少两个，总命令数变为156个：

noski

第10关有个trick，就是22楼骰迷所用的方法，先点亮左边的灯，再跳下来，再去点右边的灯！这样可以共用许多步骤，我的156步结果的第十关就是基于这个想法的。

我以前的180多步的结果的第十关，是先点亮右边的灯，再返回来点左边的灯，好不容易压缩到这个格子中，方法贴出来大家看：

noski

有兴趣可以尝试一下我13楼推荐的微软的Imagine Cup中的Robotics项目~都是这样的小题目