最短経路探索問題 - @katzchang.contexts

スタートからの距離がdであることが決定している点集合P(d) = [p1, p2, ... , pn]に隣接し、かつ距離が決定していない点集合をP(d+1)として決定する…というのを再帰的にやると、距離のマップが出るよね。このとき、壁は初期状態から距離∞（無限大）を持つとする。 で、経路は、ゴールから逆に、決定した距離が-1になる隣接点を辿れば、大丈夫なんかな。 アルゴリズムをググったら負けだと思っている。 コードは汚い。whileは負けだていうか再帰じゃないし。テストコードもない。あげくの果てにスタートまで塗りつぶしているがもう終わり。 多分…3時間は超えたなぁ。 Point = Origin mimic Point Start = Point mimic Point Start start? = true Point Start dist = 0 Point Wall = Point

[katzchang]

んー、scalaでやりなおしてみようかな。あとで。