资源简介

玩玩“连连看”游戏——设计算法
“连连看”游戏是在有限的时间内，把所有能连接的相同图案，两个一对地找出来，它们就会自动消失，所有的图案全部消完即可获得胜利。
1
想一想
2
学一学
3
练一练
4
做一做
想一想
?我们应该怎么玩“连连看”游戏，才能快速取胜呢？
学一学
有时候，解决问题的方法有很多，我们要尽可能地找到最好的解决方案。请大家玩一玩下面类似“连连看”的小游戏。
假设有一座村庄（如下图），下雨后人们出行不便。应村民要求，村长要在一些道路上铺上石砖，解决村民出行的困难。为了保障大家的出行且不浪费钱，村长提出了下面两个要求：1.必须铺设足够的石砖，让每个人 都能从他家里沿着铺好的石砖到达别人的房子。2.所花费的经费越少越好。两栋房子之间道路上的石砖数量代表了所需要的经费（例如A家到B家需要2块石砖的经费）。
我们解决这个问题的步骤可以这样规划：
第一步，连接所有的房子，有以下几种连法。
除了图1和图2标示的连法外，还有哪些连接方法，你能画出来吗？
第二步，计算每一种连接方法所需要的石砖。
例如，图1所需石砖；2+2+3=7；图2所需石砖；2+2=4；图3……
第三步，比较几种连接方法，选择用石砖最少的方法。
完成连接A、B、C三所房子，最少只需铺设___条路，____块石砖。
通过对问题的分析，我们规划、设计出解决问题的3个步骤，经过比较各种解决问题的方法后，找到最佳的解决方案。
我们把这个游戏难度升级，现在这个村庄有5栋房子，要连接所有的房子，并且用最少的石砖，哪些路是必须要铺设的？
我们用所学的方法把这座村庄抽象后构建为如右图所示的模型。
我们的问题也被转化为连接所有的字母A~E。连接后砖块数字相加和为最小的路线，就是我们要解决的问题的答案。
我们成功地把生活中的问题抽象建模转换成了计算机可以计算的问题。今后解决这类问题时，我们可以设计一些规则告诉计算机，让它重复有效地自动计算，找出我们需要的答案。
做一做
让我们在上图中画出连接5栋房子且使用最少石砖的铺路方法。
妈妈忘记了手机设置的密码图案，只记得是7个 或者8个连接点，连成后的形状是个“Z”，我们能帮她解开吗？
练一练
谢 谢

展开更多......

收起↑