Путаница в алгоритмах поиска в AI

Question

Я изучаю искусственный интеллект в моем университете. Я должен представить проект. В котором я должен решить популярную проблему с блинами и получить результаты поиска, используя BFS, DFS, UCS, Greedy (эвристический), A * (допустимо). Еще одно требование: я должен найти Решение , оптимальное решение , Является ли мое решение оптимальным или нет? .. Вопрос в том, что есть некоторые водители, которые не ищут оптимальный путь ... поэтому, когда я использую их для получения результата ... как я могу узнать, какой путь был оптимальным, чтобы я мог сравнить свой результат ??? ? Какие-либо предложения??

• Решение - это узел (объект класса узла)

• Класс узла Имеет переменные (состояние, стоимость, parentNode, глубина)

Answer 1

Понятно, что не все названные вами алгоритмы могут найти оптимальное решение. Например, в жадном поиске может быть найдено какое-то решение проблемы, но оно может быть неоптимальным. Однако некоторые алгоритмы найдут оптимальное решение, например A *. Итак, шаги, подобные следующим:

1. Run all algorithms and find the solution
2. Base on the result of one algorithm (like A*) specify the optimal solution
3. Then compare the result of other algorithms with the optimal solution