Slide 1

1 (Artificial Intelligence): 23 3

4 .

. 5 : : : .: .

6 : 7 : : : : : : : : 8 :

(Single-state) (Multiple-state) (Contingency) (Exploration)9 : - : . ( ). .10 :- : . .11 :- : . . . 12 : : . . . . 13 : : . : n(Arad) : . :Zerind,Sibui,Timisoara} S(Arad)={ : . :

+ = 1314 : : : : : . : Arad, Sibiu, Fagaras : . :

15: : . 8 = 2^2* 2 : : : : : 16

: : . 8 = 2^2* 2 : : : : :

17: 8: 9 : : : ( ) : 18: 8

: 9 : : : ( ) :

19: 8 : 0 8 : : : 8 14^10*3 20: 8

1: : 0 8 : : : 8 21: 8

2:

: n (0 n 8) n : 8 : : 8 14^10*3 2057 22: 8

2: : n (0 n 8) n : 8 : : 8 23 : : . : : 24 : : . : : 25 . 26 ABCDEFGHIJKLNMOPQ

27 () . d d+1 .

: .: O(bd) . .27

28 : : () .( ) : :

()28

29 : .( ): : :

n 30 234567ABCDEFGHIJKLNMOPQ31 .

: . O(bm) . b m . 32: . . .

33 : .: : O(bm) :

34 ABCDEFGHIJKLNMOPQ L 35 : Ld . : :

36 . . 37 ABCDEFGHIJKLNMOPQ38 ABCDEFGHIJKLNMOPQ39 ABCDEFGHIJKLNMOPQSR40 : : : :

41 . . . . :42 . . .:43 d+1 . :(d+1)1+(d)b+(d-1)b2++3bd-2+2bd-1+1bd O(bd) O(bd) . .

44 45 : : : :

46 47 . b d m l .

Bidirectional (if applicable)Iterative DeepeningDepth-LimitedDepth-FirstUniform-CostBreadth-FirstCriterionbd/2bdblbmbdbdTimebd/2bdblbmbdbdSpaceYesYesNoNoYesYesOptimal?YesYesYes, ifNoYesYesComplete :