黒田です。1月14日(土)にMTLカフェで学生プログラマ日本一決定戦「CODE VS(コードバーサス)」の決勝戦が行われました。MTLは会場提供として運営にご協力させて頂きました。

CODE VSはタワーディフェンスというゲームのデフェンス側の思考アルゴリズムを競うプログラミングコンテストです。詳細ルールは公式サイトを参照ください。
攻め込んでくる敵キャラに対して、攻撃する大砲（タワー）を配置して自分のゴールに到達されるのを防ぐのですが、説明でもありましたが、つまりは攻撃力の強く、到達まで時間のかかるルートをタワーを配置して作り上げることが一つの目標となります。
最短経路問題は解決するためのアルゴリズムは有名なものが色々とありますが、逆に最長経路を求めるような今回のようなお題は、これといった絶対的な解決策が無いため、各自のアルゴリズムに特徴が出るようです。面白いですね。

今回的の出現パターンの仕様がCODEVSの公式サイトで公開されていたため、やはり皆さんシュミレート機能を実装し自動で確認しながら、最適なルートを導き出していったようでした。
自動テストをまわしながら、アルゴリズムの確度を上げていく流れってなんだかTDDに通じるものがあるなぁと個人的に思ってみたり。

また、正直言って学生のレベルの高さに驚かされました。
そして、競技プログラミングの盛り上がりを感じることが出来ました。

決勝戦の模様はUSTに録画してありますのでこちらをどうぞ。

NHKニュースでも取り上げて頂きました。
学生プログラマ日本一