๋งŒ๋“ค์ค„ ๋ชจ๋ฆ„.ย 


์šฐ์„  ๋งต์—์„œ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๋ชฌ์Šคํ„ฐ ์ฐพ์Œ, ์ด๊ฑด ๋ชจ๋“  ๋ชฌ์Šคํ„ฐ๋ฅผ ์ ๊ณผ ์ ์‚ฌ์ด ๊ฑฐ๋ฆฌ๋ฅผ ๊ณ„์‚ฐํ•œ ํ›„ ๊ฐ€์žฅ ์งฆ์€๊ฑธ ์ฐพ์œผ๋ฉด๋œ๋‹ค.


์กฐ๊ธˆ ๊ณ ๊ธ‰์ง€๊ฒŒ ํ•˜๋ ค๋ฉด kd-tree๋ฅผ ํ™œ์šฉํ•˜๋ฉดO(logN)์œผ๋กœ ๊ฒ€์ƒ‰ ๊ฐ€๋Šฅํ•จ.


๊ทธ๋Ÿฐ ๋‹ค์Œ A*๋กœ ๊ธธ์ฐพ๊ธฐ๋กœ ๊ทธ ๋ชฌ์Šคํ„ฐ ์œ„์น˜๋กœ ์ด๋™์‹œํ‚จ๋‹ค. ๊ณต๊ฒฉ ์‚ฌ๊ฑฐ๋ฆฌ ๋˜๋ฉด ๊ณต๊ฒฉ์ƒํƒœ๋กœ ๋ณ€ํ™”์‹œํ‚ค๋ฉด๋˜๋Š”๊ฑฐ์•ผ. ๊ฐ„๋‹จํ•˜์ง€?


์ธ๋””๊ฒŒ์ž„์— ์ž๋™์‚ฌ๋ƒฅ์ด ์•ˆ์–ด์šธ๋ฆฐ๋‹ค๊ณ ? ๊ทธ๋Ÿฐ ํŽธ๊ฒฌ์„ ๋ฒ„๋ ค๋ผ.