方針とか 10^6回してみたけど、針を踏まない、開始地点以外で待機しなくてもゴールにたどり着けたので、「針を踏まない方向への移動」 + 「アイテム使用」のみを考えるA*で解いた ゴールまでの距離をBFSで計算して、ヒュースティック値にする memo化する際に…