katzchang https://blog.hatena.ne.jp/katzchang/ @katzchang.contexts https://katzchang.hatenadiary.org/ ioke スタートからの距離がdであることが決定している点集合P(d) = [p1, p2, ... , pn]に隣接し、かつ距離が決定していない点集合をP(d+1)として決定する…というのを再帰的にやると、距離のマップが出るよね。このとき、壁は初期状態から距離∞（無限大）を持つとする。で、経路は、ゴールから逆に、決定した距離が-1になる隣接点を辿れば、大丈夫なんかな。アルゴリズムをググったら負けだと思っている。コードは汚い。whileは負けだていうか再帰じゃないし。テストコードもない。あげくの果てにスタートまで塗りつぶしているがもう終わり。多分…3時間は超えたなぁ。 Point = Origin mi… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkatzchang.hatenadiary.org%2Fentry%2F20100113%2Fp1" title="最短経路探索問題 - @katzchang.contexts" 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-13 00:00:00 rich https://katzchang.hatenadiary.org/entry/20100113/p1 1.0 100%