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

骰迷

鬱悶。那麼好的帖子，那麼好的遊戲，就是沒人來看看。
網址：
http://cache.armorgames.com/files/games/light-bot-2205.swf
可能是其他玩具區比較不茂盛，沒有太多人氣。所以我就來這裡重發了。
原帖：http://bbs.mf8-china.com/viewthread.php?tid=30613&extra=page%3D1

共十二關，由淺入深，現在我卡死在第十一關，等了很久，那邊都沒人回。於是我就來了。
希望多些人來討論討論。此遊戲有潛力啊～

[ 本帖最后由 骰迷 于 2009-6-26 15:07 编辑 ]

noski

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

管窥子

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

魔怒十方

星星点灯照亮我的家门

骰迷

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

lulijie

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

最后总共只要155个命令。

noski

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

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

noski

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

noski

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



1 - 12关的解法如下：

superacid

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

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