inteligenta artificiala: metode de planificare
Embed Size (px)
TRANSCRIPT
-
8/8/2019 Inteligenta artificiala: Metode de planificare
1/74
Kjtmiknmj frtkdkhkfi
3. Bmtlem em pifjkdkhfrm
Dilrkj Imlj
]jkvmrsktftmf UmcjkhNcmlrncm Fsfhck ekj KfkDfhuitftmf em Futlbftkhk Hfihuiftlfrm
cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
2/74
1
Bmtlem em pifjkdkhfrm6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj
4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
3/74
8
Bmtlem em pifjkdkhfrm6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj
4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
4/74
5
Bmtlef fjfikzmk
bkoilfhm-shlpurk Wifjkdkhfrmfrmprmzkjt fimnmrmf ujmk suhhmskujk em fhkujk
pmjtru ftkjnmrmf ujuk shlp ]jf ekj prkbmim bmtlem em pifjkdkhfrm f dlst bmtlef fjfikzmk
bkoilfhm-shlpurk Wrmsupujm bfk jtk kemjtkdkhfrmf shlpurkilr Fplk kemjtkdkhfrmf bkoilfhmilr hfrm pmrbkt ftkjnmrmf shlpurkilr
Fhmst tmcjkh mstm emsmlrk dlilskt em lfbmjk pmjtru rmzlivfrmfprlaimbmilr
Wrkbui prlnrfb em kjtmiknmj frtkdkhkfi hfrm f kbpimbmjtftprlhmeurf f dlstNmjmrfi Wrlaimb Xlivmr, rmfikzft em FiimjJmwmii k Cmramrt Xkblj j 6;48 if ]jkvmrsktftmf HfrjmnkmBmiilj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
5/74
=
Bmtlef fjfikzmk bkoilfhm-shlpurk Xm afzmfz pm l buikbm em rmnuik hfrm plt
trfjsdlrbf l stfrm f prlaimbmk j fitf
Qmnuikim sm rmprmzkjt sua dlrbf ujmk prk stjnk,hfrm emshrkm prmhljekkkim (hljekkkim em fpikhfrm) k lpfrtm ermfpt hfrm emshrkm shckbarkim ekj stfrmfprlaimbmk hf urbfrm f fpikhrkk rmnuikk
j fhmst shlp sm mifalrmfz l ff-jubkt tfami emekdmrmjm, j hfrm sm prmhkzmfz hm lpmrfkm mstmfpikhfaki pmjtru dkmhfrm stfrm f prlaimbmk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
6/74
4
Mxmbpiu X hljskemrb bleui j hfrm plftm hitlrk hkjmvf?
Efh ekstfjf hfrm trmaukm pfrhurs mstm bfk bfrm em17 `b, kf trmjui
Efh ekstfjf mstm jtrm 1 k 17`b, kf futlauzui Efh ekstfjf mstm bfk bkh em 1`b, bmrnm pm ols
Ufamif em ekdmrmjm mstm urbtlfrmf?
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
7/74
>
Mxmbpiu X prmsupujmb h l pmrslfjSekj Kfk vrmf s-k vkzktmzm uj
prkmtmj [ekj Auhurmtk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
8/74
3
Bmtlem em pifjkdkhfrm6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj
4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
9/74
;
Hutfrmf k pifjkdkhfrmf Wifjkdkhfrmf frm l jftur skbkifr hu
rmzlivfrmf prlaimbmilr prkj hutfrm
If hutfrm, dujhkf suhhmslr mstm l hutkm jmfnr?trmaukm bfk jtk fpikhftfsuprf ujmk strk pmjtruf tk hm fhkujk sujt plskakim j fhmf stfrm k hfrmsujt mdmhtmim
Wifjkdkhfrmf mstm uj hfz pfrtkhuifr emrfkljfbmjt
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
10/74
67
Hutfrmf k pifjkdkhfrmf Wmjtru prlaimbm rmfim, finlrktbkk em hutfrm mumfz ekj hfuzf
hlbpimxktkk0 em mx. shlp?
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
11/74
66
Qmprmzmjtfrmf j pifjkdkhfrm Wifjkdkhfrmf emshckem hutkf jmfnr dlilskje ilnkhf
pmjtru f rmprmzmjtf? Xtrkim Xhlpurkim Fhkujkim
]tkikzmfz stftmnkf ekvkem mt kbpmrf pmjtru femshlbpujm prlaimbf j suashlpurk
Qmzlivfrmf prlaimbmilr Qmprmzmjtfrmf ilnkh
WifjkdkhfrmfDilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
12/74
61
Ikbafom em rmprmzmjtfrm XUQKWX (XUfjdlre Qmsmfrhc
Kjstktutm Wrlaimb Xlivmr)
Q. Dk`ms, J. Jkisslj, 6;>6
Qlaltui Xcf`my k ailhurkim
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
13/74
68
Qmprmzmjtfrmf strkilr L stfrmmstm l hljoujhkm em tmrbmjk plzktkvk,
prlplzkkljfik sfu em lrekj jtk
Tfikem? Kjvfikem?
Wrmsupujmrmf iubkk jhcksm(mjni. hilsme-wlrie fssubptklj) Lrkhm hljekkm hfrm ju mstm bmjkljft jtr-l stfrm
mstm hljskemrft dfis
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
14/74
65
Qmprmzmjtfrmf shlpurkilr L hljoujhkm em tmrbmjk plzktkvk
Em mxmbpiu
L stfrm prlplzkkljfi ssftksdfhm shlpui nefhmf hljkjm tlk ftlbkk ekj n(k plskaki fikk)
Xtfrmfsftksdfhm shlpui
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
15/74
6=
Qmprmzmjtfrmf fhkujkilr Xhcmbm em fhkujk
Wrmhljekkk Wlsthljekkk (mdmhtm)
ikstf em feunfrmikstf em tmrnmrm
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
16/74
64
Mxmbpiu Xtfrmf hurmjt
sftksdfhm prmhljekkf fhkujkk Diy(fhkujmf mstm fpikhfaki)?
hu suastktukkim
Fhkujmf hljhrmt
Qmzuitft (stfrmf urbtlfrm).
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
17/74
6>
Wrmsupujmrmf XUQKWX Wrlaimbf hferuiuk (mjni. drfbm prlaimb)
Qmprmzmjtfrmf ilnkh f jubruiuk bfrm em jlj-mdmhtmlakjuktm, kbpikhktm, fim ujmk fhkujk
Mxmbpiu?
Urmaukm feunftm mxpikhkt ujmim fxklbm em hferu?
Wrmsupujmrmf XUQKWX (mjni. XUQKWX fssubptklj)mvkt fhmfst prlaimb Lrkhm tmrbmj hfrm ju mstm bmjkljft j mdmht rbjm
jmshckbaft
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
18/74
63
Mxprmskvktftm k mxtmjskakiktftm
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
19/74
6;
XUQKWX k FEI
67 fvklfjm, = fmrlplrturk 67 x = x = 2 1=7 fhkujk prlplzkkljfimLrkhm shcmb em fhkujm XUQKWX plftm dk prlplzkkljfikzft
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
20/74
17
Mxmbpiui 6?Urfjsplrt fmrkfj em brdurk
Xliukm?
Qmprmzmjtfrmf XUQKWXpmrbktm hf uj fvklj szalfrm em pm / pmfhmifk fmrlplrt
Kjmnfiktkim ekj FEIprmvkj fhmst iuhru
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
21/74
16
Mxmbpiui 1?Qlftf em rmzmrv
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
22/74
11
Mxmbpiui 8?Iubmf ailhurkilr
Lj(a,x)
Blvm(a,x,y)
Himfr(x)
Ailh`(a)
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
23/74
18
Mxmbpiui 8?Iubmf ailhurkilr
Ju mstm XUQKWX
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
24/74
15
WEEI
Wifjjkjn Elbfkj Emdkjktklj Ifjnufnm(BhEmrbltt, 6;;3)
Emzvlitft kjkkfi pmjtru HlbpmtkkkimKjtmrjfkljfim em Wifjkdkhfrm (6;;3/1777)
]itkbf vmrskujm? WEEI 8.6 (1773)
Xtfjefreui fhtufi em dfhtlpmjtrurmprmzmjtfrmf prlaimbmilr em pifjkdkhfrm
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
25/74
1=
Mxmbpiu? elbmjkui ailhurkilr
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
26/74
14
Mxmbpiu? elbmjkui ailhurkilr
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
27/74
1>
Mxmbpiu? elbmjkui ailhurkilr
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
28/74
13
Bmtlem em pifjkdkhfrm
6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
29/74
1;
Hutfrmf j spfkui strkilr
Wifjkdkhfrmf prkj prlnrmskm Hutfrm jfkjtm
Kf j hfihui mdmhtmim tuturlr fhkujkilr plskakimjtr-l stfrm eft
Wifjkdkhfrmf prkj rmnrmskm Hutfrm jfplk Wmjtru ftkjnmrmf ujuk shlp, sm hfut hm fr dk putut
dk femvrft jtr-l stfrm fjtmrklfr
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
30/74
87
Hutfrmf jfkjtm
Wrlaimbf fhkujkilr krmimvfjtm Em mxmbpiu? 67 fmrlplrturk, dkmhfrm hu = fvklfjm k hu
17 em hljtfkjmrm Xhlp? butfrmf hljtfkjmrmilr em pm fmrlplrtuiFpm fmrlplrtui A
Dfhtlrui em rfbkdkhfrm? 67 x = x 17 a2 6777 Fejhkbmf sliukmk? 17 em jhrhrk + 6 zalr + 17 em emshrhrk e2 56 677756(67618) jleurk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
31/74
86
Hutfrmf jfplk
17 em fhkujk ekj stfrmf kjkkfi j ilh em 6777
Wlt mxkstf k fkhk fhkujk krmimvfjtm _alrui ujuk fvklj nli hje shlpui mstm emof ftkjs
Bmtlef mstm nrmu em fpikhft efh shlpui ju mstm mxprkbftmxpikhkt, hk hf l buikbm em hljstrjnmrk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
32/74
81
Murkstkhk Jkhk prlnrmskf jkhk rmnrmskf ju sujt dlfrtm mdkhkmjtm dr l
murkstkh pltrkvkt Falrerk pmjtru nskrmf ujlr murkstkhk febkskakim? sliukk lptkbm
if prlaimbm rmifxftm Jl emimtm ikst? mikbkjfrmf mdmhtmilr jmnftkvm (f ikstmk em tmrnmrm),
dr f mikbkjf prmhljekkkimujf ekj hmim bfk utkikzftm murkstkhk Mikbkjfrmf tuturlr prmhljekkkilr fhkujkilr Wrmsupujmrmf kjempmjemjmk suashlpurkilr? hlstui rmzlivrkk ujmk
hljoujhkk em suashlpurk mstm fprlxkbftkv mnfi hu subf hlsturkilrem rmzlivfrm kjempmjemjt f suaprlaimbmilr
Murkstkhkim prmsupuj rmzlivfrmf mdmhtkv f ujlr prlaimbmskbpikdkhftm em pifjkdkhfrm. j prfhtkh, fhmstm hlsturk sujtjmnikofakim
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
33/74
88
Fjlbfikf Xussbfj Finlrktbkk em pifjkdkhfrm jmkjtmrhfift (mjni. jljkjtmrimfvme) prleuh
pmjtru elu suashlpurk N6kN1uj pifj pmjtru N6hljhftmjft hu ujpifj pmjtru N1sfu vkhmvmrsf
Mxkst sktufkk j hfrm fhmtk finlrktbk ju plt nsk pifjui hmi bfk shurt j mxmbpiui em bfk ols, mxkst elu lreljrk plskakim fim suashlpurkilr?
Lj(F,A)kLj(A,H)sfu Lj(A,H)kLj(F,A)
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
34/74
85cttp?//fkspfhm.lrn/pifjjkjn/Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
35/74
8=
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
36/74
84
Bmtlem em pifjkdkhfrm
6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
37/74
8>
Wifjkdkhfrmf hu lrekjm pfrkfi
Ukpurkim em pifjkdkhfrm prkj prlnrmskm k rmnrmskmsujt dlrbm em pifjkdkhfrm hu lrekjm tltfi Ju plt prldktf em emshlbpujmrmf prlaimbmk Urmaukm iuftm emhkzkk em nskrm f tuturlr smhvmjmilr em
fhkujk pmjtru tlftm suaprlaimbmim skbuitfj
Mstm bfk mdkhkmjt rmzlivfrmf kjempmjemjt fsuashlpurkilr k fplk hlbakjfrmf suapifjurkilr
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
38/74
83
Mxmbpiu
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
39/74
8;
Wifjurk hu lrekjm pfrkfi kpifjurk hu lrekjm tltfi
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
40/74
57
Qmprmzmjtfrmf WLW
Fhkujk + Xtfrt, Dkjksc Hljstrjnmrk em lreljfrm
F trmaukm mxmhutft jfkjtmf iuk A Imnturk hfuzfim
Fjempikjmtmppmjtru A
Wrmhljekkk emshcksm Wrmhljekkk hfrm ju sujt jempikjktm em jkhkl fhkujm Xhlpui mstm rmeuhmrmf fhmstmk buikbk if buikbmf
vke
AF
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
41/74
56
Mxmbpiu em WLW
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
42/74
51
Mxmbpiu
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
43/74
58
Mxmbpiu
Hljdikht? ImfvmLvmrJknctfrm mdmhtui Ft(Xpfrm, Nrluje),
hfrm mstm j hljdikht huQmblvm(Xpfrm, Uruj`) Ft(Xpfrm, Nrluje)WutLj(Xpfrm,Fxim)
Wmjtru rmzlivfrm, sm fefun hljstrjnmrmf?ImfvmLvmrJknct Qmblvm(Xpfrm, Uruj`)
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
44/74
55
Mxmbpiu
Xm fimnm l prmhljekkm emshcks?Ft(Xpfrm, Uruj`)
Elfr Xtfrt
mstm fpikhfaki Xm fefun imnturf hfuzfi? XtfrtFt(Xpfrm, Uruj`)Qmblvm(Xpfrm, Uruj`) Hljdikht? imnturf hfuzfi hu mdmhtuiFt(Xpfrm, Uruj`)j
ImfvmLvmrJknct
Ju bfk mxkst jkhkl sliukm em rmlreljfrm Mstm jmhmsfr afh`trfh`kjn-ui
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
45/74
5=
Mxmbpiu
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
46/74
54
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
47/74
5>
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
48/74
53
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
49/74
5;
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
50/74
=7
Fjlbfikf Xussbfj
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
51/74
Murkstkhk pmjtru WLW
jtruht ju rmprmzkjt strkim ekrmht, mstm nrmuem mstkbft ht em empfrtm mstm uj WLW em
ftkjnmrmf shlpuiuk Murkstkhk?
Jubrui em prmhljekkk emshcksm ekstkjhtm Hmf bfk hljstrjs vfrkfaki? smimhtfrmf hljekkmk
emshcksm hfrm plftm dk sftksdhut j hmim bfkpukjm bleurk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
52/74
=1
Bmtlem em pifjkdkhfrm
6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj4. Finlrktbui DD (Dfst-Dlrwfre)>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
53/74
Kemmf em afz
Xm hljstrukmtm uj nrfd hfrm hlemfzhljstrjnmrkim fsuprf pifjurkilr plskakim
Fhmst nrfd em pifjkdkhfrmvf rmstrjnm spfkui emhutfrm Efh mxkst uj pifj vfike, ftujhk fhmstf mstm uj
suanrfd fi nrfduiuk em pifjkdkhfrm ]j nrfd em pifjkdkhfrm plftm dk hljstrukt j tkbp
plikjlbkfipmjtru lrkhm prlaimb
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
54/74
=5
Nrfd em pifjkdkhfrm L smhvmj em jkvmiurk hfrm hlrmspuje hu pfkk pifjuiuk Jkvmiui 7 mstm stfrmf kjkkfi Dkmhfrm jkvmi hljkjm l buikbm em tmrbmjk k l buikbm em
fhkujk
Umrbmjkk kjhiuk sujt hmk hfrm fr putmf dk femvrfk if uj pfs Fhkujkim kjhiusm sujt hmim fim hrlr prmhljekkk fr putmf dk
sftksdhutm if uj pfs Wlftm dk utkikzft elfr pmjtru pifjkdkhfrm prlplzkkljfi
mxpikhfkk j sikem-urkim urbtlfrmDilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
55/74
==
Qmprmzmjtfrm Fhkujk em pmrskstmj? ptrftmim rmprmzkjt kjfhkujk
(fxklbm em hferu) Mxhiuzkujkim butufim (butmx) fpfr jtrm tmrbmjk k fhkujk
Qmprmzkjt kbplskakiktftmf ujlr hlbakjfkk Finlrktbui hljtkju pj hje elu jkvmiurk suhhmskvm
sujt kemjtkhm (nrfdui sm stfakikzmfz) Ju sm fimnm lrekjmf fhkujkilr, emhk ju fvmb l hutfrm
hlbakjftlrkh Hlbpimxktftmf nmjmrrkk nrfduiuk mstm plikjlbkfi
L(j (f+ t)1), ujem tmstm jubrui em tmrbmjk, fjubrui emfhkujk, jjubrui em jkvmiurkfi nrfduiuk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
56/74
=4
Qmifkkim butmx
jtrm 1 fhkujkem pm fhmifk jkvmi mxkst l rmifkmbutmxefh k jubfk efh mxkst hmi pukj ujf ekjurbtlfrmim sktufkk? Mdmhtm kjhljsmhvmjtm (M-M)? l fhkujm jmfn mdmhtui fitmkf
Mft(Hf`m), Cfvm(Hf`m)
Kjtmrdmrmj(M-W)? ujui ekj mdmhtmim ujmk fhkujk mstmjmnfrmf ujmk prmhljekkk f fitmkf Mft(Hf`m), Cfvm(Hf`m)
Jmhmsktk hljhurmjtm(W-W)? ujf ekj prmhljekkkim ujmkfhkujk mstm butufi mxhiuskv hu l prmhljekkm f fitmkf Af`m(Hf`m) k Mft(Hf`m)hljhurmfz pmjtru vfilfrmf
prmhljekkmk iuk Cfvm(Hf`m)
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
57/74
=>
Qmifkkim butmx
jtrm 1 tmrbmjkmxkst l rmifkm butmxefh k jubfkefh? ]jui mstm jmnfrmfhmiukifit sfu Ulftm pmrmhckim em fhkujk hfrm rmfikzmfz hmk elk tmrbmjk
sujt butufi mxhiuskvm (suplrt kjhljsmhvmjt)
Nrfdurkim em pifjkdkhfrm sujt rmifxrk fim prlaimbmk Qmprmzmjtfrmf butmx-urkilr pmjtru bfk buit em 1 mimbmjtm
ju sm oustkdkh ekj pujht em vmemrm fi hlsturkilrhlbputfkljfim
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
M i F okt k
-
8/8/2019 Inteligenta artificiala: Metode de planificare
58/74
=3
Mxmbpiu?F fvmf l proktur kf bjhf l proktur
Cfvm hf`m fje mft hf`m tll
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
59/74
Finlrktbui Nrfpcpifj
Aiub & Durst, 6;;> Frm hf shlp mxtrfnmrmf ujuk pifj ekrmht ekj nrfdui em
pifjkdkhfrm Mstm buit bfk rfpke emht finlrktbkk fjtmrklrk prmhub
WLW Kemmf em afz? vmrkdkh efh tlk tmrbmjkk shlpuiuk
sujt prmzmjk j jkvmiui hurmjt dr rmifkk butmx jtrmmk Efh ef, sm jhmfrh mxtrfnmrmf sliukmk Efh ju, sm mxpfjemfz nrfdui
=;Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
60/74
47
Mxmbpiu
Ulk tmrbmjkk prlaimbmk,plzktkvk hmk ekj Kjktk
jmnftkvk hmkifik
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
61/74
46
Mxmbpiu
Hljvmjkm em jltfkm pmjtru rmifkkim butmx? jtrm fhkujk
MMmdmhtm kjhljsmhvmjtm (M62 M1) MWkjtmrdmrmj (M62 W1) WWjmhmsktk hljhurmjtm (W62 W1)
jtrm tmrbmjk Jjmnfrmf tmrbmjkilr Xsuplrt kjhljsmhvmjt
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
62/74
41
Hljstrukrmf nrfduiuk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
63/74
-
8/8/2019 Inteligenta artificiala: Metode de planificare
64/74
45
Hljstrukrmf nrfduiuk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
65/74
4=
Hljstrukrmf nrfduiuk
Ju s-fu bfk rmprmzmjtft rmifkkim J
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
66/74
44
Nskrmf sliukmk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
67/74
4>
Nskrmf sliukmk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
68/74
43
Xliukf
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
69/74
Wifj vfike
]j pifj vfikemstm uj suanrfd fi nrfduiuk empifjkdkhfrm ujem?
Fhkujkim em pm fhmifk jkvmi ju sujt butmx Ulftm prmhljekkkim fhkujkilr sujt femvrftm Xhlpurkim sujt sftksdhutm
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
Murkstkhk pmjtru hutfrmf
-
8/8/2019 Inteligenta artificiala: Metode de planificare
70/74
>7
Murkstkhk pmjtru hutfrmfjfplk j nrfd Hlbpimxktftmf prlaimbmk mstm mxpljmjkfi, hlbpimxktftmf
hljstrukrkk nrfduiuk mstm plikjlbkfi
j tkbpui hutrkk jfplk, sm dlilsmtm l murkstkh nrmmey pm
afzf hlsturkilr em jkvmi fim tmrbmjkilr Hlstui em jkvmi fi ujuk tmrbmj mstm jubrui prkbuiuk jkvmi pm
hfrm fpfrm fhmi tmrbmj
Wmjtru lrkhm buikbm em shlpurk?
Xm fimnm bfk jtk tmrbmjui hu hmi bfk bfrm hlst em jkvmi Wmjtru rmfikzfrmf tmrbmjuiuk, sm fimnm fhkujmf hu hmim bfk
ulfrm prmhljekkk, em mxmbpiu pm afzf bfxkbuiuk hlsturkilrem jkvmi fim tmrbmjkilr ekj prmhljekkm
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
71/74
>6
Bmtlem em pifjkdkhfrm
6. Fjfikzf bkoilfhm-shlpurk1. Qmprmzmjtrk? XUQKWX, FEI, WEEI
8. Wifjkdkhfrmf prkj hutfrm j spfkui strkilr5. Wifjkdkhfrmf hu lrekjm pfrkfi=. Finlrktbui Nrfpcpifj4. Finlrktbui DD (Dfst-Dlrwfre)
>. Hljhiuzkk
Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
72/74
Finlrktbui DD (Dfst-Dlrwfre)
Finlrktbui Nrfpcpifj mstm lptkb
Wmjtru jubmrlfsm prlaimbm em pifjkdkhfrm
lptkbfiktftmf ju mstm dlfrtm kbplrtfjt Emk murkstkhkim dfvlrkzmfz pifjurkim bfk shurtm
Finlrktbui DD (Clddbfjj, 1776)trftmfz pifjkdkhfrmfhf pm l hutfrm jfkjtm, dlilskje l smrkm em murkstkhk
F htknft hlbpmtkkf em pifjkdkhfrmFKWX-1777
>1Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
73/74
Xtrftmnkf em hutfrm DD Dlilsmtm murkstkhf jl emimtm iksthf mstkbfrm f
fprlpkmrkk em shlp Xm rmzliv prlaimbf em pifjkdkhfrm hljskemrje h fhkujkim
fu elfr ikstm em feunfrm Mstm l prlaimb rmifxft, bfk skbpi
Bfk jtk dlilsmtm l strftmnkm nrmmey, drafh`trfh`kjn, jsprm shlp
Wm piftlurk utkikzmfz hutfrmf j ikbm Efhju nsmtm l sliukm, fpikh l hutfrmF* ekj
stfrmf kjkkfi
>8Dilrkj Imlj, Kjtmiknmjtf frtkdkhkfif, cttp?//dilrkjimlj.aymtclst15.hlb/hurs\kf.ctb
-
8/8/2019 Inteligenta artificiala: Metode de planificare
74/74
Hljhiuzkk
Xkstmbmim em pifjkdkhfrm sujt finlrktbk em rmzlivfrm fprlaimbmilr hfrm lpmrmfz hu rmprmzmjtrk mxpikhktmfim strkilr k fhkujkilr
Finlrktbkk em pifjkdkhfrm hu lrekjm pfrkfi sujtmdkhkmjk pmjtru prlaimbmim hfrm plt dk emshlbpusm
Nrfdurkim em pifjkdkhfrm plt dk utkikzftm ftt hf murkstkhkht k hf suplrt pmjtru mxtrfnmrmf ekrmht f sliukkilr
em htrm finlrktbk prmhub Nrfpcpifj Finlrktbui DD dlilsmtml falrefrm murkstkh pmjtru
pifjkdkhfrm