我正在我的大学学习人工智能。我必须提交项目。在其中,我必须解决流行的煎饼问题,并且必须使用BFS,DFS,UCS,Greedy(启发式),A *(可允许)获取搜索结果。另一个要求是,我必须找到Solution,最优解,我的解是否最优?。问题是,有些藻类不搜索最佳路径..所以当我使用它们来获取结果时..我怎么知道什么是最佳路径,以便可以比较我的结果?有什么建议么??
解决方案是一个节点(节点类的对象)
节点类具有变量(状态,成本,父节点,深度)
要清楚,并非您命名的所有算法都能找到最佳解决方案。例如,在贪婪搜索中,可能找到了解决该问题的方法,但可能不是最佳方法。但是,某些算法会找到最佳解,例如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