スピードコース　最優秀賞
鶴岡　慶雅　殿（東大）


まさか最優秀賞をいただけるとは思っていなかったので、非常にうれしく思います。問題が結構複雑なうえに、アニーリングや山登りといった改良法が使えそうにないので、わりと単純な全解探索のような形でプログラムを作成しました。ちゃんと全解探索をやるのであれば、あらゆる配置をつくってみて、合法かどうかのチェックするのが本当だと思ったのですが、それではあまりにも計算量が多くなりそうだったので、合法な解だけを生成するようにして、探索を行いました。その場合、可能な合法の解をすべて生成するのが理想なのですが、実は少しさぼっていて、すべてを生成しているわけではないので、非常に特殊な例題だとあまり性能がよくなかったのではないかと思います。

賞金の使い道ですが、もっともっと大きくするための元手にしたいと思います。
（ギャンブルじゃないです。^^;）

最後になりましたが、常に励ましてくださった研究室のみなさん、このような機会を与えてくださったコンテスト主催者のみなさまに感謝いたします。ありがとうございました。