๋ณดํต ์บ๋ฆญํฐ ์ปจํธ๋กค๋ฌ fsm์ผ๋ก ๋ง์ด ์ง๋๋ฐ ๊ฐ๋์ฉ ์ํ๋จธ์ ์์ ๋งฅ๋ฝ์ ๊ณ ๋ คํด์ผํ ๋๊ฐ ์์
์๋ก๋ค๋ฉด ๋ ์ ์๋์ํ์์ ๊ณต๊ฒฉํ ๋๋ ๊ณต์ค์ ์๋์ํ์์ ๊ณต๊ฒฉํ ๋ ๋ ์ ์๋ ์ํ์์๋ ์ค๋ ฅ ๊ณ์ฐ์ ๋ฐ๋ก ์ํ์ง๋ง
๊ณต์ค์ ์๋์ํ์์๋ ๊ฒ์์ ์ธ ๋ฌผ๋ฆฌ ์ฐ์ถ์ ์ํด ์ ์ ๋๋ฆด๋ ์ ์ ์ค๋ ฅ ํ์ ์ ์ด์ง ์์ ๋๊ฑฐ์ ๋ฌผ๋ก ๊ณต์ค์ ์๋ ์ํ์ด๋ฉด์ ๊ณต๊ฒฉํ ๋๋
์๋ก์ด ์ํ๋ฅผ ๋ง๋ค์ด ์ค๋ ๋๊ธดํจ ๊ทผ๋ฐ ์ด๋ฌ๋ฉด ์ํ๋ฅผ ์ ์ํ๋ ์ฝ๋๋ ๋์ด๋๊ณ ์ํ์ ์ผ๋ก ๋ดค์๋ ๊ณต์ค์์ ๊ณต๊ฒฉํ๋๊ฑฐ๋ ์ง์์์ ๊ณต๊ฒฉํ๋๊ฑฐ๋ ์๋ฐํ๊ฒ
๋์ผํ ์ํ๋ ์๋๋ผ ์ฌ๋ฌ๊ฐ์ง ์ด์๊ฐ ์๊ธธ์ ์์
๊ทผ๋ฐ pushdown automata๋ก ์ง๋ฉด ๋งฅ๋ฝ์ ๊ณ ๋ คํ ์์์ ๋ด๊ฐ ๊ณต๊ฒฉํ๊ธฐ์ ์ ์ง์์ ์๋ ์ํ์๋์ง ๊ณต์ค์ ์๋ ์ํ์๋์ง ํ์ธํด์ attack state ํ๋๋ก ์ ๋ถย
๊น๋ํ๊ฒ ์ฒ๋ฆฌ๊ฐ๋ฅ
push down automata์์๋ fsm๊ณผ ๋ฌ๋ฆฌ ๋ด๊ฐ ์ ์ ์ด๋ค์ํ๋ก๋ถํฐย ์ ์ดํด์๋์ง ํ์ธํ ์ ์๊ธฐ๋๋ฌธ์ ๊ฐ๋ฅํจ
https://gameprogrammingpatterns.com/state.html#pushdown-automata
์ค.. ๋ด๊ฐ ์๊ฐํ๋ ๋ฌธ์ ๋ค์ด๋ ๊ฑฐ์ ๋น์ทํ๋ค