「組み合わせ最適化」は、複数の組み合わせの中から条件に合ったものを探し出す問題で、条件が少し増えるだけで計算量が爆発的に増える。有名なのは「巡回セールスマン問題」で、セールスマンが複数の都市を1回ずつ訪れ、できるだけ早く元いた都市に戻ってくるコースが何通りあるかを計算する。逆回りも同じコースとした場合、4都市なら3通り、5都市なら12通りと巡…