プログラミング講座(72) 迷路

Small Basic Forum の8月のチャレンジ問題で、迷路のプログラムを作成しました。プログラムID PNC833-0 で「発行」しました。

【図73 迷路】

このプログラムは迷路を自動生成し、さらにタートルグラフィックスで生成した迷路を解きます。
迷路のデータは単純な 0 と 1 の2次元配列で、0 が道、1 が壁を表しています。

迷路の生成はランダム プリム アルゴリズムを使いました。
迷路の解法には右手法と呼ばれるアルゴリズムを使いました。
生成、解法とも、いろいろなアルゴリズムが考案されています。