์ ๋ฒ์ ์ด๊ทธ๋ก ๋๋ฉด์ ์ง๋ฌธ๊ธ ์ฌ๋ ธ์๋๋ฐ(https://gall.dcinside.com/mgallery/board/view?id=game_dev&no=206074)
๋ต๋ณํด์ค๊ฒ๋ค ๊ณ ๋ฏผํด๋ณด๋ฉด์
๋ด๊ฐ ๊ธฐํํ๊ณ ์๋ ๊ฒ์์ ๋ชฌ์คํฐAI์ ์ ํจ ์ ํ ๋ก์ง์ ๋ง๊ฒย
A* ์์
์์ ์ปค์คํ
ํฌ์ธํธ๊ทธ๋ํ๋ก ๋ก์ง ๋ฐ๊ฟ์ ๊ทธ๋ํ ์ฐ๊ฒฐํ๋๋ฐ ์ฑ๊ณตํ์
๊ธฐ์ฆ๋ชจ๋ ์์ ํ์ผ๋ก ๋งต ๋ง๋ค์ด์ ๊ทธ๋ํ ๊ทธ๋ ค๋ณด๋ ์ ์๋ํ๋๊ฑฐ๊ฐ์
์ ํ, ์ถ๋ฝ์ ๊ฒฝ์ฐ NodeLink์ด์ฉํด์ ์ ํ๋
ธ๋, ์ถ๋ฝ๋
ธ๋ OneWay๋ก ์ค์ ํด๋๊ฐ์ง๊ตฌ,
์ดํ์ ๋ชฌ์คํฐAI ์ด๋๋ก์ง์์ NodeLink ํ๊ทธ์ ๋ฐ๋ผ์
๋ค์ ์จ์ดํฌ์ธํธ์ ํ์ผ๋ก ์ ํ์ํฌ์ง, ์ถ๋ฝํ๊ฒ ํ ์ง ๊ตฌ๋ถํ๋ ค๊ตฌ ๋ฐ๋ก NodeLink๋ก ๋ชจ๋ ๋ง๋ค์ด๋์
๊ทผ๋ฐ Pro๋ฒ์ ๋ณด๋๊น PointGraph Update, NodeLink Tag์ค์ , Local Avoidance ๋ฑ ์ ์ฉํ ๊ธฐ๋ฅ๋ค์ด ์ด๋ฏธ Pro๋ฒ์ ์ ์๋๋ผ๊ตฌ
์ด๋ฒ๋ฌ ์๋ฐ๋น ๋ค์ด์ค๋ฉด ๋ฐ๋ก ๊ตฌ๋งคํ๋ ค๊ตฌ ์
๋ง๋ค์๋์ค..
๊ทผ๋ฐ ํ๋ํฌ๋จธ์ ์ a์คํ ๋ก์ง์ด ํ์ํ๊ฑฐ๋
์ก์ ํ๋ซํฌ๋จธ ๊ธฐํ์ค์ธ๋ฐ, ๋ชฌ์คํฐAI ๊ธธ์ฐพ๊ธฐ์ ์ข ๋ ๋๋ํจ์ ์ถ๊ฐํด์ฃผ๊ณ ์ถ์ด์
๋นํ๋จธ์? A* ๊ตฌํ์ ๊ธฐ๋ณธ๊ธฐ ์ค์ ๊ธฐ๋ณธ๊ธฐ์ธ๋ฐ ๋์ฃผ๊ณ ์ฐ๋ค๊ณ ๊ทธ๊ฑธ?
์์ง ์ฐ๋ ์ด์ ๊ฐ ์์ง ๋ง๋ค์ค ๋ชฐ๋ผ์ ์ฐ๋๊ฒ ์๋ํ ๋ฐ?
์ด๊ฑด ๋ ๋ญ์๋ฆฌ์ฌ
๋๋ ์ด๋ฐ ๋ถ๊ฐ๊ธฐ๋ฅ ๊ตฌํํ ์๊ฐ์ด๋ ์ต์ ํํ ์๊ฐ๋ณด๋ค ๊ทธ๋ฅ ์์ ์ฌ๋๊ฒ ๋ ์ ์๋ฏธํด๋ณด์ฌ์ ๋๋ ๋๋ฑํด์ ๋จ์๊ฐ๋ด๋ก a*์์ ๋ณด๋ค ์ฑ๋ฅ์ข์ ๊ธธ์ฐพ๊ธฐ ์์ ๋ชป ๋ง๋ฌ