問題 www.topcoder.com 最終提出コード https://gist.github.com/siman-man/f8e9022891d996d36d5f505f67ff929d 方針 「盤面の作成」「ボールの移動」の 2つのフェーズがあります。 焼きなましによる盤面の作成 最小全域木を作成し葉の頂点を埋めるようにボー…

問題 atcoder.jp 方針 放送局の電波の強さを焼きなましで求める 使用する放送局を頂点とした最小全域木を求める 電波の強さを焼きなましで求める 各放送局の電波の強さを焼きなましで求めました。遷移としてはランダムな放送局を 1つ選んで電波の強さを変化…

CodinGame のコンテストでは終盤になるとサブミットしたボットがすべての対戦を終了するのに数時間かかることも珍しくないので、ローカル環境で開発 & 検証を出来ることが重要になっています。 Spring Challenge 2023 では cg-brutaltester を利用してローカ…

問題 www.codingame.com 久々の参加 方針 拠点と資源（クリスタル・卵）を頂点として最小全域木を作る 木の上にビーコンを配置し、ビーコンの強さを焼きなましで決定 どの資源を狙うかについてはターン毎にルールベースによって決定する 最小全域木の作成 資…