Berkeley-Pacman-Project-1

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