迷路探索アルゴリズムをJavaBeanで検証してみる

迷路探索アルゴリズムをJavaBeanで検証してみる 投稿者:: Hitoshi Fujii 概要: 再帰呼び出しを応用したアルゴリズムの典型的な例のひとつに、迷路探索アルゴリズムがあります。この記事では、迷路探索アルゴリズムをJavaBeanに実装して、JBuilderのビジュアルデザイナを使って簡単に検証する方法を紹介します。 再帰呼び出しとは、ある関数（メソッド）からその内部で再び自分自身を呼び出す方法です。再帰呼び出しは、2分木のような再帰的なデータ構造を扱うときに有効です。2つの枝を持つことができる2分木は、枝の中に１次元低い部分木を再帰的に持ちます。 迷路の作成と探索も、同様に再帰呼び出しによって記述できます。縦横のマス目の壁をランダムに進んで壁をとりはずせば、迷路を作ることができます。 ここで使用しているアルゴリズムは、次のようなしくみです。 縦NY×横NXの各マスに迷路配列