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

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

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



本文編號(hào)：3900010