hush_puppy https://blog.hatena.ne.jp/hush_puppy/ _dog(underdog) https://hush-puppy.hatenadiary.org/ Python http://okajima.air-nifty.com/b/2010/01/post-abc6.html最短らしき経路は出せるが、それが正しいのかチェックをする方法がまったく分からない。 複雑な迷路だと横道に逸れたらお終いな気もする。 プログラムの流れ 迷路のファイルを読み込み、マスの属性を設定したノードクラスのインスタンスの２次元配列を作成する。 スタート地点のノードから１マスずつ隣のマスへ移動していく。 ノードの参照をスタックに積み上げていき移動経路を表す。 移動する基準は隣接する４マスのうち、道であり、過去に通った経路でなく、壁を無視した場合にゴールに最も近くなるマスに移動する。 行き… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhush-puppy.hatenadiary.org%2Fentry%2F20100112%2F1263255831" title="迷路問題 - _dog(underdog)" 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 2010-01-12 09:23:51 rich https://hush-puppy.hatenadiary.org/entry/20100112/1263255831 1.0 100%