アルゴリズムの方針

エージェントは最大８
フィールドは最大２０＊２０

非公開フィールドの場合

去年と同じくビームサーチ
今年はさらに

• 評価値の改善
• 評価関数の改善
• 枝狩りの追加

などを行っていくはず、、、

公開フィールドの場合

序盤定石に関して

1. 人やプログラムが前もって何度か対戦を行い、序盤の定石を見つける。
   具体的には、序盤5手程度を対戦履歴から打った手とそれに対して打たれた手の結果
   勝率が高いものをリスト化しておき試合時に検索する。

2. 初手は重要ではないためとりあえず適当に打って、
   相手の手に対して2手目を前もって全探索しておく。
   序盤のリードを確実にすることで試合を有利に進めるとともに再序盤の膠着対策として使う。

メイン探索部に関して

具体的には決まらなかったがメイン探索部の案としては、

• ビームサーチ
• 機械学習
• 変則ダイクストラ

などが上がった

多分去年同様、ビームサーチになりそう。

ビームサーチで独自性だすなら、マップごとに評価関数調整するとかパラメーターの調整を遺伝的アルゴリズムでやるとかかな。
機械学習は正直、やってみないとわからないから賭けになりそう、時間があるならやりたい。

雑談

戦略アルゴリズム聞く前にマップとサーバー公開しろ運営。

番外戦術

1. 自分だけが分かる定石のあるマップを投稿する。
2. 大会側がこっそりマップを使いまわすことを先読みして非公開マップに関しても序盤定石のマッチングを行う。