View
58
Download
3
Category
Preview:
DESCRIPTION
به نام خالق یکتا. هوش مصنوعی ( Artificial Intelligence ). مدرس: محبوبه یعقوبی. فصل3. حل مسئله با جستجو. فهرست. عاملهای حل مسئله مسئله اندازه گيری کارايي حل مسئله جستجوی ناآگاهانه اجتناب از حالتهای تکراری جستجو با اطلاعات ناقص. عاملهاي حل مسئله. - PowerPoint PPT Presentation
Citation preview
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 :
Recommended