狮子过河问题

基于A*算法的小动物过河问题研究摘要:A*算法是一种常见的启发式搜索算法。

使用A*算法能够快速在状态空间中搜索到问题比较好的解决方案。

本文通过对A*算法的分析，使用A*算法搜索一个益智类游戏——六个小动物过河的解决方案，并从中找到最优解。

关键字:A*算法；代价；启发式搜索1.概述A*的算法已经广泛的运用于游戏路径寻找的算法中。

A*算法能够在复杂的带权图类型数据结构中搜索出两个节点的路径。

相对于盲目搜索算法，A*算法加入了启发式信息，算法可以利用这些信息优先搜索最有可能得到解或者最有可能得到最优解的节点以加快算法的搜索过程，一旦得到一个解，算法返回这个解。

A*算法的启发式信息提高搜索算法的响应速度，适用于各种对问题的解要求不高，而对反应速度要求高的应用，例如游戏中在有障碍物的地图上游戏NPC的移动路径自动选择，八数码问题求解等等。

但是，A*算法由于使用了启发式信息来引导搜索过程，而且只要搜索到问题的一个解就停止，所以可能会错过问题的最优解。

本文主要利用A*算法来寻找一个益智类小游戏的答案，使用状态空间法和隐式图搜索的方式，搜索状态转移过程并找到问题的一个解。

2.问题描述所谓六个小动物过河问题是这样一种游戏：六个小动物，分别是大狮子、大狼、大老虎、和他们的幼崽小狮子、小狼、小老虎乘船过河。

岸边只有一只船、船中至多可以装载两只动物（可以有一只动物单独划船过河），并且过河的途中需要其中一只动物驾驶船只。

三只大的动物之间不怀好意，只要看到其他大动物不在幼崽身边就吃掉它们的幼崽，例如大狼如果发现大狮子不在小狮子身边，就吃掉小狮子。

六只动物大狮子、大狼、大老虎都会划船，小动物中只有小狮子会划船，小狼和小老虎不会划船。

开始时船和六只动物处于河流的同一边，动物过河的过程中船只可以来回摆渡，并且只有船和动物在一边，动物才可以划船过河。

现在寻找一种过河方案，使得六只动物能够安全过河，即不发生大动物吃掉其他动物幼崽的情况。

The x
在下图中，红色线段表示船在左侧，蓝色线条表示船在右侧。 船每经过一个顶点，其就会在左侧与右侧之间交换位置。也就是说路径是在红蓝交替的。
错误答案
一人带着3条狼和3头羊过河，船一次只能坐一人加两只动物， 如狼的只数超过了或者等于羊的数量，狼会吃掉羊，只有羊的只数超过了狼或者主人在，狼才不会吃羊， 主人返回时至少需要带一只动物。 1：先带两只狼过对面，然后带一只狼回来；（这时三只羊还在这边） 先带两只狼过对面
01LR32 , 05,isValid = True 11LR22 , 06,isValid = True 31LR02 , 08,isValid = True 02LR31 , 09,isValid = True 22LR11 , 11,isValid = True 32LR01 , 12,isValid = True 03LR30 , 13,isValid = True 33LR00 , 16,isValid = True 初始状态是16，左边33，右边00 终止状态是01，左边00，右边33
船在右边 Return with one Quilboar. 第八步 右边往左边送一只狼，下面的结果
船在左边
Send two Quilboars. 第九步，左边往右边送两只狼，下面的结果
船在右边 Return with one Quilboar. 第十步，右边往左边送一只狼，下面的结果
船在左边
Send two Quilboars. 第十一步，左边往右边送两只狼，下面的结果 左边空了
还是用连边图比较方便
不过按照下面的方法，需要构造转移状态的话，可能需要一个六维向量，然后进行构建
下面见证奇迹的时候到了，这玩意怎么和图论沾上关系呢！ 我们只需要将这些可行状态看作节点就可以了，有人说：“不对，图论还有边呢，你这个图的边在哪里？” 不要慌，请看下面。 我们来构造转移状态，我们也用一个四维向量来表示转移状态，转移状态表示在当前这一步中，有那几样东西（人）在渡河。我们用1表示 渡河，用0表示不渡河。同样的，在[y1,y2,y3,y4]中，y1表示人，y2表示狼，y3 表示羊，y4表示蔬菜。因为y1(人）每次都要划船.所以y1=1 恒成立，例如[1,1,0,0]表示人带着狼从河的一边到另一边。 模拟渡河的过程需要用到异或运算：即0+0=0,1+0=1,0+1=1,1+1=0。对于0+0=0，第一个0表示此物的可行状态，第二个0表示此物的转移状 态，这个算式的意思是： 在彼岸（0）的物体在这一次运输中没有上船（0），结果0表示这个东西还在彼岸。 1+0=1表示此岸（1）的东西没上船（0），结果还在此岸（1）。 0+1=1表示彼岸（0）的东西上了船（1），到达了此岸（1） 1+1表示此岸（1）的东西上了船（1）。到达了彼岸（0）。 哈哈哈，现在，图的节点和边都有了。只需要画出这个图了。然后根据这个图找出[1,1,1,1]到[0,0,0,0]的最短路径，就可以了。找出最短路径 可以用一个简单的工具箱：graphshortestpath（）。 在这里留下一道课后题：有三只母狮子带着她们的小狮子过河。三只母狮子都会划船，三只小狮子只有一个会划船。船一次只能带两只狮 子，当母狮子与自己的小狮子分开时。别的母狮子会吃掉这个小狮子。请问：这些狮子应该怎么过河？

过河问题引言过河问题是一类经典的数学逻辑问题，涉及到河岸上有一群人/动物需要通过一条狭窄且危险的河流，但只有一艘小船。

这个问题涉及到一系列规则和条件，并要求找到一种最优的解决方案，使得所有人/动物都能够安全地通过河流。

这个问题可以被视为一种思维训练，有助于提高逻辑推理和问题解决能力。

问题描述在典型的过河问题中，通常会有一群人/动物（如农夫、狼、羊、菜）需要通过一条河流。

以下是一个典型的问题描述：- 河岸上有一个农夫、一只狼、一只羊和一颗菜。

- 这个小船只能够携带农夫以及一样其他物品。

- 如果农夫不在场，狼会吃掉羊，羊会吃掉菜。

- 目标是将所有的人/动物都安全地从一岸带到另一岸，而不违反上述条件。

解决方案为了解决这个过河问题，需要找到一个安全且合理的船运策略。

以下是一个可能的解决方案：1. 农夫将羊带到另一岸，然后返回原岸。

2. 农夫将菜带到另一岸，然后把羊带回原岸。

3. 农夫将狼带到另一岸，然后返回原岸。

4. 农夫将羊带到另一岸。

在这个解决方案中，农夫每次都会携带一只人/动物过河，并在返回时如果出现潜在的危险，则在另一岸留下该人/动物。

通过这种方式，可以确保没有任何一种组合会出现危险情况。

思考扩展过河问题可以被进一步扩展和改变，以增加难度和挑战性。

以下是一些可能的扩展：1. 添加更多的人物/动物：例如，增加一只狗和一个猫到过河问题中。

这样会增加更多的可能性和限制条件，使得解决方案更加复杂。

2. 调整规则和条件：可以根据需要调整问题的规则和条件，以提供更多的难度和挑战性。

例如，可以添加时间限制或改变特定物品之间的关系。

3. 使用不同的交通工具：除了小船之外，也可以考虑使用其他交通工具，如桥梁、绳索等。

这些不同的工具可能会改变问题的解决方案。

实际应用过河问题虽然是一个数学逻辑问题，但它可以反映现实生活中的许多情况。

例如，在项目管理中，团队需要合作解决一系列问题，每个问题都有特定的限制和条件。

通过训练逻辑思维和解决问题的能力，可以更好地应对实际挑战。

for ( j = 0; j <= 6; j++ )
if ( a[curr][j]!=1 ) break;
if ( j > 6 )
found = 1;
}
}
}
}
if ( found )
{
printf( "\n" );
for ( i = 0; i <= curr; i++ )
{
printf( "%2d: ", i+1 );
}
printf( "\n" );
}
printf( "\n" );
}
else
printf( "Not Found\n" );
}
1: A a B b C c || >> A a
2: B b C c || A a << A
3: A B b C c || a >> b
4: A B C c || a b << a
curr = 0;
found = 0;
while ( !found )
{
if ( a[curr][8] == 5 )
{
a[curr][7] ++;
a[curr][8] = a[curr][7];
}
else
a[curr][8] ++;
if ( a[curr][7] > 5 )
{
curr --;
if ( curr < 0 )
for ( j=0; j < 6; j++ )

三头狮子和三只羊渡河
森林乐园发生了火灾，三头狮子和三只羊一起逃命，要想不被大火烧到，它们需要渡河到达河对岸，但河上只有一条船，船每次只能运载两只动物过河，为了防止狮子吃羊，岸边上羊的数量不能少于狮子数，在这样的条件下，应该怎渡河？至少需要渡几次？
第一次：带2只狮子去，带1只狮子回；对岸留下1只狮子。

第二次：带2只狮子去；带1只狮子回；对岸2只狮子
第三次：带2只羊去，带1只狮子1只羊回，对岸1羊1狮子
第四次：带2只羊去，带1只狮子回，对岸3只羊
第五次：带2狮子去，1只狮子返回，对岸3只羊1只狮子
第六次：带2狮子去，完成渡河。

中班语言狮子过河教案反思摘要：一、引言二、教案目标分析1.语言表达2.逻辑思维3.情感体验三、教学过程反思1.课堂氛围2.教学方法3.学生参与度四、教学效果评价1.语言能力2.情感态度3.课堂表现五、问题与改进措施1.问题识别2.解决方案3.后续教学调整六、总结正文：作为一名职业写手，我根据所提供的文本为您编写了一篇关于“中班语言狮子过河教案反思”的文章。

本文将对教案的目标分析、教学过程反思、教学效果评价以及问题与改进措施进行全面探讨，以期为今后的教学工作提供有益的借鉴。

首先，在引言部分，我们要明确本次教案的主题——中班语言狮子过河。

这是一次旨在培养孩子们语言表达、逻辑思维和情感体验的教学活动。

其次，对教案目标进行分析。

在这次教学中，我们关注三个方面：一是语言表达，通过故事讲述、角色扮演等方式，让孩子们学会运用丰富的词汇和句子描述故事情节；二是逻辑思维，引导孩子们分析狮子过河的过程，培养他们的逻辑分析能力；三是情感体验，让孩子们在故事中感受团结、勇敢、智慧等美好品质，从而激发他们的情感共鸣。

接下来，对教学过程进行反思。

首先，课堂氛围较为活跃，孩子们积极参与，表现出对故事的好奇心和求知欲。

其次，在教学方法上，采用多媒体课件、绘本阅读等多种形式，使得教学内容更加生动有趣。

最后，学生在课堂上的参与度较高，师生互动良好，有助于提高教学效果。

在此基础上，对教学效果进行评价。

从语言能力角度看，孩子们在故事讲述和角色扮演环节中，表现出了较好的语言组织和表达能力；在情感态度方面，他们在故事体验中感受到了团结、勇敢等美好品质，有利于培养积极向上的情感；在课堂表现方面，孩子们积极参与，表现出较高的学习兴趣。

然而，在教学过程中也存在一些问题。

例如，在逻辑分析环节，部分孩子表现出理解困难，这说明我们在教学设计时需要针对不同年龄段的孩子调整教学难度。

为解决这些问题，我们将采取以下改进措施：1.针对逻辑分析环节，设计更具启发性和层次性的问题，引导孩子们逐步掌握逻辑思维能力；2.在课堂中增加小组讨论环节，让孩子们在互动交流中提高语言表达和逻辑分析能力；3.关注个体差异，关注不同孩子在学习过程中的需求，给予个性化的指导和支持。

a b c
1
a b c
2
a
c
b
3
ab cຫໍສະໝຸດ 4a b c5
a b
c
6
a b
c
7
a
b c
8
a
C c
b
红色字母表示已送到对岸，不必再返回
9
C c a
b
红色字母表示已送到对岸，不必再返回
10
B C A c
a b
红色字母表示已送到对岸，不必再返回
11
A a
B C
b c
红色字母表示已送到对岸，不必再返回
狮子过河
有3只母狮子，各自带着1只小狮子。
我们就用A、B、C来代表母狮子，用a、b、c来代表小狮子。
A狮子要照顾a狮子，依此类推。母狮子不会互相攻击，小狮子也不 会互相攻击。 但是，如果亲妈不在，小狮子就会受到其它母狮子的攻击。 母狮子全都会撑船，小狮子中只有c会撑船。 现在问题来了：它们要过一条河，但只有一条船，每次只能载 两只狮子（不论大小），怎样才能将所有狮子安全运过河对岸？
12
a B C A c
b
红色字母表示已送到对岸，不必再返回
13
a B C A b c
b c
红色字母表示已送到对岸，不必再返回

斗兽棋的下法
斗兽棋的玩法如下：
1.棋盘：斗兽棋的棋盘是8x8的方格，每条河的对岸是相接的陆
地。

棋盘上共有三只狮子、三只虎、三只大象、三只豹、三只狗、三只狼、三只猫和三只鼠。

2.规则：
•狮虎跳河法：狮虎可以纵横对直跳过河，且能在跳得方格内把敌方较小的兽类吃掉。

但是如果老鼠在河里，把跳的路线阻隔就不能跳。

•鼠入水中法：鼠过河可以走入水中，如鼠在河里，陆地上的兽类都不能吃它，鼠亦不能吃陆地上的象。

当两鼠在河内相遇，可以互吃。

•特殊吃法说明如下：鼠吃象法：八兽的吃法除按照大小次序外，惟鼠能吃象；互吃法：凡同类相遇，可互相捕食；陷阱：棋盘设陷阱，专为限制敌兽的战斗力（自己的兽类不受限
制），敌兽走入陷阱，即失去战斗力，本方的任意兽类都可以吃去陷阱里的兽类。

•胜负判定：任何一方的兽走入敌方的兽穴就算胜利（自己的兽类不可以走入自己的兽穴）；任何一方的兽被吃光就算失败，对方获胜；任何一方所有活着的兽被对方困住，均不可移动
时，就算失败，对方获胜；任何一方走棋时间用完，就算失
败，对方获胜；任何一方中途离开游戏，就算逃跑，对方获
胜；在双方同意的情况下可和棋；一方提议作和，对方同意此时作和，和局双方不扣分。

以上就是斗兽棋的基本玩法，您可以根据实际情况加以调整或添加其他规则。

狼和狮子僖瓜团子书包_狮子过河-短篇小说狮子过河-短篇小说我家祖上出过一名力士，一名力拔山兮气盖世的力士！这确确实实有据可查。

证据就是德龄公坟边那枚巨石。

话说德龄公壮年时，怀抱这枚球形巨石，在肚皮与两臂间戏耍——从左臂滚到右臂，又从右臂滚回左臂；还能借肚腹的弹力，将石头抛向空中，于下落途中稳稳接住——跟现在玩篮球差不多，技艺精湛到出神入化地步。

那石头我见过。

四五岁时，我觉得它有簸箕大。

七八岁时，我觉得它有箩筐大。

成年后，我特意到德龄公墓前求证，石头仍卧在墓庐前方草丛里，状如巨型恐龙蛋。

石球足有一百七八十斤重，没三两个壮汉搀抬，撼不动它。

德龄公过世，为了运抬这石球，定然累坏几多后生！每年清明扫墓，见到这墓主玩物，族中德望之人就如数家珍，对黄口小儿宣讲德龄公轶事。

故事说过一遍便失去新意。

既然有人愿意说，我们也不反对听。

先祖的志趣与功业，令后人景仰。

尤其对那少有的神力，无不由衷叹服，啧啧称奇。

后辈子弟磕头时，心里多了份祈求，但愿德龄公福荫庇佑，创建一番伟业——就算有身蛮力也不错。

德龄公爱石，玩石，颇有几分闲云野鹤风采。

心中爱物坟头作伴，无意中成了纪念碑。

生前潇洒清逸，死后追思不竭，德龄公不愧为后世楷模。

德龄公那些事已经是四百年前陈年旧事了。

我祖父就一个弟弟，但他叔辈兄弟多，大家凑齐正好一桌，幼时的我区别起来有点费力。

祖父最小的叔辈兄弟外号“山鸡”，得名原因不可考。

直到四十多岁，同辈人仍叫他“山鸡”。

我不敢叫诨名，见面得叫爷爷，只是感觉怪怪的，叫得不自在。

山鸡颧骨突出，高高瘦瘦，抽多了烟，有肺气肿或肺痨的嫌疑，一听咳嗽就知道他来了。

尽管身板不硬朗，一阵狂风能吹倒他，但他平生最崇拜的，则是众人望尘莫及的德龄公。

他认为具备伟力不愧为一项非凡才能，像德龄公那样强壮肉体，砥砺意志，既可强身健体，延年益寿，又能于关键时刻打抱不平，扶危助困，救人于水火中。

山鸡有三个儿子，都长得敦敦实实，高大魁梧的遗传基因未能延续。

《绿野仙踪》阅读测试题（答案）一、填空题3、多萝茜的房子从空中落下来，压死了东方恶女巫，多萝城找奥芝帮忙回家，为了不让别人伤害多萝茜，这个女巫送9、在跨越壕沟的时候，稻草人勇敢地爬在狮子的身上，第一个过了壕沟。

接着他们又遇见了一条更深更大的沟，稻草候，怪兽开力大出现了。

为了保护大家，狮子大吼一声，吓住了怪兽，稻草人想出了办法，让铁皮人砍倒了大树，怪兽掉进了沟底。

10、在过一条宽阔而湍急的大河的时候，稻草人被留在了河中央，鹳鸟救了他。

13、芒奇金人喜欢蓝色，翡翠城的居民喜欢绿色，桂特林人丽的妇人，铁皮人看见的奥芝是可怕的野兽，狮子看见的奥芝是火球。

奥芝提出要先为他做一件什么事情，才能实现他们各自的愿望？杀死西方女巫大家打败了敌人。

西方女巫又派出了黑蜂、温基人，大家合力战胜了敌人。

17、西方女巫为了得到多萝茜的银鞋，悄悄地在屋里放了根铁条，想绊倒多萝茜。

没想到多萝茜很气愤，把水泼向了西方女巫，使西方女巫的身体溶化了。

锁。

20、奥芝是乘热气球来到翡翠城的，他为多萝茜想出了回家的奥芝一起回家。

21、南方女巫名字叫做甘林达，多萝茜他们为了寻找南方女巫，先来到了一个奇怪的城市，里面的东西都是瓷做的。

22、走出大森林后，一座高山挡住了多萝茜他们的出路，他们王，第二个送铁皮人回到温 1 基国当国王，第三个是送二、选择题1、《绿野仙踪》的作者是（ B ）。

A、中国的鲁迅B、德国的鲍姆C、意大利的科洛迪2、多萝茜是个（ B ）的女孩。

A、胆小自私B、勇敢善良C、凶狠残暴3、遇到龙卷风，多萝茜会和她的叔叔婶婶躲进（ A ）。

A、防风洞B、仓库C、屋里D、树下4、多萝茜和小狗托托被旋风卷到了（ B ）。

A、翡翠城B、堪萨斯州C、芒奇金国5、哪两个地方女巫是善良的女巫？（ C ）A、东方和南方B、南方和西方C、南方和北方6、（ A ）让多萝茜到翡翠城去。

A、北方女巫B、南方女巫C、西方女巫7、铁皮人想要（ C ），稻草人想要（ B ），狮子想要（ A ）。

100条脑筋急转弯大全及答案100条脑筋急转弯大全及答案1：贝多芬给了学生什么样的启示？【答案：背了课本就会多得分（背多分）】2：一座桥上面立有一牌，牌上写“不准过桥”。

但是很多人都照样不理睬，照样过去。

你说为什么？【答案：这座桥的名字叫“不准过桥”】3：打狗要看主人，打虎要看什么？【答案：要看你有没有种】4：数个大小形状相同物体并排一起时，有无可能愈接近自己的东西看起来愈小，愈远离的物体看起来愈大?【答案：如使用镜子反射，便可出现这种情况。

】5：什么样的轮子只转不走？【答案：风车轮子】6：拥有很多牙齿,能咬住人的头发的东西是什么？【答案：发夹】7：什么动物天天熬夜？【答案：熊猫，你看它的黑眼圈】8：别人跟阿丹说她的衣服怎么没衣扣，她却不在乎，为什么？【答案：有拉链的】9：有两辆汽车以完全湘同的速度，分别行驶于紧邻的两条道路上。

不久之后，虽然两车都未改变车速，但是B车突然开始超越A车，这可能吗?两条道路都是直线。

【答案：A车道有下坡路段，使距离变长。

】10：什么东西咬牙切齿？【答案：拉链】11：最后冒出来的牙齿是哪一颗？【答案：假牙】12：某个动物园中，有二只狮子趁管理员一时疏忽，忘记把笼子上锁的机会逃出来，在公园内窜来窜去。

人们一边避险，一边找管理员，而管理员却躲到一个更安全的地方。

此地为何处?【答案：关狮子的笼子里】13：有两个人同时来到了河边，都想过河，但却只有一条小船，而且小船只能载1个人，请问，他们能否都过河？【答案：能，因为他们分别在河的两边。

】14：什么东西说“父亲”是不会相碰，叫“爸爸”时却会碰到两次？【答案：上下嘴唇】15：谁天天去看病？【答案：医生】16：小王13岁的生日为何点了14根蜡烛?【答案：那晚停电，有一根是用来照明的。

】17：当今社会，个体户大都靠什么吃饭？【答案：嘴巴】18：有一位大师武功了得，他在下雨天不带任何防雨物品出门，全身都被淋湿了，可是头发一点没湿，怎么回事？【答案：他是和尚没头发】19：在早餐时从来不吃的是什么？【答案：午餐和晚餐】20：老张有很厉害的胃病，可他每周有五天总往牙科跑，这是为什么？【答案：老张是牙科医生】21：小明的爸爸找了人座位坐下，小明也在同一个房间找个地方坐下来，小明的爸爸却不能坐在小明的位置上，小明坐在哪儿，为什么？【答案：小明坐在爸爸的腿上】22：黑皮肤有什么好处?【答案：不怕晒黑】23：三个人要过公路，当时没有任何车辆通过，但走到一边人行道上的只有两个人，请问另一个人哪里去了呢？【答案：在公路的另一边】24：三个人共撑一把伞在街上走,却没有淋湿身,为什么?【答案：因为没有下雨】25：如果你生出的孩子只有一只右手你会怎么办?【答案：废话，哪有人有两只右手的。

小动物们争渡船的故事
动物王国里面有一条大河，动物们过河要依靠一只小木船，但是小动物们为了渡河，就争起渡船来，事情会怎么样呢?
动物王国有一条大河，河上没有桥，动物们要过河，都靠猩猩的一只小木船摆渡。

一天北风呼啸，气温很低，眼看就要下大雪了。

老虎、狮子、黑熊、小象上街回来，一齐来到了渡口，他们要猩猩摆渡过河回家去。

猩猩的渡船还没有停稳，老虎急忙跳上了船，狮子、黑熊也跟着上了船。

猩猩指着渡船，说:“这渡船太小，你们三位的体重又都很重，超载是十分危险的，还是先上去一位，等下一次再摆渡吧!”
老虎、狮子、黑熊都说家中有急事，急着赶回去，谁也不愿等会再走。

猩猩想，三位都是不好惹的大力士，得罪不起，只好小心翼翼划桨，冒险开船。

岸上的小象生气了，他伸出长鼻子，把刚刚离岸的渡船拉住了。

小象说:“我们几位是一起赶到渡口的，你们凭什么先走，把我丢在这里，这不是明摆着欺侮我吗?”
猩猩回过头来对小象说:“渡船已经超载了，把他们渡到对岸后我就回来渡你，对不起了!”
小象把渡船拉得更紧了，说:“大家都是平等的，要走一起走，怎么可以区别对待呢?你们都说有急事，难道我就没有急事了?!”
小象不管三七二十一，“噔”一下强行跳上了渡船。

渡船晃动了几下，水“哗哗”地流进了船舱，一会渡船就沉没了。

老虎、狮子、黑熊、小象在冰凉的河水中挣扎了好一会，才爬上了岸。

猩猩也浑身湿透了，他看着像落汤鸡一样的老虎、狮子、黑熊和小象，幽默地说:“先生们，你们不是急着要回家去吗?现在船翻了，再急也没有用，看来，我们大家只能在河这边冻一晚了!”
老虎、狮子、黑熊、小象互相埋怨着。

小狮子过河的故事作文
从前呀，有一只调皮又勇敢的小狮子，它整天在森林里跑来跑去，可快活啦！
有一天，小狮子觉得在森林里玩腻了，它想到森林的另一边去看看。

可是呢，去另一边得要过一条河。

这可把小狮子难住了，它站在河边，挠挠头，不
知道该怎么办才好。

小狮子看着河水，心里想：“这河水看起来深不见底的，我能过去吗？”
它试着把一只爪子伸进水里，水凉凉的，它赶紧又缩了回来。

就在小狮子犹豫不决的时候，一只大象走了过来。

大象问小狮子：“小狮子，你在这儿干啥呢？”小狮子说：“大象伯伯，我想到河对岸去，可是我不
敢过河。

”大象笑着说：“哈哈，这有啥难的，你坐在我的背上，我带你过去。

”小狮子一听，高兴极了，一下子就跳到了大象的背上。

大象驮着小狮子慢慢地走进了河里。

河水一开始只没过了大象的脚，小狮
子坐在大象背上还觉得挺好玩的。

可是走着走着，河水越来越深，都快没过大
象的肚子啦！小狮子开始有点害怕了，它紧紧地抓住大象的耳朵，说：“大象
伯伯，水好深啊，我们不会被淹着吧？”大象安慰小狮子说：“别怕别怕，有
我在呢，很快就到对岸啦。

”
大象带着小狮子安全地过了河。

小狮子感激地对大象说：“大象伯伯，谢
谢您！”大象说：“不客气，以后遇到困难可别再害怕啦，要勇敢地去尝试。

”
小狮子点点头，然后蹦蹦跳跳地朝着河对岸跑去，它要去探索新的世界啦！。

小狮子过河的故事作文在一片广袤的森林里，住着一只活泼可爱的小狮子。

这只小狮子呀，整天充满了好奇心，对世界的每一个角落都充满了探索的欲望。

有一天，小狮子听说在森林的另一边，有一片更加美丽神秘的地方。

那里有清澈见底的溪流，有高耸入云的山峰，还有五颜六色的花朵，比它现在所生活的地方要迷人得多。

小狮子心动了，决定要去看一看。

要去到那个神秘的地方，就得先过一条河。

这条河可不一般，河水湍急，浪花翻滚。

小狮子站在河边，望着奔腾的河水，心里直打鼓。

“这可怎么办呀？”小狮子嘀咕着。

它沿着河岸来回踱步，眼珠子滴溜溜地转，想着过河的办法。

突然，它看到岸边有一棵大树，树枝长长的，一直伸到了河面上。

小狮子心想：“我可以顺着树枝爬到河对岸去呀！” 于是，它兴冲冲地跑到大树下，开始往上爬。

可是，这棵树树干又粗又糙，小狮子爬了没几下，爪子就被磨得生疼。

“哎哟哟，这可不好爬呀！”小狮子皱着眉头，嘴里哼哼唧唧的。

但它没有放弃，咬着牙继续往上爬。

好不容易爬到了树枝上，小狮子低头一看，好家伙，这树枝在风中摇摇晃晃的，下面就是湍急的河水，它的心一下子提到了嗓子眼儿。

“哎呀妈呀，这也太吓人了！”小狮子的心怦怦直跳，腿都有点发软了。

就在小狮子犹豫要不要继续前进的时候，一只小鸟飞了过来。

小鸟叽叽喳喳地叫着：“小狮子，你可真勇敢，不过你可要小心呀！”小狮子听到小鸟的鼓励，心里稍稍有了点底气，它深吸一口气，小心翼翼地顺着树枝往前挪。

一步，两步，三步……小狮子的眼睛紧紧盯着前方，大气都不敢出。

就在它快要接近河对岸的时候，突然一阵大风吹来，树枝剧烈地摇晃起来。

“啊！”小狮子吓得尖叫一声，差点没抱住树枝。

它的身子在风中晃荡着，就像一片飘零的树叶。

“稳住，一定要稳住！”小狮子在心里给自己打气。

它用尽全身的力气，紧紧抓住树枝，终于在风停的那一刻，成功地爬到了河对岸。

小狮子一屁股坐在地上，大口大口地喘着粗气。

“哎呀，可把我累坏了！”它抬头看看天空，阳光透过树叶的缝隙洒下来，好像在对它微笑。

不建议是什么意思不建议，是与否定意思相反的词。

——刘备在一个小岛上，有一只狮子很想离开这里去外面的世界看看，于是它就去找老虎求助：“亲爱的老虎大王，我可以跟您去外面的世界闯荡吗？”老虎一听，两眼放光，立马拍着胸脯说：“没问题！只要你能成功地渡过我这一关，就带你去。

”狮子拍了拍胸脯，心想：渡河而已，不过小菜一碟。

于是它就高兴地来到河边，准备过河。

可当它还没走到河中央，河水就变得湍急起来，一不留神，它就被冲到河中央去了。

它见自己快沉下去了，赶紧向岸边游去，然后就又向老虎求救：“老虎大王，救命啊！救命啊！”老虎连忙赶过来，先试了一下河水，又用鼻子闻了一下，结果对狮子说：“亲爱的小狮子，你不能过河，因为这条河是鳄鱼的地盘，我看你还是另找一条路吧。

”但有一天，小狮子出去玩时发现了一条鳄鱼。

小狮子高兴极了，这正是它要找的人，于是它迅速跑到鳄鱼身旁，说：“你好，鳄鱼大哥，我是您的粉丝，我非常崇拜您，我知道你可以带我离开这里。

”鳄鱼一听乐了，笑眯眯地说：“小狮子，别听它的，你走不了的。

”小狮子一听，心想：难道是鳄鱼骗了我，不可能呀！于是它继续求救：“鳄鱼大哥，求求你，带我走吧，我会报答您的。

”可是鳄鱼的笑容突然僵住了，它转过头来狠狠地盯着狮子，仿佛再说：“别做梦了，你会给我惹麻烦的。

”然后鳄鱼就跳回河里，从此消失得无影无踪了。

这时，一只狮子狗跳了出来，用爪子拍打着河水，仿佛在说：“鳄鱼大哥，您怎么能这样呢？虽然它是你的敌人，但他毕竟是一条生命啊！”鳄鱼懒洋洋地摆摆手说：“不，那只是一条蠢狗，它不配和我相提并论。

”这时，几个狮子从草丛中跳了出来，扑向鳄鱼，把它撕得稀巴烂。

在狮子狗的帮助下，小狮子顺利地渡过了河。

鳄鱼见状，吓得脸都绿了，拔腿就跑。

狮子狗一边追一边叫：“鳄鱼，我恨死你了，如果有机会，我一定杀了你！”啊，原来鳄鱼所谓的不建议就是拒绝的意思。

这次不仅没有达到目的，反而让更多的人误解了自己。

看来不管干什么事情，一定要经过三思而后行，不能轻易做决定。

当前状态是否结 束状态？
状态数字化
• 将每只狮子是否已过河以及船的位 置做为划船前后的一个状态。
• 每只狮子的状态：0：未过河/此岸， 1：已过河/对岸。
• 船的状态：0：此岸，1：对岸。
• 使用数组[7]，有7个元素，每个取值 0或1，映射某一时刻的总状态。依 次为A、a、B、b、C、c、船。
状态作用
• 可以计算安全性。
• 历史是不能重演的。 • 历史是可以回溯的，当历史无路可
走时，允许历史回到过去，选择新 的动作，继续历史的演变。
历史记录
• 由于最多只有128个状态，故历史最多 只有128深。
• 历史使用数组记录。 • 状态本身也使用数组。 • 状态的历史使用二维数组，第一维表历
史，第二维表状态与动作。
变量定义
• int a[128][9];
• 第一维[128]表历史，最深128步。
• 第二维的[0]~[5]表狮子状态，[6]表船的 位置，[7]~[8]表到下一状态采取的动作。
• int curr;
当前历史位置，即a数
组第一维从0演变到curr。
初始化
• a[0][0] ~ a[0][6]取值0。初始状态。 • a[0][7]=0,a[0][8]=-1第一步动作的前期。 • curr=0;当前为第一步。
• 为避免重复动作，实际动作时要求第2数 >=第1数。
• 动作顺序：00、01、02、03、04、05、 11、12、13、14、15、22、23、24、 25、33、34、35、44、45、55。
• 动作初ห้องสมุดไป่ตู้化：0与-1。
历史跟踪
• 历史：对从初始状态到当前状态的 状态序列以及每次划船的动作进行 跟踪。

聪明的狮子过大河（中班）
作者：猪猪老师
一、活动目标：
1.锻炼手眼协调能力和平衡能力。

2.能大胆尝试，并在游戏过程中耐心等待。

二、活动准备：
凳子20个，过河石5个
三、活动过程：
1.师幼问好，热身活动。

（2分钟）
2.以故事引出游戏。

师：昨天一阵暴风把狮子一家门口的大桥给吹断了，一定是那只狡猾的狐狸工程师偷工减料了，害得狮子一家被困在这里。

这时小狮子站了出来，说他有办法。

（可以请幼儿说说有什么办法）
3.游戏一：水上漂
场地设置：幼儿分成两组同时进行游戏，10个凳子紧挨着摆成一排，共两排。

游戏规则及玩法：幼儿双臂打开，在凳子上一个接一个地走过去。

（老师示范玩法并告诉幼儿哪些危险动作不能做）先走完的那组获胜。

（老师根据所剩时间，可重复玩）
游戏二：小心过河
场地设置：队形同上，每两个凳子之间放上一个过河石。

游戏规则及玩法：每组第一名幼儿在凳子上出发，踩过河石走到终点然后跑回起点与第二名幼儿击掌，幼儿立刻出发，比赛完的幼儿站到队伍末尾。

（老师示范玩法并告诉幼儿哪些危险动作不能做）用时最短的那组获胜。

四、活动结束：
活动总结，放松活动，师幼道别。

注意事项：
1.游戏一要注意控制椅子上的人数，老师随时盯着幼儿游戏过程中的状况。

2.在游戏过程中不要在椅子上有推、拉、扯等行为，老师看到要立即制止这种行为。