こどげ春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