質問: bmp; } コード ```
回答: 迷路をどのように自動生成するか、は純粋に数学の問題であり、その数学の問題を実際に解く手順はアルゴリズムと呼ばれます。迷路生成のアルゴリズムでは、棒倒し法、穴掘り法、壁延ばし法の三つが有名です。 迷路自動生成アルゴリズム それっぽい迷路をお手軽に作るには、壁延ばし法が向いていると思います。壁延ばし法のメリットは、「だいたいこういうルート」という大まかなルートが定まるような壁を最初に配置した状態から開始することにより、単純すぎる迷路が生成されるのを回避することができることもあります。つまり、完全に自動生成すると、たとえば周囲壁だけからアルゴリズムを実行すると、左上にスタート、右下にゴールがあるような迷路において、まっすぐ対角線上に正解ルートがあってあとは枝葉、とか、まっすぐ右に向かって最後だけ下にいく正解ルート、みたいなのが生成される可能性があります。スタートの下に左の壁から生えてきた壁を右壁近くまで延ばして逆にゴールの上に右から生えてきた壁を左壁近くまで延ばす、という初期状態から始めると、必ず大きな流れとしては Z 状になるので、そこそこ難しい迷路が作られます。