Backtrack - Algorithm

Backtrackは、バックトラッキングアルゴリズムをリアルタイムで体験できるインタラクティブな迷路ソルバーです。アルゴリズムが経路を探索し、後退し、設計した迷路を攻略していく様子をリアルタイムで観察できます。

迷路を作成
セルをタップして壁を配置または削除します。ワンタップでランダムな迷路を瞬時に生成できます。コストベースの解決のために、セルごとにカスタムコストを設定できます。

6つの解決モード

- 任意の経路 — 最初の有効な経路を見つけて停止します

- 最短経路 — すべての経路を探索し、最小ステップ数を維持します

- 最長経路 — 可能な限り最も曲がりくねった経路を見つけます

- 最小コスト — セルのコストに基づいて最もコストの低い経路を見つけます

- 最大コスト — 最もコストの高い経路を見つけます

- すべての経路 — すべての可能な経路を探索し、ハイライト表示します

再生を完全にコントロール
再生、一時停止、再生速度の調整（低速（学習用）から高速まで）が可能です。探索したセル数、現在の経路長、これまでに見つかった最速経路など、統計情報がリアルタイムで更新されます。

アルゴリズムの思考方法に興味のあるすべての人、つまり学生、開発者、パズル愛好家のために作られました。