Navigation Theory
Navigation with AI ๊ธธ์ฐพ๊ธฐ๋ฅผ ํตํด ์ฃผ๋ณ ํ๊ฒฝ์ ํค์ณ๋๊ฐ๋ ๊ฑด AI์ ๊ธฐ๋ณธ์ด์ง๋ง ๋จ์ํ A ์ง์ ์์ B ์ง์ ์ผ๋ก ์ด๋ํ๋ ๊ฒ์ ๋ง๋ฅ ์ฌ์ด ์ผ์ ์๋๋ค. ๊ธธ์ฐพ๊ธฐ๋ ๊ฒฝ๋ก ํ์๊ณผ ์ฅ์ ๋ฌผ ํํผ๋ก 2 ๋จ๊ณ๋ก ๋๋ ์ ์๋ค. ์ฌ๊ธฐ์ ์ฅ์ ๋ฌผ์ด๋ ๊ณ ์ ๋ ์ํ์ ๋ฌผ์ฒด๋ก ์ ์ํ๋ค. ์ด๋ฐ ์ฅ์ ๋ฌผ์ ํํผํ๊ธฐ ์ํด Navigation Mesh๊ฐ ํ์ํ๋ค.