์ ๋ฐฐ๋๋ค ์ ์๋๋ค
๊ทธ๋ฆฌ๊ทธ ๊ธฐ๋ฐ์ 1์นธ์ฉ ์์ง์ด๋ ๊ตฌ์กฐ์ ๋๋ค.
A*PathFinding ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ ์ด ํ๋ ์ด์ด์๊ฒย ๊ฐ๋๊ฑธย ๊ตฌํํ๋๋ฐ
๊ตฌํํ๊ณ ๋ณด๋ ์ ๋ผ๋ฆฌ ๊ฐ์ ๊ณณ์ผ๋ก ์์ง์ฌย ๊ฒน์น๋ ํ์์ด ์ผ์ด๋์ ์ด๋ป๊ฒ ํด๊ฒฐํ ์ง ๊ณ ๋ฏผ์ด๋ค์..
๊ฐ ์ค๋ธ์ ํธ๊ฐ ํ๋ ์ด์ด๋ฅผ ์ฐพ์๊ฐ๊ฒ๋ ๊ตฌํ์ ํด์ 1์นธ ๋ฒ์์ ์๋ ์ค๋ธ์ ํธ๋ฅผ ๊ฐ์งํ๋ ๊ฒ๋ ์ ๋งคํ๊ฑฐ ๊ฐ๊ตฌ
์ด๋ฐ ๊ทธ๋ฆฌ๋ ๊ธฐ๋ฐย ์ AI ์์คํ ์ ๊ด๋ จํด์ ์ข์ ํ์ด๋ ๋ฌธ์ ์ ๋ํ ์กฐ์ธ ํด์ฃผ์๋ฉด ๊ฐ์ฌํ๊ฒ ์ต๋๋ค.
์ ์ค๋ธ์ ํธ์ ํ ์นธ ๋์๊ฐ๋ ๊ฒ๋ณด๋ค ์ฝ๊ฐ ๋์ ์ ํญ๊ฐ ํ ๋นํ์ ๊ทธ๋ผ ์์์ ๋์๊ฐ๋ค๊ฐ ๋๋ฌ์์ด๋ฉด ๊ทธ ๋ค์๋ถํฐ ๊ฒน์ณ์ง - dc App
์ ์ดํดํ์ง ๋ชปํ์ด์.. ์ถ๊ฐ๋ก ์ ์ดํ ๋ฐฉ๋ฒ์ ์๊ฐํด๋ณผ๊ฒ์ ๊ฐ์ฌํฉ๋๋น
๋ค์ ์นธ์ผ๋ก ๋์ด๊ฐ๊ธฐ์ ์ ํ์ธํ๋ ์ ์ฐจ๊ฐ ๋ค์ด๊ฐ๋ฉด ๊ด์ธ์ง ์์๊น
2๋ช ์ ์ ์ด ๋์์ ์์ง์ด๋ ๊ฒฝ์ฐ, ํ์ธํ ๋๋ ์์ด์ ์์ง์ด๋ ๋ฐ๋์ ๊ณ์ ๊ฒน์น๋ค์.. ใ ใ ์ ์ดํ ์ ์๋ ๋ฐฉ๋ฒ์ ์๊ฐํด ๋ด์ผ๊ฒ ์ด์
๋ชฌ์คํฐ๋ฅผ ๋ณ๋ ฌ์ฒ๋ฆฌํ๋๊ฒ ์๋ ์ด์ ๋์๋ผ๋ ๊ฒ์ ์์ด์ ๊ฐ์ ํฑ์ ๋จผ์ ์ฒ๋ฆฌ๋๋ ๋์ด ์ ์ ํ๊ณ ๋ค์์ ์ฒ๋ฆฌ๋๋ ๋์ ๊ธฐ๋ค๋ฆฌ๋๊ฐ ๋ค๋ฅธ ๊ธธ์ ์ฐพ๋๊ฐ ํ๋ฉด ๋ ๋งํด์
์ ์ด ์๊ฐ์ด๋ ์์ง์์ด ์๋๋ผ ์ผ์ ์๋๋ก 1์นธ ์์ง์ด๋๊ฑฐ๋ผ ๊ทธ๋ฐ๊ฐ๋ด์.. ๊ทธ๋ฌ๋ฉด ๋จผ์ ์์ง์ผ ๊ฒฝ๋ก๋ฅผ MovePoint๋ก ์ง์ ํด๋๋ ์์ผ๋ก ํด๊ฒฐํด๋ณผ๊ฒ์!
MovePoint์ ์ฝ๋ผ์ด๋ ๋ฃ๊ณ ๋ฒฝ์ผ๋ก ์ธ์ํ๋๊น ๊ธฐ๋ณธ์ ์ธ AI ์์ง์์ ์์ฑํ๊ฑฐ ๊ฐ์์ ๊ฐ์ฌํฉ๋๋น
๊ทธ๊ฑฐ ์ ์ ๋ด์์ rvo๋ผ๊ณ ์ง์ํด์ฃผ๋๊ฑฐ์์ด ๊ทธ๊ฑฐ ์ปดํฌ๋ํธ ๋ฌ๊ณ ์จ๋ด
์ ์๋ชป์ฝ์๋ค ์ง์ ์๊ณ ๋ฆฌ์ฆ ์ง์ ํ๋๊ฑฐ๋ฉด local avoidance ์ ์ฉํ๋ฉด๋จ ๊ทผ์ฒ์ ์๋ ์ ๋ค๋ผ๋ฆฌ ๋ฌถ์ด์ ์ผํฐ์ ์๋ ์ ๊ธฐ์ค์ผ๋ก ๊ฑฐ๋ฆฌ์ ๋ฐ๋ผ ๋ฐ๋๋ก ๋ฐ๋ฆฌ๊ฒ
๊ธฐ๋ณธ์ ์ผ๋ก A*๊ฐ์ ๊ธธ์ฐพ๊ธฐ ๊ณ์ด์ ์๊ณ ๋ฆฌ์ฆ์์ ๋ณต์ ๊ฐ์ฒด์ AI๊ฐ ์ถฉ๋์์ด ๋๋ ค๋ฉด์ ๊ฐ๊ฐ์ธ ์ค๋ธ์ ํธ์์ ๋ก์ง์ ์คํํ๋๊ฒ ์๋๋ผ A*๋ฅผ ๋ด๋นํ๋ ๋งค๋์ ๋ฅผ ๋ง๋๋๊ฒ ๋์. 1ํ๋ ์๋น ์ค๋ธ์ ํธ๋ณ๋ก ์์๋๋ก ai๋ฅผ ์์ง์ด๊ณ ์นธ์ ์ ๋ นํ๊ณ ๋จ์ด ์ด๋ฏธ ์ ๋ น๋ ์นธ์ ํด๋ฆฌ์คํฑ ๋น์ฉ์ ๋์ด๋ ๊ทธ๋ฅ ๋ฐ๋ก ๋ค๋ฅธ๊ฒฝ๋ก๋ฅผ ์ฐพ๊ฒ ๋ก์ง์ ์ง๋ ํ๋ฉด ๋จ
์ a* ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ์ด ์๋๋ผ ์์ ์๊ธฐ์๊ตฌ๋