writeupこんにちは、@ninjaです。新歓ブログリレー中ですがこの記事は特に関係ないです。2017-18の本戦に参加してきました。Codingは侍をテーマにしたゲームのAIを作成して、その強さを競うプログラミングコンテストです。Jockeyというレースゲームで試合が行われました。本戦のトーナメントは2回戦敗退で8位でした。プログラム基本的にはビームサーチを用いました。相手は位置のみを考慮しました。評価関数にはゴールまでの(障害物等を考慮した)距離を用いています。予選では相手の動きを考慮していませんでしたが、予選の結果がギリギリだったので相手の動きを考慮することにしました。相手に同じ評価関数で動きを予測して、自分の探索時に衝突を評価に加えるようにしました。