545人のプログラマー間のCodeCombatでの戦いは終わりました





Habréでは、Javascriptを楽しく学習するのに役立つ素晴らしいゲームCodeCombatについて既に説明しています。 しかし、 の戦いでは、それは決して初心者ではなく、本当の専門家に出会った。



コンテスト中、545人の参加者が126,000行を超えるコードを作成しました。 それぞれがタスクの準備に平均10時間を費やしました。これは7.5人月の開発に相当します。 結果の計算は673コアクラスターで行われ、1時間で153,439ゲームすべての結果が計算されました。 受賞者は40,000ドル以上の賞品を集めます。



絶対チャンピオンのウィザードデュークは、363勝、0敗、14引きという完全にユニークな結果を示しました。 主催者とのインタビューで、23歳の英語のプログラマーであるMichael Heasellが彼のコインコレクション戦略について説明しました。 プレイヤーの動きベクトルは、その値に応じて周囲のコインによって生成されたベクトルと、ゲームゾーンと仲間のコインコレクターの境界から反対方向のベクトルの合計として計算されました。 すべてのベクトルを追加した結果は、コレクターが次の移動を行う方法を示しました。



したがって、ウィザードデュークのコレクターは、領土全体に均等に分配された貴重なコインを含む最も密集したクラスターの方向に移動しました。



さらに、利益を最大化するために、コインの価値も最も近い敵までの距離を考慮して計算されました。



彼のユニット生産戦略も非常に複雑です。 Michaelは、高度な分類アーキテクチャを使用して、自律型ボットの動作のタイプとサブタイプに優先順位を付けました。 たとえば、動作のタイプの1つはセンシングです。 一部のプレイヤーは、侵略者の出現に応じて大軍を構築します。 敵を確認するために、ウィザードデュークはゲームの途中で唯一の兵士を敵基地に送りました。



ここでウィザードデュークプレイヤーとカナダのベラディア一族の間の緊張した戦いを記録します 。 興味深いことに、ゲームセッションの途中から、反対側のコインコレクターはほぼ同期してペアで移動しており、ウィザードデュークとベラルディアが使用した戦略の類似性を示しています。



All Articles