アルクカ

[アルクカ @arukuka]

時間が有り余っていたので時間パンチで挑んだけど残念。1週間くらい大した進捗出せず苦しかったけど、コレコレ〜という感じもする。開催感謝

[アルクカ @arukuka]

こどげお疲れ様でした

[アルクカ @arukuka]

10位以内記念スクショ

[アルクカ @arukuka]

NNは出力が勝率、線路模倣、DISRUPT模倣の3層なのだけれど、Screeps: Arena で勝率の誤差が1手の誤差より大きかった過去があったから3手先までロールアウトさせてた(当時はこれで強くなった)。どの変更が寄与しているか洗い出してる時にこれをやめたら自己対戦で強くなった。6位！

[アルクカ @arukuka]

数字で見る上位陣戦略: DISRUPT 編
相手が得点中の region を叩く割合が少ない。前もって潰すことに優れていそう

[アルクカ @arukuka]

最後に参加した時(fall 2023)の 1 位 reCurse さんの postmortem 読んで NN やってみたかったので動いて嬉しい。けど上位陣の戦略、アルゴリズムを見出さないと先がないので焦ってる

[アルクカ @arukuka]

NN の推論、パラメータの埋め込みは準備してきたものを使った（Screeps: Arena で似たようなことをした）。入力と出力は max_width x max_height で ResNet のちっちゃい版にしている。入力のチャンネルはマップ情報他、事前計算した経路の多重度などの情報を詰め込んでる

[アルクカ @arukuka]

自己対戦で少し強くなったなというものを細かに提出していて、これというレート的にドカンとした変更はない。
コード上の大きな変更は NN を組み込んだこと。蓄積したリプレイデータから DISRUPT 先を予測したり、打ち手を模倣したりしてる。

[アルクカ @arukuka]

細かな変更:
- 相手の線路より最短経路が作れるなら候補に入れる
- 予測した DISRUPT でマップを焼いて、予備経路を作る
- 線路作るコストが余ったら NN がここだよという場所に作る
- NN の模倣手を評価関数捻じ曲げて組み込むようにする
- 相手の予測を自分と同じアルゴリズムから NN の模倣手を使う

[アルクカ @arukuka]

スコア 48 と 53 で段差ができているな(44は団子)。頭一つ抜けてる。特にトップ2人が桁違い感ある。すごおぉ…

[アルクカ @arukuka]

今の線路でDISRUPTしたらどれだけ有利になるかを見ていたけど、3ターン先の盤面についてもDISRUPTが有利になるかの項を足した。空のregionにもDISRUPTするようになった。 30位くらいから12位！　嬉しい

[アルクカ @arukuka]

分からなくなってしまったのでシミュレーター作る。マップ収集もする

[アルクカ @arukuka]

最短路が被っているところを優先に塗っていく。30位くらい

[アルクカ @arukuka]

最小全域木構築を目指すように書いてみたけど強くならず

[アルクカ @arukuka]

- 町同士を繋ぐのにDijkstraを使うように変更。地形コストとインク状況(適当に決めたペナルティ)を組み込むように。
- 引いた線路でどれだけポイントをもらえるか楽観的にシミュレート。

50位くらい

[アルクカ @arukuka]

desiredで近い街同士を繋いでいく、相手のみで構成されたregionをDISRUPTするで提出。66位

[アルクカ @arukuka]

Wood 1 League:
turn を 10 で割ったあまりを DISTRUPT

[アルクカ @arukuka]

Wood 2 League:
turn の偶奇で AUTOPLACE 0 <-> 1 or 2 <-> 3

[アルクカ @arukuka]

こどげの時間だあああ。リポジトリはまだ公開じゃないのかな

[アルクカ @arukuka]

生のSmitsimax×NN盤面評価はNNの誤差が大きくてお蔵入りになった

[アルクカ @arukuka]

Smitsimax 勉強した。交戦の時だけ Smitsimax するコードがそこそこの勝率になったので submit。駆け上れるだけ対戦してみる。旗取る取らないは CMA-ES で学習中(今は全力疾走)