๋ชฌ์คํฐ ai๋ง๋ค๋ค๊ฐ Fsm๋ ์๊ณ ์ํ ํจํด์ด๋ ๊ฒ๋ ๋ดค๋๋ฐ
๋๊ฐ๊ฐ ๊ฐ์ ๊ฑฐ์? ์๋ ๋ค๋ฅธ๊ฑฐ์?
๋๋ค ๊ฐ๊ฐ์ ์ํ๋ฅผ ๋ฐ๋ก ๋ง๋ค์ด์ฃผ๋๊ฑฐ ๊ฐ์๋ฐ ์ฐจ์ด๊ฐ ์์?
๋๊ฐ๊ฐ ๊ฐ์ ๊ฑฐ์? ์๋ ๋ค๋ฅธ๊ฑฐ์?
๋๋ค ๊ฐ๊ฐ์ ์ํ๋ฅผ ๋ฐ๋ก ๋ง๋ค์ด์ฃผ๋๊ฑฐ ๊ฐ์๋ฐ ์ฐจ์ด๊ฐ ์์?
FSM ์ ์ ํ ์ํ ๊ธฐ๊ณ(finite-state machine, FSM) ์ ๋๋ค. ์ํ๋ฅผ (1)์ผํ๊ธฐ (2)ํด์ (3)์ทจ์นจ ๋ฏธ๋ฆฌ ๋ง๋ค์ด ๋๊ณ FSM ์์ (1)ํ์ฌ ์ํ (2)๊ณผ๊ฑฐ ์ํ (3)๊ธ๋ก๋ฒ ์ํ 3๊ฐ ์ํ๋ก ๊ด๋ฆฌํ๋ ๊ฒ์ด์ง์. ์๋ฅผ ๋ค์๋ฉด. ํ์ฌ ์ํ๊ฐ (2)์ผํ๊ธฐ์ผ ๋ (1)ํด์ ์ํ๋ก ๋ฐ๊พผ๋ค๋ฉด ๊ทธ ์ ์ ๊ณผ๊ฑฐ ์ํ๋ฅผ (2)์ผํ๊ธฐ ์ํ๋ก ๋ณ๊ฒฝํ ํ์. ํ์ฌ ์ํ๋ฅผ (1)ํด์ ์ํ๋ก ๋ฐ๊พผ๋ค๋ ๊ฐ๋ ์ ๋๋ค. ๊ณผ๊ฑฐ ์ํ๋ก ๋ค์ ๋๋๋ฆด ๋ ํธํ์ฃ . ์ฆ ํด์์ํ๋ก ๋ฐ๋ ์ํ์์ ์ ์ฅํด ๋ ๊ณผ๊ฑฐ ์ํ์ธ ์ผํ๊ธฐ ์ํ๋ก ๋ฐ๋ก ๋ณ๊ฒฝ์ด ๊ฐ๋ฅํ๊ฒ ๋ฉ๋๋ค.
(1)์ผํ๊ธฐ (2)ํด์ (3)์ทจ์นจ ๊ฐ ์ํ์์ ์๋ก์ด ์ํ (4)๋ฐฅ ๋จน์ผ๋ผ๋ ์๋ฆผ ์ํ๋ฅผ ๋ฐ๋๋ค๊ณ ๊ฐ์ ํ๋ค๋ฉด? ๊ฐ ์ํ์๋ค๊ฐ (4)๋ฐฅ ๋จน์ผ๋ผ๋ ์๋ฆผ ์ํ๋ฅผ ์ฒ๋ฆฌํ ์ฝ๋๋ฅผ ์ ๋ถ ์ถ๊ฐํด์ผ ๋๋๋ฐ ๊ท์ฐฎ๊ณ ๋น ํจ์จ์ ์ด๊ฒ ์ฃ . ์ด๋ ๊ธ๋ก๋ฒ ์ํ๋ฅผ ์ฌ์ฉํ๋ค๋ฉด ์ด ์ชฝ์๋ง ์ฝ๋๋ฅผ ์ถ๊ฐํ์ฌ ์ฒ๋ฆฌํ ์ ์์ผ๋ ํธํฉ๋๋ค. ์ด๋ฐ ์ํ๋ฅผ ๊ด๋ฆฌํ๋ ํด๋์ค๋ฅผ ์ ํ ์ํ ๊ธฐ๊ณ๋ผ๊ณ ํฉ๋๋ค. ์ดํด ๋์๋์.?
์ํ ํจํด์ด๋ผ๋ ๊ฑด (1)์ผํ๊ธฐ (2)ํด์ (3)์ทจ์นจ 3๊ฐ์ง ์ํ๊ฐ ์์ ๊ฒฝ์ฐ์ (1)์ผํ๊ธฐ -> ์กฐ๊ฑด -> (2) ํด์ (2)ํด์ -> ์กฐ๊ฑด -> (2) ์ผํ๊ธฐ ๊ฐ ์ํ๊ฐ ์ด๋ค ์ํ๋ก ๋ณ๊ฒฝ๋ ์ ์๋ ์ง์ ๋ณ๊ฒฝ๋๋ ์กฐ๊ฑด์ ์๋ฏธํฉ๋๋ค. ๋ณดํต ์ฑ๊ธํค์ ์ด์ฉํด์ ์ํ ํจํด์ ๋ง๋ค๊ณ ํน์ ์กฐ๊ฑด์ ๋๋ฌํ์ ๊ฒฝ์ฐ์ FSM ์ ์ด์ฉํ์ฌ ์ํ๊ฐ ๋ณ๊ฒฝ๋์ฃ .
๋ต๋ณ ๊ฐ์ฌํฉ๋๋ค.
์์ ์ด ๋ง๋ ์์์ด ์๋๋ฐ... ๋งํฌ ์ถ๊ฐํฉ๋๋ค.
https://youtu.be/1LmRM2Ixgqs
https://www.youtube.com/watch?v=1LmRM2Ixgqs&list=PLtb6y_I5vgISXXV8cIHoU2AKWoWTjsvLV