STEP 1
吏猶곗갼湲곕??
寃⑹옄 ?덉뿉 ?④꺼吏?吏猶곧윊l쓽 ?꾩튂瑜??쇰━?곸쑝濡?異붾줎?섎뒗 ?쇱쫹?낅땲??
媛??レ옄 移몄? 8諛⑺뼢 ?댁썐 移?/b> 以?吏猶곌? 紐?媛쒖씤吏 ?뚮젮以띾땲??
?뵢?レ옄 移?= 二쇰? 8移??媛곸꽑 ?ы븿)???덈뒗 吏猶???/b>
?뮗吏猶?移몄뿉???レ옄媛 ?놁뒿?덈떎. 紐⑤뱺 吏猶??꾩튂瑜?李얠쑝硫??깃났!
?뵷?レ옄媛 ?덈뒗 移몄뿉??吏猶곌? ?놁뒿?덈떎 (?덉쟾??移?
?????쒕퉬?ㅼ쓽 臾몄젣??李띻린 ?놁씠 ?쇰━留뚯쑝濡??由쎈땲??/b>
?뵇 ?レ옄 ?쎄린 ?덉떆
?뚮? 媛뺤“ 移몄쓽 ?レ옄 2??二쇰? 8移?以?吏猶곌? 2媛?/b>?쇰뒗 ?살엯?덈떎.
?뚮? 移?2??8諛⑺뼢 ?댁썐 以??뮗???뺥솗??2媛?(醫뚯긽?㉱룹슦?곷떒)
STEP 2
湲곕낯 異붾줎 ?⑦꽩
??媛吏 媛뺣젰??湲곕낯 ?⑦꽩留??뚮㈃ 留롮? 臾몄젣瑜?? ???덉뼱??
?묕툘
?⑦꽩 A: ?レ옄 = 誘명솗???댁썐 ??/b>
?レ옄媛 N?닿퀬 ?댁썐 誘명솗??移몄씠 ?뺥솗??N媛쒕㈃ ??紐⑤몢 吏猶?
??
?⑦꽩 B: ?レ옄 = ?대? ?쒖떆??吏猶???/b>
?レ옄媛 ?쒖떆??吏猶??섏? 媛숈쑝硫????섎㉧吏 ?댁썐? 紐⑤몢 ?덉쟾!
?뵇 ?⑦꽩 A ?덉떆
2媛 ?곹엺 移?二쇰???誘명솗??移몄씠 ??2媛?????移?紐⑤몢 吏猶?
?レ옄 2, 誘명솗???댁썐 ??2媛?????移?紐⑤몢 ?뮗 吏猶??뺤젙!
?뵇 ?⑦꽩 B ?덉떆
2媛 ?곹엺 移??댁썐??源껊컻 ?슜???대? 2媛????섎㉧吏 ?댁썐? 紐⑤몢 ?덉쟾!
?슜 2媛?= ?レ옄 2 異⑹” ?????쒖떆??移몄? 紐⑤몢 ?덉쟾!
?륅툘 ?댁쫰
?꾨옒 洹몃━?쒖뿉???レ옄 2??移몄쓽 ?댁썐??源껊컻 ?슜??2媛?/b> ?덉뒿?덈떎. ? 移몄쓽 ?곹깭??
STEP 3
李⑥씠 異붾줎 湲곕쾿
???몄젒???レ옄 移몄쓣 鍮꾧탳??寃뱀튂???댁썐???쒓굅?섎㈃ ?④꺼吏??뺣낫瑜??살쓣 ???덉뒿?덈떎.
?뵇 李⑥씠 異붾줎 ?덉떆
A=1, B=1?닿퀬 怨듯넻 ?댁썐 Y瑜??쒖쇅?섎㈃ ??X媛 吏猶곕㈃ Z???덉쟾 (?먮뒗 諛섎?)
?대윴 ?앹쑝濡???移몄쓽 李⑥씠瑜?遺꾩꽍?????뺣낫瑜??살뒿?덈떎.
?뮕
?듭떖 怨듭떇: A??吏猶곗닔 - (A?쯆??吏猶곗닔) = B?먮쭔 ?랁븳 移몄쓽 吏猶곗닔
??媛믪씠 0?대㈃ ??B?먮쭔 ?랁븳 移몄? 紐⑤몢 ?덉쟾!
STEP 4
?덉떆 臾몄젣 ???
4횞4 寃⑹옄??吏猶?3媛?/b>媛 ?④꺼吏?臾몄젣?낅땲?? ?レ옄瑜?蹂닿퀬 吏猶??꾩튂瑜?異붾줎?섏꽭??
?뱥
?뚯깋 移?/b> = ?꾩쭅 ?대━吏 ?딆? 誘명솗??移?(吏猶곗씪 ?섎룄, ?덉쟾???섎룄)
?뵇 ?レ옄 ?뚰듃媛 怨듦컻??寃⑹옄:
??
????쒖꽌:
??(0,1)=1, ?댁썐 誘명솗?몄씠 (0,0) ?섎굹肉????뮗(0,0) ?뺤젙
??(1,3)=1, ?댁썐 誘명솗?몄씠 (2,3) ?섎굹肉????뮗(2,3) ?뺤젙
??(3,2)=2, ?대? (2,3)?뺤젙 ???섎㉧吏 誘명솗??(3,1) ???뮗(3,1) ?뺤젙
?뮗 ?꾩튂媛 ?쒖떆???뺣떟 寃⑹옄:
STEP 5
吏곸젒 ??대낫?몄슂! ?렞
?덈줈??4횞4 臾몄젣?낅땲?? 吏猶?3媛?/b>瑜?紐⑤몢 李얠븘蹂댁꽭??
?몘
?뚯깋 移몄쓣 ?대┃?섎㈃ 源껊컻 ?슜 ?쒖떆/?댁젣 쨌 吏猶?3媛쒕? 紐⑤몢 李얠쑝硫??뺣떟 ?뺤씤 踰꾪듉 ??
?럦
吏猶곗갼湲?留덉뒪??
?レ옄 ?뚰듃濡?吏猶??꾩튂瑜??쇰━?곸쑝濡?異붾줎?섎뒗 諛⑸쾿???듯삍?댁슂!
?댁젣 ?ㅼ쟾 臾몄젣???꾩쟾?대낫?몄슂!