美文网首页
逻辑动物园背后的算法

逻辑动物园背后的算法

作者: 信长工 | 来源:发表于2022-01-14 14:15 被阅读0次

桌游规则简述:逻辑动物园是一款通过问问题来将小动物排好顺序的桌游,这款桌游涉及了较多的计算机编程排序算法。

桌游适用人群:根据店里的经验,4岁及以上的小朋友可以参与这款桌游,不过要较好的理解涉及到的所有算法,通常需要6-7岁了。

桌游引导经验:

(1)游戏模式:首先我们不能按照游戏中的官方玩法——轮流问问题,而是调整为单人一直问问题,直到他确定出自己的排序一定正确。轮流问问题会打断一个人的思路,建议在熟练掌握基本技巧之后,再采用这一玩法。

(2)先定个小目标比如挣它一个亿,确定自己的排序是百分百正确的。这一阶段强烈建议:不要给小朋友任何提示,就让他自己尝试;这一阶段,问几次问题不做限制,但要求是最后交卷时答案一定正确。

在这个过程中,我们需要重点观察小朋友用到的方法,通常一开始还比较合逻辑,但是到后面就会凌乱,因为数字太多了(此时一般是5个)。

如果不凌乱,能解决问题,就增加一个数字,从5个变成6个。如果凌乱,解决不了问题,就减少一个数字,从5个变成4个。这一阶段可以持续进行,直到能掌握8个为止。

我们需要让小朋友思考一个问题——比如从4个变5个,到底该怎么处理?

可以进一步引导,假设现在4个都排序正确了,那么第5个有几种可能?问问题的过程是不是就是在消除每一种不可能,找到那个可能的位置?

如果对这个方法熟练掌握,这就是插入排序了。

(3)再定个中目标:现在小朋友应该懂了一种插入排序方法,不管排序个数的多少,都能百分百找到答案。现在我们开始打乱8张牌重来,不过这次加入了一个新考核项——问了多少次问题。

这里要让他们重复3-5次,分别记录下来,达到最终答案,所问的问题个数。

接下来我们就要介绍插入排序中的二分法排序,即每次插入新数时,从正中间插入(如果不等分,偏左偏右都可以)。

再介绍了二分法之后,我们还是要重复3-5次来记录,达到最终答案,所问的问题个数。

(4)第三个目标:这里我们需要进一步将冒泡法、选择法介绍,并重点介绍一下合并法。

首先,冒泡法与选择法原理都是,每一个大轮找到一个最大(最小)数,这样5个数经过4大轮即可完成。4大轮问的次数也都是4+3+2+1=10次;差异无非是冒泡法需要多交换几次位置,而选择法只需要交换1次位置。

而合并法涉及到将1个复杂问题分解成2个简单问题,并不断分解的过程。

合并法

上图是8个数实际的合并法例子,这样一看是不是逻辑很清楚呢。

5)终级目标:打败比克大魔王。打败你的对手,有了前面的基础之后,我们就可以按照官方的游戏规则,来比比看谁问的问题更少了。

这里需要大量的实践环节,孩子们学到的东西需要反复练习与检验,并在运用好知识取得胜利得到飞快的进步。


对于一些天赋禀异的儿童,我们做进一步的拓展,主要是分为两个方面。

a.将计算机程序常用的十大排序算法全部介绍完。

b.究极竞技比赛——我们会随机选100张左右的纸牌,纸牌上写着不同的数字,来比比看谁最先将牌完成排序。这一任务可以有很多种变种。


点击查看,这款桌游的详细规则

计算机8大排序算法动态展示

传说中的高手必会

最后,感谢您的阅读!

相关文章

  • 逻辑动物园背后的算法

    桌游规则简述:逻辑动物园是一款通过问问题来将小动物排好顺序的桌游,这款桌游涉及了较多的计算机编程排序算法。 桌游适...

  • 百万粉丝背后的逻辑1

    抖音算法揭秘,百万粉丝的背后逻辑 (1) 百度有百度的算法、微信有微信的算法、头条也头条的算法,算法是任何平台必不...

  • ML03-逻辑回归(下部分)

    本文主题-逻辑回归(下部分):逻辑回归的应用背景逻辑回归的数学基础逻辑回归的模型与推导逻辑回归算法推导梯度下降算法...

  • ML02-逻辑回归(上部分)

    本文主题-逻辑回归(上部分):逻辑回归的应用背景逻辑回归的数学基础逻辑回归的模型与推导逻辑回归算法推导梯度下降算法...

  • 关于快手火爆背后的算法逻辑分析

    作为最早一批拿到短视频船票的产品,快手从默默无闻到饱受诟病,再到如今短视频社交领域的头牌,其背后一直有一套算法作支...

  • 从0开始实现逻辑回归算法(LogicRegression)

    从0开始实现逻辑回归算法(LogicRegression) 逻辑回归(LR)算法是一个比较常见的二元分类算法,通常...

  • 回归算法学习

    回归算法是机器学习中的经典算法之一,本文是对学习线性回归和逻辑回归算法进行的总结,线性回归与逻辑回归算法解决的分别...

  • 美团公开配送算法?算法公开到底会给外卖小哥带来什么变化?

    根据界面新闻的报道,近日,美团外卖首次公开关于骑手配送时间的计算规则,介绍了预估送达时间背后的算法逻辑。 根据美团...

  • 背后的逻辑

    很多事情,无法一蹴而就,需要很多点的撞击,才可能碰撞出火花,一刹那的火光,却能照亮周围的黑暗。 很多事情,无法看清...

  • 背后的逻辑

    近期股市下跌~大家发现了没有,不少加仓的小伙伴,直接默认之后市场会涨、基金会涨,很少去想以下问题: * 如果...

网友评论

      本文标题:逻辑动物园背后的算法

      本文链接:https://www.haomeiwen.com/subject/ujyacrtx.html