游戏　　小小太空鱼《王者归来，重返地球》园地6周年，黑洞吞噬更具诱惑！地动山摇

lshj · 发表于 2008-10-17 20:07:05

第11关

耗时86秒

共104步

较上一次稍有提高，但不知是不是最简便。

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

kingwmj · 发表于 2008-10-17 20:43:38

还是大众关好过一点啊

第11关

耗时190秒

共248步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

kingwmj · 发表于 2008-10-17 20:45:41

第12关

耗时106秒

共132步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

coolman · 发表于 2008-10-17 21:01:27

看看哪里的逻辑出现问题？

写了个程序，本来是打算搜索最少步的，不过发现有问题。不知道问题出在哪里？

程序思路如下:
1 记录初始块位置
2 循环对每个块的每个方向进行判断，如果发现可以移动，移动它。
3 如果新位置已经存在保存记录里，不再移动，如果发现记录的步数比本次的大，则修改记录。如果该位置不在记录里，则保存移动后的位置和上次位置，并继续对新位置后每个块的每个方向进行判断，转2。如果发现位置和成功位置一致，也停止。

照理，我最后必然得到最少步数的结果。但实际情况不是这样。
如果稍微修改发现位置已经存在保存记录里，且记录的步数比本次的大的时候，仍然继续而不是停止，则结果有很大改善。但仍然有问题。为什么会改善？想不明白。

zhouwu · 发表于 2008-10-17 21:30:40

第9关

耗时96秒

共78步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

coolman · 发表于 2008-10-17 21:52:40

引用第223楼coolman于2008-10-17 21:01发表的 :
看看哪里的逻辑出现问题？

写了个程序，本来是打算搜索最少步的，不过发现有问题。不知道问题出在哪里？

程序思路如下:
.......

晕，看来还得自己解决。
问题出现在修改记录。发现原来的步数大则修改。假设有位置连接如下：
a->b->c->d

记录的步数分别为10，11，12，13

后来发现从e->c位置只需步数5. 于是记录变为为：e->c->d, d的步数变为6。

但实际存在下面的可能性：
进一步搜索可能发现f->b的位置只需要步数1。此时原来的记录为f->b->c->d, c,d的步数分别为2和3。显然更少。但因为前面已经修改，导致d的步数仍然为6。

这也解释了为什么发现原来的步数大则修改后继续搜索有效了。

继续搜索，上面的情况会变成f->b->c->d。照理应该解决了啊。

但实际还有问题，还有什么可能？

千里追风 · 发表于 2008-10-17 21:58:36

第11关 “精简答案”

耗时54秒

共88步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

companion · 发表于 2008-10-17 22:14:32

引用第225楼coolman于2008-10-17 21:52发表的 :

晕，看来还得自己解决。
问题出现在修改记录。发现原来的步数大则修改。假设有位置连接如下：
a->b->c->d

记录的步数分别为10，11，12，13

后来发现从e->c位置只需步数5. 于是记录变为为：e->c->d, d的步数变为6。

但实际存在下面的可能性：
进一步搜索可能发现f->b的位置只需要步数1。此时原来的记录为f->b->c->d, c,d的步数分别为2和3。显然更少。但因为前面已经修改，导致d的步数仍然为6。

这也解释了为什么发现原来的步数大则修改后继续搜索有效了。

继续搜索，上面的情况会变成f->b->c->d。照理应该解决了啊。

但实际还有问题，还有什么可能？
.......

是不是和这道图论题道理一样

http://www.readfree.net/bbs/read ... eyword=%CA%FD%D1%A7

腌鱼 · 发表于 2008-10-17 22:17:13

第11关
耗时120秒
共140步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

腌鱼 · 发表于 2008-10-17 22:22:02

第12关

耗时94秒

共124步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

estd_ray · 发表于 2008-10-17 22:45:44

第12关

耗时138秒

共122步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

estd_ray · 发表于 2008-10-17 23:05:42

第11关

耗时76秒

共98步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

腌鱼 · 发表于 2008-10-17 23:11:13

第9关

耗时190秒

共226步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

estd_ray · 发表于 2008-10-17 23:12:20

第9关

耗时131秒

共106步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

companion · 发表于 2008-10-18 09:57:55

引用第225楼coolman于2008-10-17 21:52发表的 :

晕，看来还得自己解决。
问题出现在修改记录。发现原来的步数大则修改。假设有位置连接如下：
a->b->c->d
.......

换一种记录步骤的方式试试？即轮换一个色块移动才算一步。例如这次应该绿色走，无论绿色走多少个格都算一步，下次红色走再算第二步。这样能宏观把握最简轮换次数啊

windff130 · 发表于 2008-10-18 10:16:54

第12关

耗时141秒

共154步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

windff130 · 发表于 2008-10-18 10:20:22

第11关

耗时177秒

共152步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

windff130 · 发表于 2008-10-18 10:30:19

幸亏玩过九连环，要不然还搞不出来

第10关

耗时483秒

共1258步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

windff130 · 发表于 2008-10-18 10:35:05

第9关

耗时259秒

共214步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

wyjlr · 发表于 2008-10-18 13:49:52

无意中居然将第6关搞出来了，哎，花了我多少的时间呀！

第6关

耗时604秒

共172步

游客，本帖隐藏的内容需要积分高于 66666 才可浏览，您当前积分为 0

		自动登录	找回密码
密码			注册

[探索发现♡] 游戏 小小太空鱼《王者归来，重返地球》园地6周年，黑洞吞噬更具诱惑！地动山摇

[探索发现♡] 游戏　　小小太空鱼《王者归来，重返地球》园地6周年，黑洞吞噬更具诱惑！地动山摇