๋ฆฌ์ผ๊ถ๊ธ
๊ทธ๋ฆฌ๊ณ ๊ณ ์ ์์์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ? ๊ทธ๊ฒ ์๋์ง๋ ์๋ฌธ์ธ๋ฐ (๋ง๋ค์ด๋ณด๋ผ๋ฉด ๋ชป๋ง๋ค๊ฑด์์ง๋ง) ๊ทธ๊ฑธ ๊ฒ์๋ง๋๋๋ฐ ์์ฐ๋๋?ย ย ํ๋์จ์ด ๋ถ๋์์์ ์ ๋์ผ๋ก ๊ฐ์๋ฐ์๋ ๋๋ ค์ double์์ฐ๊ณ float ์ฐ๋ํ์
๊ทธ๋ฆฌ๊ณ ๊ณ ์ ์์์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ? ๊ทธ๊ฒ ์๋์ง๋ ์๋ฌธ์ธ๋ฐ (๋ง๋ค์ด๋ณด๋ผ๋ฉด ๋ชป๋ง๋ค๊ฑด์์ง๋ง) ๊ทธ๊ฑธ ๊ฒ์๋ง๋๋๋ฐ ์์ฐ๋๋?ย ย ํ๋์จ์ด ๋ถ๋์์์ ์ ๋์ผ๋ก ๊ฐ์๋ฐ์๋ ๋๋ ค์ double์์ฐ๊ณ float ์ฐ๋ํ์
๋ฌด์จ๋ฌด์จ ๊ฒ์์ ์ฐ๋๋ฐ ๊ทธ๊ฒ๋ ๋ชจ๋ฅด์๋ค ใ กใ ก
Path Finding ๋งํ๋๊ฑฐ ๊ฐ์๋ฐ A*๋ก ๊ตฌํํ๋ฉด ๋๋๊ฑธ ๊ฑฐ์ฐฝํ๊ฒ ๋งํ๋ฏ
์ ์ฌ์ค ๊ฒฝ๋กํ์์ด์ผ ์ด๋ ค์ธ๊ฑด์์ง navi area๊ตฌ์ฑ ํ๋๊ฒ ์กฐ๊ธ์ด๋ ค์๊ทธ๋ ์ง
๋ฏธ๋์ธ๊ฐ์๊ฑฐ ๋ง๋๋๊ฑด๊ฐ
๊ณ ์ ์์์ ๊ณ์ฐ์ ์๋ ์ ํ๋์จ์ด ์ฑ๋ฅ ์์ฒญ ๋ชจ์๋ ๋(ํนํ ํผ์ณํฐ ์์ ) ์ฌ์ฉํ๊ณ ํจ์คํ์ธ๋ฉ ๋ฌผ๋ฆฌ์์ง์ ๊ธ ์ ์ ๋ ๊ทธ๋ฅ "," ์ ์ ์ ๊ฒ์ด๊ฑฐ๋ ์๋๋ฉด ๋ฌผ๋ฆฌ๊ธฐ๋ฐ ๊ฒ์์์ ๊ธธ์ฐพ๋ ๊ฒ ๋งํ๋ ๊ฒ ๊ฐ๋ค.
ํจ์คํ์ธ๋ฉ,๋ฌผ๋ฆฌ์์ง์ด ์๋๋ผ ํจ์คํ์ธ๋ฉ๋ฌผ๋ฆฌ์์ง์ / ์๊ธ๋ณด๋ฉด ๋์ด์ฐ๊ธฐ ์์ด ๋์ด์๋๋ฐ, ์ ์ถํด๋ณด์๋ฉด ํจ์คํ์ธ๋ฉ์ ํ์ฉํด์ ๋ฌผ๋ฆฌ์์ง์ ๊ตฌํํด์ผ๋๋๊ฑฐ ๊ฐ์. ํฌ์ค๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ ์ํ์ด ํ์ํ๊ฒ ์๋๋ผ ๋ฌผ์ฒด๊ฐ ์ ๋ง๋ค์ ๊ธธ์ ์ฐพ์๊ฐ๋ ๋ฌผ๋ฆฌ์์ง์ด์๋๊ฑฐ์
20์ต์ผ๋ก 9000์ต ๋ง๋ค๋ ค๋ฉด, ์ผ๋ฐ ๋ฌผ๋ฆฌ์์ง์ผ๋ฆฌ๊ฐ ์์ง
์ด์ฝ๋ฆฟ๋ฌผ๋๋ฉด ๊ฐ์ ๋ง์ธ๋ฏ
๊ทธ๋ฅ position constraints ์ธ์ ์๋ ๋ฌผ๋ฆฌ์์ง์. ์๋๋ฉด, ์งํ ๋ฉ์ฌ๋ก ์๊ธฐ๋ ์ฅ์ ๋ฌผ์๋ ํจ์ฐํ์ธ๋ฉ ๊ฐ๋ฅํด์ผํ๋ค๋์ง ์ด๋ฐ๊ฑฐ ์๋๊น ์ถ์