HACK TO THE FUTURE 2021 決勝 オープンコンテスト に参加しました。 結果は決勝参加者も含めると27位でした。

方針

コードは GitHub に公開しています。

おおまかな方針は、スコアの大きいブロックへの距離と現在のスコアを評価値にしたビームサーチです。

具体的には、

  • ビーム幅は50です。
  • ビームサーチの各状態で、未取得のブロックをスコアの大きい順に10個保持しておきます。
  • 評価値は以下を足し合わせたものです。
    • 60 * (最後の採掘場所から最も近いブロックへの距離) [^1]
    • 元の問題のスコア
    • 最後の採掘場所が正の得点なら十分大きな数

感想

あんまり考察せずにいきなりビームサーチを書き始めてしまって良くなかったです。

[^1] 「これまでの採掘場所から」とやりたかったけどバグでこうなりました。結果的には、バグを直すと点数が下がりました。