山手線シミュレーター

もし、JR山手線の全駅を辿る最短経路を求める必要がある場合、どうするでしょうか？
私達は山手線が環状線であることを知っているので、何も考えずに山手線の駅順の通りに辿れば必然的に最短経路となります。

しかし、コンピュータに計算させる場合、これは非常に難しい問題となります。
現在、山手線には30駅があり、経路の候補は30桁にもおよぶ莫大な数となります。
従来のコンピュータでは、現実的な時間でこの中から最短経路を見つけ出すのは困難です。

アニーリングマシンはこのような非常に多くのパターンの中から最適なものを見つけ出すことが得意なマシンです。

ここでは、山手線の駅順が正しい答えである前提でシミュレーションしてみます。
地図上にはシミュレーション結果の経路が表示され、地図の右側にはその駅順が表示されます。

このデモアプリは巡回セールスマン問題という典型問題をベースに実装されています。