汉诺塔问题的两种解法(7)

第七节 条件限定法——演示移动过程

上一节完善了2个已有过程,并新增了6个有返回值的过程,完成了对出发点、落脚点的选择,有了这些结果,本节可以收获成果了。

一、两个无返回值过程

(1)不连续移动

出发点是唯一的,落脚点是可计算了,下面我们创建一个过程——不连续移动,来处理除首次移动之外的移动操作,代码图39图所示。

图39 处理除首次移动以外的移动操作

(2)根据状态移动

代码如图40所示,根据全局变量步数判断当前移动是否为首次移动。首次移动的落脚点与整个塔高的奇偶有关,塔高为奇数时,首次移动的落脚点为终点,否则为缓冲区。

图40 处理包括首次移动在内的全部移动

二、事件处理程序

(1)计时事件处理程序

首先在开始按钮的点击事件中设计时器的启用计时属性为真,然后在计时器的计时事件中调用相关过程,完整移动任务,代码如图41所示。

图41 开始执行移动操作,直到任务完成

(2)实现暂停按钮的功能

在开发及测试时,有时需要将程序暂时停下来,思考一下可能存在的问题,然后再让程序继续运行,这正是暂停按钮的功能,代码如图42所示。

图42 暂停按钮的点击事件处理程序

三、测试

在开始测试之前,在设计视图中将计时器的计时间隔改为500毫秒,连接AI伴侣开始测试。在文本输入框中输入数字6,并点击开始按钮。下面的视频是对测试过程的记录。

以上我们用7节的篇幅介绍了解决汉诺塔问题的两种方法,递归法以及条件限制法,陶陶同学正在使用另一种编程语言尝试第三种解法,期待着他的成功及分享。

== 未完待续 ==

项目文件:

汉诺塔.aia

汉诺塔2.aia

(0)

相关推荐

  • Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏

    Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏 输出结果 核心代码 def hanoi(n,x,y,z): if n==1: print(x,'--→',z) else: hano ...

  • 如何玩八层的汉诺塔?

    8层汉诺塔共有: 2^8 - 1 = 255个步骤 以下是移动的过程:(说明: A表示第一个柱子   B表示第二个珠子  C表示第三个柱子  -->表示盘的移动方向) 对于汉诺塔问题的求解,可以 ...

  • 你会玩汉诺塔吗?——让递归算法来帮你,只需“3步”

    今天我们来介绍一种很常见的算法--递归. 递归函数 什么是递归?简单的说,递归就是通过不断调用自己,来完成不断循环的一个过程. 可能概念有些拗口,我们编写一个递归函数来说明.斐波那契数列大家都知道,它 ...

  • 汉诺塔问题的两种解法(1)

    汉诺塔是一种益智玩具,源自古老的印度.如图1.图2及图3所示,有三根柱子,若干个大小不等的圆盘按顺序依次叠落在起点(左侧)的柱子上,通过多次移动后,全部圆盘要叠落在终点(右侧)的柱子上.移动必需遵守两 ...

  • 汉诺塔问题的两种解法(2)

    第二节 关键性结论 通过反复实践与观察,我们发现了解决汉诺塔问题的思路.无论圆盘的数量有多少,我们都可以把它们当作2个盘子来处理.假设共有N个圆盘,我们把它们想象为两个圆盘,其中一个圆盘是整个塔的塔底 ...

  • 汉诺塔问题的两种解法(3)

    第三节 汉诺塔的递归解法--移动两个盘子 一.用户界面 在App Inventor中创建一个项目,命名为汉诺塔,用户界面在手机中的样子如图11所示,在AppInventor设计视图中,为项目添加组件, ...

  • 汉诺塔问题的两种解法(4)

    第四节 汉诺塔问题的递归解法--移动所有盘子 上一节我们实现了连续移动两个盘子(数字),现在我们发挥一点儿想象力,将上一节的两个盘子当作一个盘子来处理,从而得出移动3个盘子的过程,代码如图22所示. ...

  • 汉诺塔问题的两种解法(5)

    第五节 条件限定法--限定条件 限定条件法不关注移动过程的整体规律,而着眼于具体的移动路径(规定每一步移动的出发点及落脚点),对每一种可能的移动路径设置限定条件,通过对限制条件的设置及调整,逐渐找到最 ...

  • 汉诺塔问题的两种解法(6)

    第六节 条件限定法--变量与过程 在开始编写程序之前,首先将此前已经完成的项目另存为"汉诺塔2",并在汉诺塔2的基础上,编写新的程序.原有项目中需要保留的全局变量及过程如图30所示 ...

  • 汉诺塔问题的两种解法(8)

    第八节 求解过程小结 我们已经完成了对数字(盘子)的移动,并成功地演示了数字的移动过程.阅读并理解前面几节中的程序并不难,就这个例子而言,难的不是程序,而是编写程序之前对移动规律的归纳与整理,这也正是 ...

  • 科目余额表,只取最明细一级数据?Power Query和Power Pivot两种解法!

    小勤:下面这个表里是从财务系统里导出来的科目表,怎么能只保留本币里的最底层明细数据?最终本币列结果如右侧所示: 大海:能通过判断下一行中的科目编码是否包含本行科目编码来判断当前行是否为非明细行吗? 小 ...

  • 分享一道圆,两种解法,一种倍长中线余弦定...

    分享一道圆,两种解法,一种倍长中线余弦定...