回答編集履歴
1
コメントへの返答
answer
CHANGED
|
@@ -1,3 +1,10 @@
|
|
|
1
1
|
> 「バックトラックしたあとに一度訪問したノードにまた進んでしまわないのか？」
|
|
2
2
|
|
|
3
|
-
また進んでしまいます。そしてまた失敗して戻ってくるだけなので問題ありません。
|
|
3
|
+
また進んでしまいます。そしてまた失敗して戻ってくるだけなので問題ありません。
|
|
4
|
+
|
|
5
|
+
---
|
|
6
|
+
|
|
7
|
+
> １つ戻る＞右or下に行ける選択肢がある＞どちらも失敗＞最初にふりだし と無限にループしたりしないのかな？とも思ったのですが、そうならずにいずれゴールにたどり着くよう軌道修正されるのは、上のコードだとどこで表現されているか教えていただけますでしょうか？
|
|
8
|
+
|
|
9
|
+
右に行った時と下に行った時では違うルートを通ることになります。同じノードに戻ってくるとは言っても、同じ経路で呼び出されることはないので無限に失敗し続けるということはありません。
|
|
10
|
+
呼び出されるまでの経路に注目してコードを読んでみてください。
|