uta_c https://blog.hatena.ne.jp/uta_c/ 競プロ日記 https://utac.hateblo.jp/ AHC参加記 解説 問題 解法概要 ビジュアライザ 評価値シミュレーション 焼きなまし近傍 提出コード 順位表 参加記 問題を読む ~1:30 ~2:30 ~3:00 ~4:00 終わりに 解説 問題 atcoder.jp のグリッド上に、個の鬼と福が置いてある 1列or1行を選んで動かして、福を落とすことなく鬼だけを最小の手数で落としたい 解法概要 落としたい鬼の順番を焼きなましで最適化しました 操作は上下左右4方向に落とすとして評価値シミュレーションを行い、落とし切ったターン数をスコアとしました ビジュアライザ seed=0, score=3120(80ターン) 評価値シミュレーション 以下の盤面で、赤… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Futac.hateblo.jp%2Fentry%2F2025%2F02%2F03%2F220944" title="AHC042参加記【最終18位】 - 競プロ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/u/uta_c/20250203/20250203195620.png Hatena Blog https://hatena.blog 2025-02-03 22:09:44 rich https://utac.hateblo.jp/entry/2025/02/03/220944 1.0 100%