- 博客(3)
- 收藏
- 关注
RSS订阅原创 CS188-Pacman P1 Search Q3 UCS
CS188 | Introduction to Artificial IntelligenceSpring 2020Project 1 SearchQ3: Varying the Cost Function题目要求如下：题目描述看似很长，其实只是要我们实现其中的 一致代价搜索(UCS) 算法而已。一致代价搜索算法以及后续题目中的启发式算法等，其实均可以基于我们第二题写过的BFS来实现，...
2020-04-24 23:22:36
1907
原创 CS188-Pacman P1 Search Q2 BFS
CS188 | Introduction to Artificial IntelligenceSpring 2020Project 1 SearchQ2: Breadth First Search本题要求与上题几乎一致，唯一区别在于搜索算法由DFS更改为BFS。伪代码与上题一致，唯一需要更改的点在于，BFS采用先入先出的策略，因此应该选择队列结构来实现fringe。具体实现代码如下：...
2020-04-24 23:11:56
1372
原创 CS188-Pacman P1 Search Q1 DFS
CS188 | Introduction to Artificial IntelligenceSpring 2020Project 1 SearchQ1: Finding a Fixed Food Dot using Depth First Search此题目要求使用深度优先搜索（DFS） 来完成吃豆人对食物的搜索，也就是完成search.py里的DFS功能。其原理较为简单，如下图笔记所示...
2020-04-24 14:36:59
3635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人