请你来帮青蛙过河（图）

xyh · 发表于 2010-7-26 06:47:09

一个小游戏。如果大家没做过，这里可以试试看，请尽量自己做，不要试图从网上查询找结果。

如图所示，有两组青蛙要过河，第一组是3只黄色的青蛙；第二组是3只棕色的青蛙。

初始位置是：3只黄色的青蛙在左边；3只棕色的青蛙在右边。

最终位置：3只黄色的青蛙在右边；3只棕色的青蛙在左边。

规则：

一、只能往前条，不可往后跳。也就是说，3只黄色的青蛙只能向右跳；3只棕色的青蛙只能向左跳。

二、青蛙每次只能跳向下一个或者下下个石头上。也就是说，青蛙每次跳跃只能跳向相邻的石头或者间隔一个石头

三、同一时间，每块石头上最多只能有一只青蛙

请问：此题有解吗？如果有，请给出解决步骤；如果无解，请给出原因。

...... · 发表于 2010-7-26 19:29:45

AAA_BBB

AA_ABBB

AABA_BB

AABAB_B

AAB_BAB

A_BABAB

_ABABAB

BA_ABAB

BABA_AB

BABABA_

BABAB_A

BAB_BAA

B_BABAA

BB_ABAA

BBBA_AA

BBB_AAA

husonghu · 发表于 2010-7-27 22:44:21

Cool

好像 · 发表于 2010-7-27 22:57:54

好像几年前本坛贴过这个问题，并且可直接玩的（点击某个青蛙后，若前方有空位就能跳过去）。

husonghu · 发表于 2010-7-28 09:26:16

大实话 · 发表于 2010-7-28 22:29:58

There are a couple of ways to play this game. Not really challenging.

xyh · 发表于 2010-8-2 07:43:32

不好意思，不知道以前贴过。

...... 很快就给出了解答。佩服！www.ddhw.com

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

动态微博