値が変数 X に割り当てられた後、再帰が解なしで X に戻る場合は、バックトラックする必要があります。具体的には、d 値が残っている 1 つの変数に対して、最大 d 回バックトラックできることを意味します。次の制約グラフのそれぞれについて、各変数がサイズ d の定義域を持っている場合、指定された順序のそれぞれについて、最悪の場合何回バックトラックする必要がありますか?
これは、CS188 Spring 人工知能による質問でした
グラフはこちら
A->B->C->D->E
問題:C-B-D-E-A
バックトラック数: 0
これがまだ線形順序付けと見なされているのはなぜですか? E から A に到達するために EA がまだバックトラックを持っていると見なされていない理由がわかりません。バックトラックを余儀なくされ、3 つの変数を通過します。助けてください。ありがとうございました....