CodinGame Fall Challenge 2020に参加しました
結果
世界113位 日本33位でした。
レジェンドに行けなくてとても悲しいです。
学校別では世界6位 日本5位でした
バグがやばかったり何も分からない時期が続いたりして終始HELP!って言ってた
やったこと
- 最初の8ターンは一番下の呪文を取る
- 10手読みのchokudai search
- 探索に含めているもの
- ポーション作成
- 呪文キャスト
- 下から4つまでのLEARN
- REST
- 終盤は相手の手をchokudai searchで4手読む(10ms)
- 最終日まではdfsで4ターン全探索だった(これでも全体100位代だった)
試したけど採用しなかったこと
- 最初に呪文取るフェーズを探索に組み込む
- ターンごとに線形で減衰するボーナスをかける
- まだ貼ってない辺(e.g. tier 0 -> tier 1)にボーナスをかける
- 貼れる辺の組み合わせはいろいろ試した
- tier 0, 1, 2からtierが上がる方向の辺とtier 3からtier 0, 1, 2にボーナスをかけるとか
- chokudai searchにしてからは試してないのでもしかしたらうまくいったかも
- dfsだと4ターンしか読めないのでそれでうまく行かなかったのかも
- 素材の評価を1.41tierにする
- ポーションの価値をターン数によって減らす
- 途中までターン数で変えてたけど、運用効率の方が大事なことに気付き辞めた
思いついたけどやらなかったこと
- 初ターンに全呪文のグラフを作ってなんか良さげなループを見つけ出して、tomeから構築できそうなのを取る
- 絶対に取らない呪文を決める
- 取る呪文を決めるのは難しいので、逆に絶対に取らない呪文を決めてやったほうがうまく行くんじゃないかと思った
全体の流れ
repeatableに対応した時点で最強になって調子に乗る(38位)
この時点でdfs 4-6ターン読みだった
最強になったかと思った pic.twitter.com/Vwm83GCTGR
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月14日
なんか何もしないで19位とかになって更に調子に乗る
え、日本4位(何もしてない) pic.twitter.com/Mz5bnmafrb
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月15日
3日くらいバグが発見できず何もできない
180位とかに落ちる
この時、かなり精神状態が最悪だった
HELP!
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月19日
直したら70位くらいまで持ち直す
70位 久しぶりの景色だ… pic.twitter.com/v0bbxrGXTD
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月19日
そこからAmong Usにハマってさらに3日間何もしない
今年買ってよかったゲーム第一位、Among Us
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月21日
いつの間に最終日になっているのでchokudai searchを実装するも、いろいろ間に合わずレジェンド未達
ぐえーちょくだいさんに負けてしまった… pic.twitter.com/lTUvyES84N
— 真紅色に染まるぷーん (@pu__Ne) 2020年11月23日