作品 ID: 2758

穴掘り法迷路(再起処理)

公開

迷路生成プログラム。左上から右下まで到達する方法は一通り。

ソース

プログラム

#なでしこ #迷路 #再起処理
Wall=[]
Vertical_row=99
Horizontal_row=99
smaller = Horizontal_row
もしVertical_row < Horizontal_rowなら:
    smaller = Vertical_row
Width=(描画中キャンバス["width"])/smaller
Direction=[[0,1],[1,0],[0,-1],[-1,0]]


main__壁初期化
main__迷路作成(1,1)
main__壁描画

●壁初期化とは:
    もしVertical_row%2=0ならば:
    　　Vertical_row=Vertical_row+1
    もしHorizontal_row%2=0ならば:
    　　Horizontal_row=Horizontal_row+1
    Wall=[]
    row=[]
    Vertical_row回:
    　　rowに1を配列追加
    iを0からHorizontal_row-1まで繰り返す:
    　　Wall[i]=rowを配列複製


●壁描画とは:
    全描画クリア
    iを0からHorizontal_row-1まで繰り返す:
        jを0からVertical_row-1まで繰り返す:
            もしWall[i][j]=1なら:
            　　[i*Width,j*Width,Width,Width]に四角描画

●(x,y)迷路作成とは:
    Wall[x][y]=0
    Directionを配列シャッフル
    way=Directionを配列複製
    wayを反復:
    　　定数[dx,dy]=対象
    　　wx=x+dx+dx
    　　wy=y+dy+dy
    　　もし迷路範囲内(wx,wy)&&Wall[wx][wy]=1ならば:
    　　　　　　　　Wall[wx-dx][wy-dy]=0
    　　　　　　　　迷路作成(wx,wy)

●(px,py)迷路範囲内とは:
    もしpx<0||px>=Horizontal_row||py<0||py>=Vertical_rowならば:
    　　falseを戻す
    trueを戻す

作品について

作品情報

作品を編集

クレスト作

ライセンス: MIT（改変可/表示）
形式: wnako
タグ: Maze, Algorithm
利用バージョン: 3.5.1
アクセス数(累計): 9
アクセス数(今月): 9
更新日時: 2024/03/06 21:33 編集: 2024/03/06 21:48

⭐

作品公開情報

交流

コメントを取得中...