AI: Uninformed search

What is a search problem:

A solution to a search problem is a sequence of actions (a path) from s0 to a goal state. It is optimal if it has minimum sum of step costs.

Traditional Problem: Tower of Hanoi.

解释:搜索问题可以解释为从original state to target state构建的action-state 树,从而找到从s0 to st的最短路径。在树中,每个节点代表着states, 每条边代表着actions。

How to solve search problems:

tree search VS graph search: graph search has repeated states.

uninformed(/blind/brute-force) search VS informed search: uninformed search, no sense of closeness to the goal. 盲目搜索方法又叫非启发式搜索,是一种无信息搜索,一般只适用于求解比较简单的问题,盲目搜索通常是按预定的搜索策略进行搜索,而不会考虑到问题本身的特性。常用的盲目搜索有宽度优先搜索和深度优先搜索两种。

breadth-based search VS depth-base search: 

The problem of tree search: failure to detect repeated states can lead to infinite loops when running Tree-Search, so there comes out graph search. 

 Queue VS stack: 

queue: FIFO, first in first out;

stack: LIFO, last in first out; 

 

 

 

  

你可能感兴趣的:(AI: Uninformed search)