1 The concept of search

Blind search and heuristic search

State space knowledge representation

2.1 Representation of state space

2.2 Graph description of state space

Heuristic graph search

3.1 Heuristic strategy

There are two basic cases of using heuristic strategies

3.2 Heuristic information and valuation function

3.2.1 Inspiration

3.2.2 Valuation function

• Pay attention to
  

  

Eight digital problem heuristic function

3.3 A Search algorithm

3.4 A* search algorithm and its characteristics analysis

3.4.1 Acceptability

3.4.2 monotonicity

Rule 3.4.3 informational