25-26XMHCWF Scratch竞赛班社团

熊老师X

一、课堂风采

二、课堂总结
       本节课是这学期的最后一次社团课，孩子们的表现都非常优秀。本节课学习了迷宫的相关知识点，迷宫作为一种古老建筑（如克诺索斯迷宫），其程序设计通过二维数组表示，用数值标识路径、墙壁及起点终点。在本节课我们介绍了相关的生成算法，包含深度优先搜索产生多死胡同的曲折路径、随机算法生成分支均匀短路径、递归分割构建规整类街区迷宫。求解则采用BFS确保最短路径但内存消耗大，A*算法结合代价与预估距离高效寻优。案例涉及世界纪录迷宫（如盐城大丰树篱迷宫）及Scratch代码实现初始化、角色的移动，展现了从历史到编程的迷宫构建与角色操控全流程。