inteligenta artificiala: metode de planificare

Upload: enrollinfo

Post on 10-Apr-2018

234 views

Category:

Documents


1 download

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