wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder マラソンで奇跡が起きて優勝しちゃった！ Marathon Final 今年から24hになったので大変だった・・・ 問題概要 崩壊する洞窟からコインを回収するゲームのAIを作成せよ 通路は単位時間で1歩移動でき，壁を壊すのにはT時間かかる 通路上にはところどころにコインが落ちていてその上に移動すると回収できる 崩壊は毎時間一定の確率で起こり，崩壊が起こると周囲のDマスが一気に壁に変わる コインが埋もれると消滅してしまう 運悪く，崩壊に巻き込まれた場合はゲームオーバー(0点) 最初はマップの左端にいて，左端か右端にある出口に到達すると脱出成功となり，回収したコインの個数に比例した点数が入る マップ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20101021%2F1287680741" title="TopCoder Open 2010 - てきとーな日記" 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/w/wata_orz/20101021/20101021234624.jpg Hatena Blog https://hatena.blog 2010-10-21 02:05:41 rich https://wata-orz.hatenadiary.org/entry/20101021/1287680741 1.0 100%