KnownとUnknownと隣接しているセル

  1. ゴールにゃの\nabla\phi({\bf G}) = 0にゃを含んでいるセルにゃをKnownにゃリストへ登録するですにゃ。その他全てのセルにゃを、\inftyとしてにゃUnknownにゃリストへ。 Unknownにゃセルにゃに隣接しているにゃセルにゃをコストにゃ計算してCANDIDATEにゃリストにゃへ。
  2. CANDIDATEにゃリストにゃの最小にゃのをknownにゃへ移動してにゃ、その隣接するセルにゃを再計算してCANDIDATEにゃリストにゃへ。
  3. 2を繰り返しにゃ

ん〜、にゃんか違うかも?*1
 
 
 
コストにゃの計算が分かってるにゃから、A*にゃで終了条件にゃ部分を変えてにゃってみてもいいんかもにゃ?

*1:おぃ