怎么用Python turtle库动态演示汉诺塔移动过程

巷口听风

发布时间：2026-11-04| 8人浏览过

原创

本文详细介绍如何使用Python内置的标准turtle库动态演示汉诺塔移动全过程。通过对象化圆盘建模、三柱状态栈管理、三段式平滑轨迹补间与无闪烁刷新控制，提供零依赖且可直接运行的完整代码和调优方案。

Python 标准库实战 · 算法可视化

怎么用Python turtle库动态演示汉诺塔移动过程 — 图 0：Python turtle 汉诺塔平滑动态演示全景概览

使用 Python 内置的 turtle 绘图库动态演示汉诺塔移动过程，核心在于将经典的三柱分治递归算法与图形补间动画解耦绑定。实现时，三根立柱分别映射为 Python 字典中的“圆盘栈（List）”，每个圆盘实例化为一个独立的 Turtle 海龟图形对象；每次递归产生一步有效移动时，算法不是单纯输出控制台文本，而是驱动对应的圆盘对象沿着“垂直拔起、高空水平平移、垂直沉降入栈”三段式轨迹进行逐帧插值，配合 tracer(0) 和 update() 消除屏幕闪烁，从而展现丝滑连贯的物理搬运效果。

一、系统架构：从递归算法到视觉动画的映射

在很多初学者眼中，汉诺塔（Tower of Hanoi）往往只存在于控制台的打印日志里，例如 Move disk from A to C。要将其转化为直观生动的动态图形，首先需要建立一个“算法逻辑 — 状态容器 — 画布实体”的三层清晰架构。

Python 自带的 turtle 库具有零第三方依赖、安装即用、开箱即支持多对象实例化的特点。我们无需为动画引入复杂的第三方游戏引擎，直接通过合理的数据组织即可完成高质量可视化。

在设计系统时，三个核心层次分工非常明确：

递归算法核心（Algorithm）：负责根据汉诺塔数学规则计算每一步的移动顺序。对于 $n$ 阶汉诺塔，总共产生 $2^n - 1$ 次移动指令。算法只传达“哪个柱的顶层盘移向哪个柱”，不关心具体渲染细节。
状态栈容器（State Management）：利用字典 pegs = {'A': [], 'B': [], 'C': []} 维护三根木柱的当前物理堆叠状态。每个列表严格遵循“后进先出（LIFO）”原则，列表最后一个元素始终是该柱最顶层的圆盘对象。
Turtle 画布实体层（Rendering Engine）：每根木柱有固定的中心横坐标（如 $X_A=-250, X_B=0, X_C=250$）。圆盘落下时的垂直基准高度由目标柱现有圆盘数量精确决定：$y = Y_{base} + len(pegs[target]) imes H_{disk}$。

二、圆盘建模与三柱舞台初始化

在 turtle 绘图体系中，最优雅的圆盘表示方法不是反复清屏重绘矩形，而是直接将每一个圆盘实例化为一个独立的 Turtle 对象。Turtle 自带内置造型 "square"（默认尺寸为 $20 imes 20$ 像素），通过调用 shapesize() 方法可以自由拉伸其宽和高。

例如，设定圆盘厚度为 20 像素（拉伸倍数为 1.0），宽度随圆盘编号递增：编号越大的底层圆盘，其水平拉伸比例越大；配合交替搭配的深灰蓝与暗金色填充，就能在视觉上呈现出层次分明的塔身。

💡 关键技术点：为什么必须使用 tracer(0)？

在默认设置下，Turtle 每移动一次画笔或改变一次坐标都会自动触发屏幕刷新。如果存在多只海龟或多段小步位移，屏幕会出现严重的撕裂与高频闪烁。在程序启动之初调用 turtle.tracer(0, 0) 完全关闭自动追踪，随后在补间循环中主动调用 turtle.update()，是实现 60fps 级别平滑流畅动画的核心秘诀。

三、核心动画算法：三段式位移与坐标补间

如果圆盘从柱 A 到柱 B 直接“直线穿行”，圆盘就会横穿中间柱子的木桩和其他未移动的圆盘，破坏物理真实感。为了模拟真实世界中“拿起、横移、放下”的操作，必须将每一次圆盘位移拆分为三个连续的正交阶段。

1. 阶段一：垂直抬升出柱（Lift Up）

从起始柱出栈取出的圆盘，首先以步长 STEP 沿 Y 轴向上移动，直到其 Y 坐标越过柱子顶端的安全巡航高度（例如 $Y_{top} = 140$）。这一步保证了圆盘在后续横向平移时不会碰到任何柱子。

2. 阶段二：高空水平巡航（Cruise X）

保持 $Y_{top}$ 不变，圆盘在水平方向匀速移动。通过判断目标柱横坐标与当前横坐标的正负差值决定步长方向：dx = STEP if x_tgt > x_src else -STEP，直到 X 坐标精准对齐目标柱中心线。

3. 阶段三：垂直沉降入栈（Drop Down）

对齐目标柱后，圆盘开始沿 Y 轴匀速下落。着陆点的计算尤为关键：目标柱上此时可能已经叠放了若干圆盘。着陆高度公式为：

target_y = BASE_Y + len(pegs[to_peg]) * DISK_HEIGHT + DISK_HEIGHT / 2

当圆盘平稳下落至 target_y 后，将该圆盘对象压入目标柱的状态列表 pegs[to_peg].append(disk)，该步原子动作即宣告圆满完成。

四、递归调用树与动画时序调度

汉诺塔的本质是递归与分治。解决规模为 $n$ 的汉诺塔问题，可以严格拆解为三个子问题：

将上方的 $n-1$ 个圆盘从源柱（Source）借助目标柱（Target）转移到辅助柱（Auxiliary）；
将最底下的第 $n$ 号大圆盘从源柱直接移动到目标柱；
将辅助柱上的 $n-1$ 个圆盘借助源柱转移到目标柱。

由于 Python 函数执行是同步单线程的，递归树在展开遍历时天然形成了单向递进的时间轴。每一次递归触底并执行单步移动时，我们直接调用动画函数 animate_move(from_peg, to_peg)。动画执行完毕并更新栈状态后，函数才返回继续下一层递归，整个过程严丝合缝、完全不需要复杂的线程同步机制。

五、完整可运行 Python 代码实现

以下提供完整的 Python 源码。代码采用纯 Python 3 标准库，无任何第三方依赖。读者只需将其保存为 hanoi_turtle.py，在安装有 Python 的任何电脑上直接运行即可看到清晰平滑的动画效果。

# -*- coding: utf-8 -*-
"""
Python turtle 汉诺塔动态平滑演示程序
特点：零第三方依赖、基于对象化圆盘建模、三段式平滑补间动画
"""

import turtle
import time

# ==================== 1. 全局常量与参数配置 ====================
NUM_DISKS = 4           # 圆盘数量（建议 3 ~ 5 阶便于观察）
BASE_Y = -120           # 底座表面 Y 坐标
PEG_HEIGHT = 220        # 木柱高度
PEG_WIDTH = 10          # 木柱宽度
DISK_HEIGHT = 20        # 每个圆盘的厚度（像素）
Y_CLEARANCE = 140       # 水平平移时的越顶安全巡航高度
MOVE_STEP = 12          # 动画每帧补间步长（像素），越大越快
FRAME_DELAY = 0.005     # 每帧微延时（秒），控制移动平滑度

# 三根柱子的横坐标定义
PEG_X = {'A': -240, 'B': 0, 'C': 240}

# 调色盘配置（符合专业优雅的现代色调）
COLOR_BG = "#FAF7F1"       # 奶油白背景
COLOR_PEG = "#5C6B77"      # 木柱深灰蓝
COLOR_BASE = "#394957"     # 底座深灰蓝
COLOR_ACCENT = "#AD8B58"   # 暗金色（奇数盘）
COLOR_SECONDARY = "#394957"# 深海军蓝（偶数盘）

# ==================== 2. 画布与底座初始化 ====================
wn = turtle.Screen()
wn.setup(width=850, height=550)
wn.title("汉诺塔移动过程动态演示 - Python turtle")
wn.bgcolor(COLOR_BG)
wn.tracer(0, 0)  # 完全关闭自动刷新，交由 update() 手动控制

# 绘制木质底座与三根立柱
drawer = turtle.Turtle()
drawer.hideturtle()
drawer.penup()
drawer.speed(0)

# 绘制底部承载台
drawer.color(COLOR_BASE)
drawer.goto(-350, BASE_Y - 20)
drawer.begin_fill()
for _ in range(2):
    drawer.forward(700)
    drawer.left(90)
    drawer.forward(20)
    drawer.left(90)
drawer.end_fill()

# 绘制三根立柱与文字标签
drawer.color(COLOR_PEG)
for name, x in PEG_X.items():
    # 绘制立柱
    drawer.goto(x - PEG_WIDTH / 2, BASE_Y)
    drawer.begin_fill()
    for _ in range(2):
        drawer.forward(PEG_WIDTH)
        drawer.left(90)
        drawer.forward(PEG_HEIGHT)
        drawer.left(90)
    drawer.end_fill()

    # 绘制立柱顶端装饰圆球
    drawer.goto(x, BASE_Y + PEG_HEIGHT)
    drawer.dot(14, COLOR_ACCENT)

    # 标注柱子名称
    drawer.goto(x, BASE_Y - 45)
    drawer.write(f"柱 {name}", align="center", 
                 font=("PingFang SC", 13, "bold"))

wn.update()

# ==================== 3. 圆盘对象池与栈状态初始化 ====================
# pegs 字典维护三根柱子上的圆盘列表（LIFO 栈）
pegs = {'A': [], 'B': [], 'C': []}

# 创建圆盘海龟对象
for i in range(NUM_DISKS, 0, -1):
    disk = turtle.Turtle()
    disk.penup()
    disk.shape("square")
    disk.speed(0)
    
    # 尺寸拉伸：正方形默认 20x20，宽拉伸，高固定为 DISK_HEIGHT
    # 尺寸根据盘号递增：最小盘 i=1，最大盘 i=NUM_DISKS
    stretch_width = (i * 22 + 40) / 20.0
    disk.shapesize(stretch_wid=DISK_HEIGHT / 20.0, stretch_len=stretch_width)
    
    # 颜色交替配置
    if i % 2 == 1:
        disk.color(COLOR_ACCENT, COLOR_ACCENT)
    else:
        disk.color(COLOR_SECONDARY, COLOR_SECONDARY)
    
    # 计算在柱 A 的初始堆叠位置
    init_y = BASE_Y + (NUM_DISKS - i) * DISK_HEIGHT + DISK_HEIGHT / 2
    disk.goto(PEG_X['A'], init_y)
    pegs['A'].append(disk)

wn.update()

# ==================== 4. 三段式动画运动引擎 ====================
def animate_move(from_peg, to_peg):
    """驱动顶部圆盘从 from_peg 沿平滑轨迹移动到 to_peg"""
    # 1. 状态出栈：获取起始柱最顶层的圆盘
    disk = pegs[from_peg].pop()
    
    start_x, start_y = disk.xcor(), disk.ycor()
    target_x = PEG_X[to_peg]
    # 计算目标柱着陆点高度：基于现有圆盘数量
    target_y = BASE_Y + len(pegs[to_peg]) * DISK_HEIGHT + DISK_HEIGHT / 2
    
    # 阶段一：垂直抬升至安全越顶高度
    y = start_y
    while y < Y_CLEARANCE:
        y += MOVE_STEP
        if y > Y_CLEARANCE:
            y = Y_CLEARANCE
        disk.sety(y)
        wn.update()
        time.sleep(FRAME_DELAY)
        
    # 阶段二：水平平移至目标柱中心线上方
    x = start_x
    dx = MOVE_STEP if target_x > start_x else -MOVE_STEP
    while (dx > 0 and x < target_x) or (dx < 0 and x > target_x):
        x += dx
        if (dx > 0 and x > target_x) or (dx < 0 and x < target_x):
            x = target_x
        disk.setx(x)
        wn.update()
        time.sleep(FRAME_DELAY)
        
    # 阶段三：垂直降落至目标柱顶部
    y = Y_CLEARANCE
    while y > target_y:
        y -= MOVE_STEP
        if y < target_y:
            y = target_y
        disk.sety(y)
        wn.update()
        time.sleep(FRAME_DELAY)
        
    # 2. 状态入栈：将圆盘放入目标柱列表
    pegs[to_peg].append(disk)

# ==================== 5. 递归求解与调度 ====================
step_counter = 0

def hanoi(n, source, target, auxiliary):
    """递归汉诺塔求解"""
    global step_counter
    if n == 1:
        step_counter += 1
        print(f"步骤 {step_counter}: 移动盘片从 柱{source} -> 柱{target}")
        animate_move(source, target)
        return
        
    # 1. 将上面 n-1 个盘移动到辅助柱
    hanoi(n - 1, source, auxiliary, target)
    # 2. 将底盘移动到目标柱
    step_counter += 1
    print(f"步骤 {step_counter}: 移动盘片从 柱{source} -> 柱{target}")
    animate_move(source, target)
    # 3. 将辅助柱上的 n-1 个盘移动到目标柱
    hanoi(n - 1, auxiliary, target, source)

# 启动前稍作停顿，便于观察初始静止画面
time.sleep(1.0)

# 执行递归演示
hanoi(NUM_DISKS, 'A', 'C', 'B')

# 演示结束提示
print("恭喜！汉诺塔全部移动完成！")
drawer.goto(0, Y_CLEARANCE + 45)
drawer.color(COLOR_BASE)
drawer.write("汉诺塔动态演示完成！", align="center", 
             font=("PingFang SC", 15, "bold"))
wn.update()

# 保持窗口处于响应状态，防止闪退
turtle.done()

六、工程总结与运行调优建议

在实际编写与运行动画演示时，不同读者使用的电脑屏幕分辨率与性能各异，圆盘数量的选择也会直接影响演示体验。为了让演示达到最佳观赏效果，下表总结了针对不同阶数（$N$）汉诺塔的调优建议与工程参数。

圆盘数量 (N)	总移动步数 ($2^N - 1$)	补间步长 (MOVE_STEP)	帧微延时 (FRAME_DELAY)	推荐教学场景
3 阶	7 步	10 像素	0.010 秒	基础教学：速度舒缓，便于逐帧观察每一次栈进出与坐标变化
4 阶 (推荐)	15 步	12 像素	0.005 秒	标准演示：耗时约 15 秒，结构对称完整，视觉节奏最舒适
5 阶	31 步	20 像素	0.002 秒	进阶演示：直观展现指数级增长，需适当提速避免观众疲劳
≥ 6 阶	≥ 63 步	直达或 40 像素	0.001 秒	快速模拟：不宜采用小步漫游，建议跳过补间直接更新坐标

常见问题排查与注意事项

问题 1：运行程序后窗口一闪而过立刻关闭。
这是因为主线程代码执行完毕退出所致。务必在脚本末尾保留 turtle.done() 或 turtle.mainloop()，使 Tkinter 进入事件等待循环，直到用户手动关闭窗口。
问题 2：移动轨迹出现黑色连线破坏画面。
在创建每一个圆盘海龟对象时，必须立即调用 disk.penup()。默认情况下 Turtle 是落笔状态（pendown），位移会留下画笔拖尾。
问题 3：画面剧烈抖动或卡顿。
确保脚本开头严格设置了 turtle.tracer(0, 0)，并且在每一个 while 步进循环内部调用 wn.update()。不要在循环外批量刷新，也不要在未关闭 tracer 时调用频繁重绘。