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

yilonglucky

17#好强……我们要不要讨论下所有关卡的步骤？大家一起弄个最少步？
17#高手先来吧……

骰迷

第一關從略。粗略優化，務請指出其中可略之步。另懇求第十一關之解法，真的已經付出很多努力，都不能通關。

superacid

第三关好像有点多余：
可以定义F为 ↑+点灯，这样可以减少一步
主程序：↑跳跳↑←FFF

[ 本帖最后由 superacid 于 2009-7-1 19:49 编辑 ]

noski

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



1 - 12关的解法如下：

noski

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

noski

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

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

lulijie

第八关还可以优化，只使用13个命令，

最后总共只要155个命令。

骰迷

我一開始還未完全理解這個遊戲時，已經否定第十一關橫走的方案。那時我覺得打橫太長，不可能，哈哈。後來就沒再試過橫走了。當然解決不了。鑽牛角尖了。謝謝。

魔怒十方

星星点灯照亮我的家门

管窥子

非常好玩，可惜关数太少。