์ ๋ํฐ์์ a* pathfinding ์ ์ฌ์ฉ์ค์ด์ผ. 2d ๊ฒ์์ด๊ณ .. ๊ถ๊ธํ๊ฒ , ๋ชฌ์คํฐ๋ค์๊ฒ ์๋ ์ฌ์ง์ฒ๋ผ ์ค์ ํ๊ณ Scanํ๋ฉดย Building ์ด๋ผ๋ Layer์
ย ํผํด์ ๋์ ์ ๊ทธ๋ฆฌ๊ฒ ๋.ย
๊ทผ๋ฐ ๋ฌธ์ ๋ ๋ชฌ์คํฐ ์์ ๋ชฌ์คํฐ๊ฐ ๊ฐ๋ก๋ง๊ณ ์์ผ๋ฉด, ์์ผ๋ก ๊ฐ์ ๊ฐ ์ ์๋ ๊ณต๊ฐ์ด ์์์๋ ๋ถ๊ฐํ๊ณ ์์ชฝ์ ์ฐ์์ ๋ชจ์ด๊ฒ๋. (๋ชฌ์คํฐ๋ ๋น๋ฉ ๋ ์ด์ด๊ฐ ์๋๋๊น ์๋ ์ทจ๊ธํ๋ ๋ฏ)
์์ ๋ชฌ์คํฐ๋ ๋ฐฉํด๋ฌผ์ ๋น์ผ์ ํด๋น ๋ชฉํ์ ๋๋ฌํ ์ ์๋ ใด๋ฐฉ๋ฒ์ด ์์๊น?
a* ์๊ณ ๋ฆฌ์ฆ ๋ ๊ณต๋ถํ๊ณ ์
a* ์๊ณ ๋ฆฌ์ฆ์ ์์.. ๊ทผ๋ฐ ์ ์ ์ ์์ ์ด๋ป๊ฒ ํ์ฉํ๋์ง๋ฅผ ๋ชจ๋ฅด๊ฒ ์
๋ด ๊ฒฝ์ฐ๋ ์ ์ปดํฌ์์ ๋ ์ด๋ฅผ ์ด์ ๊ฐ์ ์ ๋ฑ์ ๋ ์ด์ด์ ์ถฉ๋์ด ์์ผ๋ฉด a*๋ฅผ ๋๊ณ ๋ฐฉํฅ์ ํ์ด ๋๊ฒ ํด์คฌ์
๋ฐฉํฅ์ ํ์ด ๋๋ค.. ์ด๊ฒ ์์ฒญ ์ด๋ ค์ด๊ฑฐ ์๋์ผ,,?
์ ์์ ์ ์จ๋ณธ์ ์ ์์ง๋ง, Obstacle Layer Mask๊ฐ ์ง๊ธ Building์ผ๋ก ๋์ด์๋๋ฐ, ์ ๋ ์ด์ด๋ก ๋๊ฒ๋ค๋ง ์ฅ์ ๋ฌผ๋ก ์ธ์ํ๋ค๋ ๋ป์ผํ ๋, ๋ชฌ์คํฐ๋ค์ ๋ ์ด์ด๋ฅผ ๋๊ฐ์ด Building์ผ๋ก ๋ณ๊ฒฝํ๊ฑฐ๋, ๋ง์ฝ ๋ ์ด์ด๋ฅผ ์ฌ๋ฌ๊ฐ ์ ํํ ์ ์๊ฒ ๋์ด์๋๊ฑฐ๋ผ๋ฉด ๋ชฌ์คํฐ ๋ ์ด์ด๋ ์ถ๊ฐํด์ฃผ๋ฉด ๋ ๋ฏ ๊ฑ ์์์