Approach 最も多い色の連鎖をビームサーチして見つけるのを繰り返す貪欲を多スタートしました。
- ビームサーチ
- 今年の目標で禁止してたけど、chokudaiサーチより強かった。
- chokudaiサーチは、貪欲を多スタートするんじゃなくて、1回で全体の最適化ができて強そうだったが。
- 今年の目標で禁止してたけど、chokudaiサーチより強かった。
- 連鎖の探索:ビームサーチ中にわかる連鎖する前に必要なKnightの移動を、ビームサーチ後に連鎖の前に移動するの(文脈の入れ替え)をやった。 ビーム幅:64
- 評価に使った特徴量1:連鎖する前に必要なKnightの移動数
- 次の連鎖のためにKnightを残したいので。
- 評価に使った特徴量2:スコア
- 評価に使った特徴量3:2手前からの距離
- 近い場所を探索してほしかったので入れたけど、あまり必要なかったらしい。
- 評価に使った特徴量4:乱数
Example scores:
0) 142.0
1) 19797.0
2) 18371.0
3) 807.0
4) 182.0
5) 1355.0
6) 2438.0
7) 12067.0
8) 53667.0
9) 36781.0
...2015年のPegJumpingの復習が出来た気がした(同じようなApproachだったはず)。