基于Scratch3.0实现迷宫生成与寻路程序

发布时间：2024-02-15 16:42

　　迷宫本质上是一个关于图的遍历算法的应用问题,即在给定的一张合理的迷宫地图上,找出正确的道路,走出迷宫。本文首先介绍生成随机迷宫的常见算法,其次介绍自动走迷宫的常见算法,最后介绍使用Scratch编程语言实现迷宫自动生成与走迷宫的核心程序。

【文章页数】：3 页

【文章目录】：
0 引言
1 生成随机迷宫
    1.1 Prim算法
    1.2 DFS算法
2 自动走迷宫
    2.1 左手法则
    2.2 DFS算法
    2.3 BFS算法
3 Scratch语言实现迷宫程序
    3.1 生成迷宫
    3.2 走迷宫



本文编号：3900010