検算は一瞬、発見は永遠

一つ、パズルを考えてください。

たくさんの都市があります。
すべての都市を一度ずつ通って、出発点に戻ってくる。
そのとき、移動する距離がいちばん短くなる順番を、見つけてください。

これだけです。
ルールは、小学生でもわかります。

ところが、この問題は、世界中の数学者とコンピュータ科学者が総掛かりでも、うまく解けません。

都市が少ないうちは、簡単です。
けれど、都市の数が増えると、調べるべき順番の数が、想像を絶する速さで膨れ上がります。