Как найти все возможные решения с поиском в обратном направлении? - PullRequest
1 голос
/ 04 апреля 2020

Я хочу решить проблему, очень похожую на раскраску графов, с помощью поиска с возвратом, но я хочу получить «все» решения проблемы, а не только одно возможное решение.

Как мне изменить приведенный ниже алгоритм, изложенный в книге «Искусственный интеллект, современный подход», чтобы получить все решения? (предположим, что количество узлов (переменных) не так много (например, n <100), поэтому мы можем иметь все решения.) </p>

enter image description here

...