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

人工智慧導論

2-3 狀態空間表示法

ً࿒٤ගڌͪج݊ٝᗆڌͪʕˢ༰੬ٙ͜˙جfϤ˙ج݊ਪᕚӋ༆ʕஷཀίݔ
ࡈ̙ঐٙ༆٤ගʫరҬɓࡈӋ༆༩ࢰٙɓ၇ڌͪ˙جf

2-3.1 狀態空間的表示

ίً࿒٤ගڌͪجʕd͜˜ً࿒™ڌͪԫྼd͜˜዁Ъ™ڌͪ஝ۆf

一 狀態
ً࿒݊༈ڌͪجʕٙԫྼڌͪdϞνɨҖόj

S Ø {S , S ,n, S }
1
n
0
ՉʕdS ڌًͪ࿒fӊࡈً࿒Ϟ n ࡈʱඎdʱඎ݊࿁൥d၈މً࿒ᜊᅰf࿁ӊɓ
ࡈʱඎேഗʚᆽ֛ٙ࠽ࣛdఱ੻Ցəɓࡈ੬࠽ًٙ࿒fɓছϾԊً࿒݊Ϟɓ֛ૢ΁
ߒҼٙf

二 操作

዁Ъ݊੽ɓ၇ً࿒ᜊ౬މ̤ɓ၇ً࿒ٙɓ၇ਗ࿒Бމdɦ၈ၑୌd݊༈ڌͪج
ʕٙ஝ۆڌͪfɓছϾԊவ၇ᜊ౬݊Ϟɓ֛ૢ΁ߒҼٙf዁Ъٙ࿁൥ً݊࿒dί዁
ЪԴࣛ͜d̴ਗ਼ˏৎ༈ً࿒ʕݔԬʱඎ࠽ٙᜊʷd੽ϾԴ੻ً࿒ପ͛ᜊʷd੽ɓ၇

ً࿒ᜊމ̤ɓ၇ً࿒fΪϤ዁Ъɰ̙ൖމً࿒ගٙɓ၇ᗫᑌf

三 狀態空間
ً࿒٤ග͜׵౜ࠑɓࡈਪᕚٙΌ௅ً࿒ʿவԬً࿒ʘගٙ޴ʝᗫڷfً࿒٤ග

̙͜ɓࡈɧʩଡ଼€S, F, GڌͪfՉʕdS މਪᕚٙהϞڋ֐ً࿒ٙණΥiF މ዁Ъ
ٙණΥd͜׵Ҫɓࡈً࿒ᔷ౬މ̤ɓࡈً࿒iG މ S ٙɓࡈڢ٤ɿණdމͦᅺً࿒
ٙණΥf

ً࿒٤ගɰ̙˸͜ɓࡈ੭ᛆࠠٙϞΣྡԸڌͪd༈ϞΣྡ၈މً࿒٤ගྡfί
ً࿒٤ගྡʕdືᓃڌًͪ࿒d੭ᛆࠠٙϞΣᗙڌͪ዁ЪdϾ዆ࡈً࿒٤ගఱ݊ɓ
ࡈٝᗆᅼۨf

2-3.2 狀態空間與知識表示

ίً࿒٤ගڌͪʕ̙ʱމ̬ᄴj

ୋɓᄴjً࿒ʱඎf̴ഗ̈əٝᗆʕٙ࿁൥f
ୋɚᄴjً࿒fً࿒ً͟࿒ʱඎଡ଼ϓd̴ഗ̈əٝᗆʕٙԫྼf

26