迷路生成・探索アプリケーション

シード指定可能な迷路生成と、A*アルゴリズムによる最短経路探索のWebアプリケーションです。高度なUI/UXを実現するためにReact、Next.js、Tailwind CSSを使用しています。

迷路生成

迷路のサイズとシード値を設定して生成します。同じシード値では同じ迷路が生成されます。

使い方

アプリケーションの基本的な使い方

迷路のサイズとシード値を設定し、「迷路を生成」ボタンをクリックします。同じシード値を使用すると常に同じ迷路が生成されます。

生成された迷路はこのタブで表示されます。ズームやローテーションの操作、SVGとしての保存が可能です。

開始地点と目標地点を指定して「最短経路を探索」ボタンをクリックすると、A*アルゴリズムを用いた最短経路が表示されます。地点を指定しない場合は、左上から右下への経路が探索されます。