苏科版小学五年级信息科技上册第三单元《第2课 棋盘覆盖中的分治》精品课件.pptxVIP

第2课棋盘覆盖中的分治苏科版2023五年级上册

棋盘覆盖中的分治在迎新年活动中，同学们运用算法思想参与各种游戏活动，轻松完成了游戏任务。那么，在棋盘覆盖游戏中蕴藏着什么算法思想呢？

棋盘覆盖中的分治在迎新年活动中设有棋盘覆盖游戏，和同学们一起玩一玩吧!

棋盘覆盖中的分治尝试用余下的4个L形骨牌覆盖棋盘，完成游戏。在这个游戏中，我们可以将4x4棋盘看成4个2x2的小棋盘。特殊方格位于其中1个小棋盘中。1234

棋盘覆盖中的分治尝试用余下的4个L形骨牌覆盖棋盘，完成游戏。此时，如果把1个L形骨牌在另外3个没有特殊方格的小棋盘交界处，如图所示，那么只要在4个小棋盘中各放置1个L形骨牌，棋盘就能被全部覆盖。

棋盘覆盖中的分治如果棋盘变为8x8，就需要用更多个L形骨牌进行覆盖，你还能完成游戏吗?

棋盘覆盖中的分治如果棋盘变为8x8，就需要用更多个L形骨牌进行覆盖，你还能完成游戏吗?8x8棋盘可以划分为4个4x4的小棋盘，其中1个小棋盘包含特殊方格，而另外3个则没有。此时，将1个L形骨牌放在另外3个没有特殊方格的小棋盘交界处，就可以确保4个小棋盘都有特殊方格了。再分别对4个小棋盘进行覆盖，就能完成8x8棋盘的覆盖了。通过这样的方法，我门可以覆盖更大的棋盘。

棋盘覆盖中的分治将一个大问题分解为若干个小问题，这些小问题之间既独立又与大问题性质相同。通过解