小話

　ふと計算機科学の超有名問題である巡回セールスマン問題のとってもシンプルな説明を思いついた：「ドラクエ４の２章開始時に最速でサントハイム城を抜け出すにはどんな順番でお城の人に話しかけていけばいいか。ただしお城の各人物は動かないものとしてよい」
　まあこれくらいの規模の問題ならすぐ解けると思いますが、もしもサントハイム城がドラクエ５のグランバニア城くらいの規模があったら結構難しいんじゃないかと思います。