組み合わせ最適化問題

大学の研究で扱ったテーマです。
用は複数ある可能性の中から最も効果的な組み合わせを選び出すこと。

その中でも自分がやった課題は、「配送計画問題」と呼ばれる物。
これはコンビニ等に商品を配送するトラックの最適な経路を求めるような問題。
1台のトラックが拠点を出発して、複数のコンビニを回るのに、どう回れば一番移動距離が
少ないかというのをC言語でプログラム書いて求めた。

更に条件がついて、1台のトラックの積載量が1000kgとして、トラックが2台ある場合
1500kgの荷物を運ぶ場合それぞれどのようなルートを通ればいいか・・・なんてのもやった。

プログラム書くのはそんなに好きじゃないけど、アルゴリズムを考えるのは好きでした。
ある課題をどうやったら解決出来るかってのを考えるのは、謎解きゲームみたいな感覚でやれるからかな。
数学にしても複雑な数式問題よりも、解き方を考えるような捻った問題の方が好きだったり。
数学では確率問題が一番好きでした。（囚人問題とかね）

何が言いたいかというと、面白い問題とかなぞなぞあったら教えてください！！！