趣味计算思维——问题、数学、算法和程序问题31_色块消除_教学课件.pptx

趣味计算思维——问题、数学、算法和程序问题31_色块消除_教学课件.pptx

问题31

色块消除

连通块、状态转移与回溯搜索

31

教学目标

理解游戏背后的状态结构,并把选择过程转化为可搜索、可验证的算法。

课堂关键词

游戏局面就是状态·选择顺序影响可解性·回溯加记忆化能减少重复

趣味计算思维:问题、数学、算法和程序

问题31

色块消除

趣味计算思维:问题、数学、算法和程序

本节课怎么学

从一个可玩的挑战,走到可讲清楚的算法。

01

问题情境

02

数学规律

03

算法流程

04

代码骨架

05

课堂互动

06

一页带走

问题31

色块消除

趣味计算思维:问题、数学、算法和程序

先玩一个问题

让学生先体验,再把体验变成规则。

原题挑战

棋盘上有多种颜色的色

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档