math314 https://blog.hatena.ne.jp/math314/ math314の日記 https://math314.hatenadiary.org/ 方針とか 10^6回してみたけど、針を踏まない、開始地点以外で待機しなくてもゴールにたどり着けたので、「針を踏まない方向への移動」 + 「アイテム使用」のみを考えるA*で解いた ゴールまでの距離をBFSで計算して、ヒュースティック値にする memo化する際に、[ゲームのターン数][縦][横][アイテムの残り時間] の配列で保存していたが、 - ゲームのマス目は210でループするので、ターン数が210を超えた時は、 -210してあげても問題ない - [アイテムの残り時間][縦][横][ゲームのターン数]の方が、キャッシュに乗りやすくて早かった ヒュースティック値と、現在の超過コストをkeyとして… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmath314.hatenadiary.org%2Fentry%2F20130109%2F1357703673" title="ハル研究所プログラミングコンテスト2012 工夫した点とか - math314の日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-09 12:54:33 rich https://math314.hatenadiary.org/entry/20130109/1357703673 1.0 100%