「コードに戻る」と呼ばれるコンテストは、マルチプレイヤーゲームへの復帰を示しました。 ゲームの使命は、ビーク・タンネンが足を乗せる前にドクとマーティが年鑑を取得するのを助けることでした。 彼らの目標を達成するために、彼らは1つの秘密の武器を持っていました：過去に変わり、物事のコースを変えることができるトリック...良くも悪くも。
会員
代表国110か国のうち、参加者数の上位10位はフランス、インド、アメリカ、ロシア、ドイツ、ウクライナ、ハンガリー、ブラジルでした。
トップ10の学生
プログラミング言語
言語の人気
プログラミング言語スコア
表彰台とランク
このゲームに参加した6285人の参加者全員に感謝します。 8日後、2018年の参加者はフィニッシュラインに到達しました：すべての人にお祝いの言葉を！ 表彰台：Recar（ウクライナ、C ++）、AlexSurin（ロシア、Javascript）、およびOlaf69（フランス、C ++）。 クリアで印象的。 お疲れ様でした。
ゲーム
ゲームの目標は、McFlyがグリッド内のセルの最大数をキャプチャできるようにすることでした。 これを達成するために、プレーヤーには2つのオプションがありました。ニュートラルカラーのフィールドに移動するか、ニュートラルセルを自分で囲むかです。 さらに、少しコショウを追加するには、時間をさかのぼって別の方法でプレイできます！
ソリューションへの最初のアプローチとして、最初のルールを使用することができます：それらをキャプチャするために、ニュートラルな色のセルに移動します。 最も簡単な移動は、最も近い中立セルを見つけて、そのセルの座標に沿って移動することです。 これは、グリッド全体を表示して座標を決定することで行われ、マンハッタン距離が短縮されました。 このアルゴリズムは、ゲームの終わりに近づくにつれて、特にあなたよりも敵に近いセルを回避するなど、さまざまなヒューリスティック手法を使用して改善できます。 別の可能性は、1つではなく、遠くにあるが近くにあるセルのグループを優先することです。
このアプローチは最初の1000個を達成するには十分でしたが、より高いレベルのゲームについて話す場合は、中性細胞の環境に集中する必要があります。 最初の100個を入力できる一般的なソリューションは、自分の位置の周りに可能な四角形のエリアのリストを作成し、最も有望なエリアを選択することでした。 すべての魔法は、選択した領域がどれだけ良いかを計算するアルゴリズムにあります。 リスクと報酬の素晴らしい組み合わせ。
結論として、プレイヤーは時間内に移動する機会がありましたが、各ラウンドで一度だけでした。 これにより、可能な戦略の数が大幅に拡大しました。 タイムジャンプを使用して、対戦相手の1人によるグリッドの大部分のキャプチャを返し、ブロックしようとしたり、対戦相手の行動に応じて戦略をより慎重または攻撃的なものに変更したりできます。
ゲームの進捗はどうでしたか？ あなたの創意工夫が現れた場所と、フォーラムでの戦略の選択について教えてください 。
また、開催日にゲームに参加できなかった場合は、CodinGame WebサイトのMultiplayerセクションで試してみることができます。