基于Scratch3.0實現(xiàn)迷宮生成與尋路程序
發(fā)布時間：2024-02-15 16:42
迷宮本質(zhì)上是一個關(guān)于圖的遍歷算法的應(yīng)用問題,即在給定的一張合理的迷宮地圖上,找出正確的道路,走出迷宮。本文首先介紹生成隨機(jī)迷宮的常見算法,其次介紹自動走迷宮的常見算法,最后介紹使用Scratch編程語言實現(xiàn)迷宮自動生成與走迷宮的核心程序。
【文章頁數(shù)】：3 頁
【文章目錄】：
0 引言
1 生成隨機(jī)迷宮
1.1 Prim算法
1.2 DFS算法
2 自動走迷宮
2.1 左手法則
2.2 DFS算法
2.3 BFS算法
3 Scratch語言實現(xiàn)迷宮程序
3.1 生成迷宮
3.2 走迷宮
本文編號：3900010
【文章頁數(shù)】：3 頁
【文章目錄】：
0 引言
1 生成隨機(jī)迷宮
1.1 Prim算法
1.2 DFS算法
2 自動走迷宮
2.1 左手法則
2.2 DFS算法
2.3 BFS算法
3 Scratch語言實現(xiàn)迷宮程序
3.1 生成迷宮
3.2 走迷宮
本文編號：3900010
本文鏈接：http://sikaile.net/kejilunwen/yysx/3900010.html
最近更新
教材專著
