这个项目是我在UOA大学学习期间完成的,尤其是在AI人工智能1课程中。 问题1 我使用堆栈创建了DFS算法,因为DFS逻辑是LIFO(后进先出)。 我从util.py使用已经实现的堆栈,并插入问题的初始状态。 我还创建了2个列表。 一个用来保存我访问过的节点,另一个用来保存路径。 while的逻辑是: 从堆栈中删除第一个元素。 那是最后插入的那个。 检查我们是否达到目标。 存储我们访问了该节点的信息。 从这些节点中找到下一个节点。 如果我还没有访问过它们,那么将它们放到堆栈中。 问题2 这里的逻辑与DFS相同,但是BFS是FIFO(先入先出)。 这意味着我们需要在这里使用队列而不是堆栈。 但是代码对数据结构的期望却保持不变。 问题3 UCS的BFS值g(n)=深度(n)。 BFS深度ΔηλαδήοBFS。 队列优先级τοκόστοςκαιόχιτο深度。 Οκώδικα