---
# System prepended metadata

title: こどげ春2023

---

# こどげ春2023

* 最もコスパが良い経路を探す
* 評価関数書くか〜
* nターン後の収益を評価する
* 今の蟻/ビーコンとの距離を評価しないとめっちゃ動く(それはそう)
* 一番効率の良いMST決める
* MSTを均す
    * マッチング
    * 蟻コントロール
    * terminal が少ない方からやれば時間で打ち切れる
* 自分のベースから敵のベースまでパス伸ばせばベース潰せる笑
    * 敵と自分の巣が近かったら全力で繋いで強さ1のパスで物資取ったらいいね

## 蟻の支配
* DAG で下から $i$ 番目の場所への遷移は距離 $i$ に置く
* 距離 $i$ 以下のノードをNGに入れることを繰り返す
    * 例外的にノード$v$からの移動に対応するビーコンを置いたセルにはノード$v$から距離$i$以下でも置いて良い
    * セルの節約になる

## TODO
* harvest で chain が同じ強さの場合
* 流用最大化？
* 最適化かける
* d2
* ngの条件
* harvestでアリを増やす
    * baseの数で補正
* オブジェクトが多い場合はMST前計算やめた方がいい
* 毎回MST求めるなら今の蟻から近いやつにしたほうが良くね？笑

## seeds
* マップがデカくて勝てないやつ: seed=841050108951056100
* 2: seed=-4280462680822751000
