qLethon
こどげ春2023
Try
HackMD
qLethon
·
Follow
Last edited by
qLethon
on
Jun 5, 2023
Linked with GitHub
Contributed by
こどげ春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
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up
Comment