ใ
ใ
ใ
ใ
<์์
๋ด์ฉ>
1์ฐจ ์คํ
์ด์ง ๋ณด์ค ์คํฌ 4๊ฐ ์ค๊ณ ๋ฐ ๊ธฐ๋ฅ ๊ตฌํ
-๋ฐฉํจ๋์ง
-๋ถํ ์ํ
-์ฌ๋ผ์ ๋ฉ์ด๋ฆฌ ํฌ์ฒ (์์ ์ฒจ๋ถ)
-๋ ๋ช์ง๋ ์์ฑ
์ฌ๋ผ์ ๋ฉ์ด๋ฆฌ ํฌ์ฒ ์คํฌ ์์
๋ณด์ค ํ์ด์ฆ & ํจํด ๊ตฌ์กฐ ์ค๊ณ ๋ฐ ๊ตฌํ
-ํจํด ์คํฌ ๋ณ๋ ฌ ์คํ ์ง์ ๋ฐ CC๊ธฐ ์ฒ๋ฆฌ ๋ก์ง ๋ณด์
์ ์ ๋๋ค์ ๋ฒฝ๋ผ์์ด ๋๋ฌด ์ฌํด ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ ์ ์ฉ(A* ์ฌ์ฉ)
[ํธ๋ฌ๋ธ ์ํ ] ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ ์ ์ฉ ํ , ํ๋ฆฌ์ง ๋ฐ์ย
๋์ฐฉ ์ (ํ๋ ์ด์ด ์์น ํ์ -> ํด๋น ์ ์ขํ ๋ฐํ)์ด ์ด๋ ๋ถ๊ฐ ์ง์ญ์ผ ๋ ์ ์ฒด ๊ทธ๋ฆฌ๋๋ฅผ ์ํํจ ์ฌ๊ฐํ ํ๋ ์๋๋์ด ๋ฐ์
์ ๋ ๊ฒ ๋ผ๋ ๊ฒฝ์ฐ ๋ฌธ์ ๋ฐ์
์ด๋ฏธ..
1) Map์ ์๋ ์ฅ์ ๋ฌผ ์ค๋ธ์ ํธ ์ ๋ถ ์ฝ๋ผ์ด๋ ์ง๊ฐ ์ฌ๊ฐํ์ผ๋ก ๋ณํ (์ด๋ฏธ์ง ๋๋ก ์ฝ๋ผ์ด๋๋ฅผ ๋ฐ๋ A* ๊ทธ๋ฆฌ๋์ ๋ฌธ์ ๊ฐ ๋ฐ์)
2) ๋์ฐฉ์ง์ ์ด ์ด๋๋ถ๊ฐ ์
์ ์์นํ ๊ฒฝ์ฐ๋ฅผ ๋๋น : ๋์ฐฉ์ง ์ด๋๋ถ๊ฐ ์
ํ๋จ -> BFS ๋์ฒด ํ์์ผ๋ก ๊ทผ์ฒ ์
์ฃผ๋ณ ํ์ํด์ ์ด๋ ๊ฐ๋ฅํ ์
๋ชฉ์ ์ง๋ก ์ฌ์ค์
ํผ๊ฒฉ ์ดํํธ ํํฐํด ์ ์ฉ
ํ๋ ์ด์ด ์บ๋ฆญํฐ ์ ๋๋ฉ์ด์ Idle,Walk ์ ์ฉ
๊ทธ๋ผ ์ด๋ง....
๋ฝ๋ฝ๋ฝ
์ปค์ฝ์ถ