Artificial Intelligence 人工智能 AI search AI 搜索_分支因子接近1

前言

介绍（个人吐槽）：本人是一个大二的计算机科学的在读生，这一篇文章相当于复习笔记一样的。
为什么要写这个文章？
一，是因为我发现计算机科学要学的东西太多太多了，我实在顶不住了！！！大一的知识的话还可以通过我聪明的小脑袋瓜学着混混。但大二的知识越来越难而且越来越多。所以我需要一个笔记将他们总结记录下来，以后方便复习。
二，是发布到网上可以让各位大佬们帮我看看我理解的正不正确，欢迎各位大佬与我讨论。
三，是以后毕业找工作时，还可以把我拥有的这个博客写入我的简历，想想就美滋滋！（加分加分）
提示：本片文章是本人上课后通过自己的理解总结下来的一些笔记。不一定是完全正确的。只是个人的片面之词。这也是本人第一次写这样的文章，我也不知道格式和书写语言是否合适，和正规。还请各位读者请多包涵，在这我先谢谢你们了。还有如果有大佬能发现文章中的理解错误的，虽然我不想耽误你们时间但如果可以帮我指出，我十分感谢。（在我眼里，能帮我指出我的错误的人都是我的大佬！！！）我也希望我的文章当你读完后可以对你有一点点帮助！

一、Uninformed Search (无信息搜索）

• Agents have no additional information beyond that provided in the definition of the search problem.
• Uninformed search algorithms do not have additional information about state or search space other than how to traverse the tree, so it is also called blind search
• 无信息搜索算法意味着算法搜索时除了便利树之外，没有关于状态或者搜索空间的额外信息。

二、Data structure for search tree

• Every node of our search tree has an associated data structure:           (id,state,parent_id,action,path_cost,depth)
  
  where:

  
  -id is the unique integral identifier of the node(1 for root). id 代表着每个节点有着自己的数字号码表示他本身。

  
  -state is the associated state from the state space (initial state for root). state是状态空间中的相关状态,如在根节点的state就为x₀。

  
  -parent_id is the identifier of the parent of the node in the search tree (empty for root). parent_id 就是父节点自身的id数字。根节点没有它的父节点，所以根节点没有parent_id的。

  
  -action is the action which enabled the transition from the parent-node to the node in question (empty for root). action是允许从父节点转换到相关节点的操作。

  
  -path_cost is the cumulative c