深度优先搜索(Depth-First Search)
- https://blog.csdn.net/qq_38442065/article/details/81634282
- 宽度优先搜索:https://blog.csdn.net/qq_38442065/article/details/81634216?ops_request_misc=%25257B%252522request%25255Fid%252522%25253A%252522160951870716780273339873%252522%25252C%252522scm%252522%25253A%25252220140713.130102334.pc%25255Fall.%252522%25257D&request_id=160951870716780273339873&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2allfirst_rank_v2~hot_rank-5-81634216.first_rank_v2_pc_rank_v29&utm_term=宽度优先搜索
人工智能:
启发式搜索(有信息搜索)
- 具有信息:评价函数(根据评价来选择后续节点)启发函数(形成解决的最小代价)
- 贪婪最佳优先搜索(greedy best-first search):评价函数=启发函数
- a算法:
在a算法中,评价函数被分未g(n)(当前最小开销代价)和h(n)(后续最小开销代价)。F(n)(评价函数)=g(n)+h(n)。
对抗搜索(adversarial search)=博弈搜索(game search)
- 定义:在一个竞争的环境中,智能体(agents)之间通过竞争实现相反的利益,一方利益最大化,另一方使对手最小化利益。
- 最小最大搜索:最小最大搜索是在对抗搜索中最为基本的一种让王家来计算最优策略的方法。
- 如果当前节点是max节点的时候,从后续节点选择一个最大收益节点。
- 如果是min节点的时候,选择收益最小的节点。