魔方吧·中文魔方俱乐部

标题: 其他玩具區的＂機械人點燈＂帖子 [打印本页]

作者: 骰迷 时间: 2009-6-26 15:01:48 标题: 其他玩具區的＂機械人點燈＂帖子

鬱悶。那麼好的帖子，那麼好的遊戲，就是沒人來看看。
網址：
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 编辑 ]

作者: q376997368 时间: 2009-6-26 15:13:22

留名，没看过，到时再看看
顺便学习一下
完了，好有趣啊

[ 本帖最后由 q376997368 于 2009-6-26 23:17 编辑 ]

作者: 四川绵阳 时间: 2009-6-26 15:38:18

占楼有空再去看

作者: 耗子哥哥 时间: 2009-6-26 15:44:40

我已经玩过12关了，后面还有的。
提示，F1、F2可嵌套。

[ 本帖最后由耗子哥哥于 2009-6-26 15:47 编辑 ]

附件: lamp.JPG (2009-6-26 15:47:24, 101.84 KB) / 下载次数 413
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTY4MTZ8OTQ5NzBjNjF8MTc4OTE4Mjc3N3wwfDA%3D

作者: migl 时间: 2009-6-26 15:48:57

可以直接玩，右下方有个“PLAY”按键。
http://cache.armorgames.com/files/games/light-bot-2205.swf

话说这个机器人游戏是怎么操作的？

====================

知道了，就是把左上方的东西拖到方格中，然后“GO”。

[ 本帖最后由 migl 于 2009-6-26 16:11 编辑 ]

作者: xdgtzsyyj 时间: 2009-6-26 16:31:54

和有一个翻长方形柱子的游戏很想的

作者: lxcmofang 时间: 2009-6-26 18:18:39

玩到长条点灯就不行了。。。

作者: yilonglucky 时间: 2009-6-26 18:31:29

这个游戏好好玩哦……呵呵……中间有关暂时过不过去了，有没有密码回头load的啊……

作者: kexin_xiao 时间: 2009-6-26 18:41:22

6楼说的不错，和那个是一类的游戏

作者: Vicki 时间: 2009-6-26 18:44:53

回一个先~

我玩玩先哈~

作者: yilonglucky 时间: 2009-6-26 19:29:59 标题: 【机器人点灯】这个游戏好好玩！

如题！太感谢5楼分享来……玩的太爽了……
终于玩通关了，哦也！
附图……

附件: 机器人点灯.jpg (2009-6-26 19:30:19, 79.56 KB) / 下载次数 228
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTY4Mzd8N2IzMjBlNmV8MTc4OTE4Mjc3N3wwfDA%3D

作者: nontuplet 时间: 2009-6-28 19:24:13

原帖由骰迷于 2009-6-26 15:01 发表
鬱悶。那麼好的帖子，那麼好的遊戲，就是沒人來看看。
網址：
http://cache.armorgames.com/files/games/light-bot-2205.swf
可能是其他玩具區比較不茂盛，沒有太多人氣。所以我就來這裡重發了。
原帖：http://b ...

哈哈~ 是我先发的噢~
没想到墙内开花墙外香了

作者: noski 时间: 2009-6-29 15:38:29

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

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

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

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

附件: imagine cup.png (2009-6-29 15:38:29, 26.27 KB) / 下载次数 235
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTcxNTV8MzQ5YTkwYTh8MTc4OTE4Mjc3N3wwfDA%3D

作者: noski 时间: 2009-6-29 18:54:57

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

附件: robotall13.jpg (2009-6-29 18:54:57, 14.22 KB) / 下载次数 246
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTcyMjF8YWIyZGM1YjV8MTc4OTE4Mjc3N3wwfDA%3D

作者: superacid 时间: 2009-6-29 19:39:06

楼上厉害，怎么只要183？

作者: noski 时间: 2009-6-29 20:09:58 标题: 回复 15# 的帖子

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

作者: lunny 时间: 2009-6-29 20:34:40

这游戏好玩，第一次不清楚，一共玩了220多步，为了看看最少能到多少，最后用了160步，不知是否还可以用更少的步数？

最后一关……大家见笑了，感觉第10关费的步数最多……

[ 本帖最后由 lunny 于 2009-6-29 20:35 编辑 ]

附件: lightrobot2.jpg (2009-6-29 20:34:40, 148.88 KB) / 下载次数 213
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTcyMzF8Y2ZmNjRmMjl8MTc4OTE4Mjc3N3wwfDA%3D

附件: lightrobot1.jpg (2009-6-29 20:34:40, 143.13 KB) / 下载次数 212
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTcyMzJ8NDVmODVkZTV8MTc4OTE4Mjc3N3wwfDA%3D

作者: superacid 时间: 2009-6-30 10:32:44

哦，我知道它的计算方法了。

作者: nontuplet 时间: 2009-6-30 10:41:19

步数应该还可以减少~~

作者: Ixen 时间: 2009-6-30 10:55:47

蛮好玩的~~~~支持~~~~ = =

先下下来……慢慢研究……

刚才打了8关……没耐心了~

作者: yilonglucky 时间: 2009-7-1 02:28:30 标题: 回复 17# 的帖子

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

作者: 骰迷 时间: 2009-7-1 19:31:16

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

附件: 第七關_resize_resize.jpg (2009-7-1 19:31:16, 19.26 KB) / 下载次数 231
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NTl8NzQ2ZGFjNDB8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第九關_resize_resize.jpg (2009-7-1 19:31:16, 19.49 KB) / 下载次数 236
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjB8YjNmYTljMWF8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第二關_resize_resize.jpg (2009-7-1 19:31:16, 22.87 KB) / 下载次数 237
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjF8NTQyODhhMmV8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第八關_resize_resize.jpg (2009-7-1 19:31:16, 20.53 KB) / 下载次数 230
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjJ8MGJmNDI2ZDJ8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第十關_resize_resize.jpg (2009-7-1 19:31:16, 18.55 KB) / 下载次数 245
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjN8ZTI2Yjg5NTl8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第三關_resize_resize.jpg (2009-7-1 19:31:16, 18.83 KB) / 下载次数 228
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjR8NDljZDhkZGJ8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第五關_resize_resize.jpg (2009-7-1 19:31:16, 20.77 KB) / 下载次数 229
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjV8ZWQ4MzlkODB8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第六關_resize_resize.jpg (2009-7-1 19:31:16, 20.93 KB) / 下载次数 224
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NjZ8YzNhMjVhZTV8MTc4OTE4Mjc3N3wwfDA%3D

附件: 第四關_resize_resize.jpg (2009-7-1 19:31:16, 18.28 KB) / 下载次数 230
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0Njd8ZjAzMTdjOWV8MTc4OTE4Mjc3N3wwfDA%3D

作者: superacid 时间: 2009-7-1 19:47:33

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

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

作者: noski 时间: 2009-7-1 22:53:33

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

1 - 12关的解法如下：

附件: result.jpg (2009-7-1 22:53:33, 2.98 KB) / 下载次数 302
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0NzZ8NDRiM2I2MGZ8MTc4OTE4Mjc3N3wwfDA%3D

附件: robot.jpg (2009-7-1 22:53:33, 123.38 KB) / 下载次数 318
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0Nzd8M2M4YTZkYmR8MTc4OTE4Mjc3N3wwfDA%3D

作者: noski 时间: 2009-7-1 23:59:33

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

9_2.jpg.jpg

附件: 9_2.jpg.jpg (2009-7-1 23:59:33, 9.04 KB) / 下载次数 317
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0ODJ8MWEyODY4MzN8MTc4OTE4Mjc3N3wwfDA%3D

作者: noski 时间: 2009-7-2 00:57:20

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

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

附件: 10_2.jpg (2009-7-2 00:57:20, 12.53 KB) / 下载次数 314
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc0ODN8ZDhlZjFhZDV8MTc4OTE4Mjc3N3wwfDA%3D

作者: lulijie 时间: 2009-7-2 22:39:12

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

最后总共只要155个命令。

附件: 8.JPG (2009-7-2 22:39:12, 43.47 KB) / 下载次数 296
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NTc1MzN8YzU3ODk1Y2F8MTc4OTE4Mjc3N3wwfDA%3D

作者: 骰迷 时间: 2009-7-3 10:26:43

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

作者: 魔怒十方 时间: 2009-7-3 19:42:16

星星点灯照亮我的家门

作者: 管窥子 时间: 2009-7-31 23:45:19

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

作者: noski 时间: 2009-7-31 23:53:21 标题: 回复 30# 的帖子

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

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)