tsukammoの収穫記

上下左右の更地にアルゴリズムを

codingame:FALL CHALLENGE 2022 ルール要約

これはなに?

お題のゲームを解くプログラムを各自が作成、サイト上に提出して順位を競い合うゲームAIコンテストCodinGame「FALL CHALLENGE 2022」について、ルール要約を紹介します。
※記載内容の保証はし兼ねるので、自己責任で読んでください。
コンテストページ:https://www.codingame.com/contests/fall-challenge-2022
コンテスト期間:12月13日~1月6日

ルール説明

勝敗

あなたはロボットを操作し、相手より資材が残る陣地を広げて下さい。
ロボットは資材の残るマスでしか生存できず、新たなロボットを生産するには資材が必要です。

行動

あなたは毎ターン以下のアクションを好きなだけ取ることができます。 アクションは出力した順に実行され、実行不可のものは無視されます。

  • 移動(MOVE):あなたの陣地のうち、指定したあるマスから別のマスへ、好きな数のロボットを移動させます。
  • 建設(BUILD):あなたの陣地のうち、ロボットのいないマスにリサイクル施設を建設します。建設には10の資材を消費します。
  • 生産(SPAWN):あなたの陣地のうち、指定したマスに好きな数のロボットを出現させます。ロボットは1体毎に10の資材を消費します。

陣地

フィールドは、幅12~24、高さ6~12のマスからなり、各マスには0~10の資材が設定されています。
各マスは初期状態はどちらの陣地にもなっていないニュートラルな状態であり、最後に通ったロボットの所有プレイヤーの陣地となります。 各ロボットの移動処理は同時に行われ、同じマスに異なるプレイヤーのロボットが移動した場合、存在するロボットの数分だけ相殺されます。

リサイクル施設

建設(BUILD)コマンドによって、あなたの陣地のうち、ロボットのいないマスにリサイクル施設を建設します。 リサイクル施設は自身と上下左右の合計5マスから、毎ターン1ずつ資材を回収します。資材の無くなったマスは通行不可となり、リサイクル施設のあるマスが資材0となった場合、リサイクル施設は消滅します。

ロボット

ロボットは初期に4体与えられ、1体につき資材10を消費して好きな陣地に生産することが可能です。ロボットは各ターン毎に1マスずつ移動することができますが、生産されたターンは移動ができません。移動先は資材が残っているマスのみとなり、リサイクル施設によりロボットのいるマスの資材が無くなった場合、ロボットは消滅します。

ゲームの処理順

  • 建設(BUILD)アクションの実行
  • 移動(MOVE)アクションと生産(SPAWN)アクションの実行
  • 同じマスのロボットの相殺処理の実行
  • 残ったロボットによる陣地の更新
  • リサイクル施設による資源回収
  • 資源0のマスのリサイクル施設とロボットの除外
  • 各プレイヤーは基本資材10とリサイクル施設が回収した資源を取得

以下の状態となった時、ゲームが終了し多く陣地を保有しているプレイヤーが勝利します。

  • あるプレイヤーの陣地が全て失われた
  • 20ターン各マスの資材や陣地の変更が無かった
  • 200ターンが経過

今後の発展性

2022/12/13 3:00時点で、ブロンズリーグでルール開放がされませんでした。
2022/12/20 0:00時点で、シルバーリーグでルール開放がされませんでした。
2022/12/24 0:00時点で、ゴールドリーグでルール開放がされませんでした。よってルールはそのままの可能性が高いです。
現状のルールはあまりにシンプルでコンテストとして成立しておらず、今後のルール追加の可能性があります。
例えば、ジャッジコードに複数人の実行可能性が記載されており、3人以上のプレイヤーによる同時バトルの可能性があります。また、 コストを支払って任意のマスにワープするアクションが存在していることが確認できています。ワープ機能は今後も使われないと公式から連絡がありました。