- ゴールにゃのにゃを含んでいるセルにゃをKnownにゃリストへ登録するですにゃ。その他全てのセルにゃを、としてにゃUnknownにゃリストへ。 Unknownにゃセルにゃに隣接しているにゃセルにゃをコストにゃ計算してCANDIDATEにゃリストにゃへ。
- CANDIDATEにゃリストにゃの最小にゃのをknownにゃへ移動してにゃ、その隣接するセルにゃを再計算してCANDIDATEにゃリストにゃへ。
- 2を繰り返しにゃ
ん〜、にゃんか違うかも?*1
コストにゃの計算が分かってるにゃから、A*にゃで終了条件にゃ部分を変えてにゃってみてもいいんかもにゃ?