Page 27 - 人工智慧導論_試閱_課本PDF

第2章 知識及知識表示

ୋɧᄴj ً࿒ٙ዁Ъfً࿒ٙ዁Ъܔͭə͟ɓ၇ً࿒Ց̤ɓ၇ً࿒ٙᜊ౬d̴ً݊

࿒٤ගʕٙਗ࿒Бމd̴ഗ̈əٝᗆʕٙ஝ۆf
ୋ̬ᄴj ً࿒ၾՉ዁Ъѩ̙ணໄߒҼf̴ഗ̈əʩٝᗆf€ϞᗫϤ˙ࠦٙʧୗ̙ਞ
Ԉୋ 3 ௝

ୋʞᄴjً࿒٤ගf̴ഗ̈əٝᗆᅼۨf

2-3.3 狀態空間表示法的實例

例 2.2 ً࿒٤ගٙɓࡈ຾ՊԷɿj˜༵˃ཀئਪᕚ™fɓࡈ༵˃ᙳɓ৳ُनe
ɓ৳ʃϺʿɓആڡൄཀئd੽ئٙی֦Ց֦̏fی֦ᗙϞɓૢ୵d̥Ϟ༵˃Іʉঐ
Β୵dϾ˲༵˃ӊϣ̥ঐ੭ɧ΁؇ГʕٙՇ΁ཀئfί዆ࡈನئཀ೻ʕd߰ϼ༵ʔ
ίఙࣛdُनึΦʃϺiʃϺึΦڡൄfϤਪᕚٙӋ༆༵݊˃νОਗ਼ӬࡁΌ௅τΌ

੽ی֦ನئՑ֦̏f
މӋ༆Ϥਪᕚd࠯΋ਗ਼ՉცӋً͜࿒٤ගٝᗆڌͪٙҖόڌͪνɨj

一 狀態

͜ ST(M,F,L,C) ڌ༵ͪ˃eُनeʃϺeڡൄٙɓ၇ً࿒dՉʕ M ˾ڌ༵˃
€FarmerdF ˾ڌُन€FoxdL ˾ڌʃϺ€LambdC ˾ڌڡൄ€Cabbagef

˼ࡁίՇ֦ٙઋرʱй͜ S ձ N ڌͪdS ڌίی֦dN ڌί֦̏fԷνj(S,S,S,S)
Աϣڌ༵ͪ˃eُनeʃϺձڡൄேίی֦d݊ਪᕚӋ༆ٙڋ֐ً࿒iϾ (N,N,N,N)
ڌ̬ͪ٫ேί֦̏d݊ਪᕚӋ༆ٙͦᅺً࿒f

二 操作

˜༵˃ཀئਪᕚ™዁Ъ̙Ϟνɨ఻၇j
Ǻ༵˃ᙳ੭ʃϺཀئf ǻ༵˃ዹІཀئf

Ǽ༵˃ᙳ੭ُनཀئf ǽ༵˃ᙳ੭ڡൄཀئf

ʃ୵੽ی֦Ց֦̏͜ S–N ڌͪd੽֦̏Ցی֦͜ N–S ڌͪfԷνdཀئ዁Ъj˜༵
˃ᙳ੭ُन੽ی֦Ց֦̏™̙ڌͪމ S–N(1,1,0,0)i˜༵˃ᙳ੭ʃϺ੽֦̏Ցی֦™
̙ڌͪމ N–S(1,0,1,0)dՉʕ 1 ڌͪ࿁ᏐЗໄٙي΁ί୵ɪd0 ڌͪ࿁ᏐЗໄٙي΁
ʔί୵ɪf

三 狀態約束
༵˃eُनeʃϺձڡൄѩމ࿁൥fӊɓ࿁൥ேϞՇ၇ً࿒dה˸ 4 ࡈ࿁൥ٙ
ᐼً࿒ᅰމ 16 ၇fՉʕϞ 6 ၇݊Κᎈً࿒d̀඲રৰfΝᅵϞ 10 ၇݊τΌً࿒f

ɨࠦΐ̈ 6 ၇Κᎈً࿒j

27