迷宮本質(zhì)上是一個關(guān)于圖的遍歷算法的應(yīng)用問題,即在給定的一張合理的迷宮地圖上,找出正確的道路,走出迷宮。本文首先介紹生成隨機迷宮的常見算法,其次介紹自動走迷宮的常見算法,最后介紹使用Scratch編程語言實現(xiàn)迷宮自動生成與走迷宮的核心程序。

【文章頁數(shù)】：3 頁

【文章目錄】：
0 引言
1 生成隨機迷宮
    1.1 Prim算法
    1.2 DFS算法
2 自動走迷宮
    2.1 左手法則
    2.2 DFS算法
    2.3 BFS算法
3 Scratch語言實現(xiàn)迷宮程序
    3.1 生成迷宮
    3.2 走迷宮



本文編號：3900010