« プログラミング講座(71) そろばん | トップページ | プログラミング講座(73) 図形によるアニメーション »

2012/09/04

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

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

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

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


|

« プログラミング講座(71) そろばん | トップページ | プログラミング講座(73) 図形によるアニメーション »

Small Basic」カテゴリの記事

コメント

コメントを書く



(ウェブ上には掲載しません)




トラックバック


この記事へのトラックバック一覧です: プログラミング講座(72) 迷路:

« プログラミング講座(71) そろばん | トップページ | プログラミング講座(73) 図形によるアニメーション »