文件名称：Berkeley-Pacman-Project-1
文件大小：199KB
文件格式：ZIP
更新时间：2024-03-28 00:11:30
Python
这个项目是我在UOA大学学习期间完成的，尤其是在AI人工智能1课程中。 问题1 我使用堆栈创建了DFS算法，因为DFS逻辑是LIFO（后进先出）。 我从util.py使用已经实现的堆栈，并插入问题的初始状态。 我还创建了2个列表。 一个用来保存我访问过的节点，另一个用来保存路径。 while的逻辑是： 从堆栈中删除第一个元素。 那是最后插入的那个。 检查我们是否达到目标。 存储我们访问了该节点的信息。 从这些节点中找到下一个节点。 如果我还没有访问过它们，那么将它们放到堆栈中。 问题2 这里的逻辑与DFS相同，但是BFS是FIFO（先入先出）。 这意味着我们需要在这里使用队列而不是堆栈。 但是代码对数据结构的期望却保持不变。 问题3 UCS的BFS值g（n）=深度（n）。 BFS深度ΔηλαδήοBFS。 队列优先级τοκόστοςκαιόχιτο深度。 Οκώδικα
【文件预览】：
Berkeley-Pacman-Project-1-main
----searchAgents.py(25KB)
----h1-ai2020.pdf(209KB)
----search.py(10KB)
----README.md(6KB)