プログラミング講座(72) 迷路
Small Basic Forum の8月のチャレンジ問題で、迷路のプログラムを作成しました。プログラムID PNC833-0 で「発行」しました。
【図73 迷路】
このプログラムは迷路を自動生成し、さらにタートルグラフィックスで生成した迷路を解きます。
迷路のデータは単純な 0 と 1 の2次元配列で、0 が道、1 が壁を表しています。
迷路の生成はランダム プリム アルゴリズムを使いました。
迷路の解法には右手法と呼ばれるアルゴリズムを使いました。
生成、解法とも、いろいろなアルゴリズムが考案されています。
| 固定リンク
「Small Basic」カテゴリの記事
- プログラミング講座 (202) 1次元セルオートマトン(2020.09.20)
- プログラミング講座 (201) パラメーター(2020.09.14)
- プログラミング講座 (200) 3次ベジエ曲線(2020.09.14)
- プログラミング講座 (199) スーパー三角関数?(2020.09.02)
- プログラミング講座 (198) スーパー楕円(2020.09.01)
コメント