ํŠนํžˆ ๋ฒ„๊ทธ๊ด€๋ จํ•ด์„œ๋„ ๊ทธ๋ ‡๊ณ 


์›๋ž˜๋ผ๋ฉด 1์Šคํ…Œ์ด์ง€ ๋ณด์Šค ๋งŒ๋“œ๋Š”๊ฑด ์ €๋ฒˆ์ฃผ์— ๋๋‚ด์•ผํ–ˆ๋Š”๋ฐ


์–ด์ œ 1์Šคํ…Œ์ด์ง€ ๋ณด์Šค ํŒจํ„ด ์ ˆ๋ฐ˜ ๋งŒ๋“ค๊ณ ,


์˜ค๋Š˜ ์ ์ƒ์„ฑ๊ธฐ๋งŒ๋“ค๊ณ , ํ•˜๋ฃจ์ข…์ผ ๋ฒ„๊ทธ ํ…Œ์ŠคํŠธํ•˜๊ณ  ๋ฒ„๊ทธ ๊ฒจ์šฐ ๋ฐฐ์—ด ์ดˆ๊ธฐํ™” ์‹ค์ˆ˜์ธ๊ฑฐ ์•Œ๊ณ  ๊ณ ์ณ๋„ฃ์—ˆ๋Š”๋ฐ


์•„์ง๊นŒ์ง€


๊ตฌ๋ฅด๊ธฐ ๊ธฐ๋Šฅ ์˜ค๋ฅ˜ ์žˆ๋Š”๊ฑฐ ์žก์•„์•ผํ•˜๊ณ 


1์Šคํ…Œ์ด์ง€ ๋ณด์Šค ํŒจํ„ด์„ ์ข€ ๋” ์‰ฝ๊ฒŒ ๋งŒ๋“ค๊ณ (๊ทธ๋ƒฅ ๊ฐ„๋‹จํ•˜๊ฒŒ ๋Œ์ง„ ์ ํ”„ ๊ณต๊ฒฉ ์ •๋„๋งŒ ์žˆ๊ฒŒ) ํ•ด์•ผ๊ฒ ๋‹ค.


์ผ๋‹จ ๋ฌด๊ธฐ ์ž์ฒด๋Š” ์–ด๋А์ •๋„ ๋ชจ๋“ˆํ™” ์‹œ์ผœ์„œ ์ˆ˜์น˜๋งŒ ๋ฐ”๊พธ๊ณ  ์Šคํ”„๋ผ์ดํŠธ๋งŒ ๋ฐ”๊พธ๊ณ , ๋‚˜๊ฐ€๋Š” ์ด์•Œ ๋ฐ”๊พธ๋Š” ์‹์œผ๋กœ ์–ด๋–ป๊ฒŒ ๋Œ๋ ค๋จน๊ธฐ ๊ฐ€๋Šฅํ•˜๊ฒŒ ๋งŒ๋“ค์—ˆ๋Š”๋ฐ


์ด์•Œ์ด ๋ช‡์ดˆํ›„์— ํŒŒ๊ดด๋˜๋Š” ์‹์œผ๋กœ ๊ฐ€๊ฑฐ๋‚˜ ํŠน์ˆ˜ํ•œ ์ดํƒ„์€ ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ• ์ง€๋„ ๊ณ ๋ฏผํ•ด๋ด์•ผํ• ๋“ฏ.


ํŠœํ† ๋ฆฌ์–ผ ๊ฐ™์€๊ฑฐ๋ณด๋ฉด 2์ฃผ๋ฉด ๋‹ค ํ•  ๋‚ด์šฉ์ธ๋ฐ, ๋ง‰์ƒ ํ˜ผ์ž์„œ ํ•ด๋ณด๋‹ˆ๊นŒ 4๊ฐœ์›”์งธ ์ด์ œ์•ผ


๋งต ๋žœ๋ค ์ƒ์„ฑ


๋ชฌ์Šคํ„ฐ ๋žœ๋ค ์ƒ์„ฑ


AStar๋กœ ๋ชน ์›€์ง์ž„


๋ฏธ๋‹ˆ๋งต


์ด๊ฑฐ์ •๋„ ๊ตฌํ˜„ํ–ˆ๋‹ค. ๋งต ๋žœ๋ค์ƒ์„ฑ์€ ๊ฒฐ๊ตญ 2๋‹ฌ ๋„˜๊ฒŒ ๊ฑธ๋ ธ๋„ค


์ž˜๋ชจ๋ฅด๊ฒ ๋‹ค. ์ธ๊ฐค ๋”ด์• ๋“ค์€ ๋ญ 1์ฃผ์ผ๋งŒ์— ๋‚ด๊ฐ€ ๋งŒ๋“  ๋‚ด์šฉ ๋‹ค ๋งŒ๋“ค๋˜๋ฐ, ๋‚˜๋Š” ์ด์ œ์•ผ ์ด์ •๋„๋„ค


์ฃผ๋ง์—” ์•Œ๋ฐ”ํ•˜๋ฉด์„œ ๋งŒ๋“ค์—ˆ๋‹ค๊ณ  ์ž์œ„ํ•ด๋„ ์ข€ ์• ๋งคํ•œ๋“ฏ.


๊ฑด์ „ ๊ฐ™์€ ๊ฒŒ์ž„ ๋งŒ๋“ค๊ณ  ์‹ถ์€๋ฐ ์ฒ˜์Œ์—” ์ƒ๊ฐ๋ณด๋‹ค ์‰ฝ๋‹ค๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ


์ƒ๊ฐ๋ณด๋‹ค ๋งŽ์ด ์–ด๋ ต๋‹ค. ๋‚ด๊ฐ€ ๊ฑด์ „์„ ๋„ˆ๋ฌด ํ•ซ๋ฐ”์ง€๋กœ ๋ดค๋‚˜๋ด


ํŠนํžˆ ์ฒ˜์Œ์—” ์™„์ „ ๋žœ๋ค ๋งต์„ ๋งŒ๋“ค์—ˆ๋Š”๋ฐ ์ด๋Ÿฌ๋‹ˆ๊นŒ AStar๋กœ ์บ๋ฆญํ„ฐ๋ฅผ ๋ฐ›์•„์˜ค๋‹ˆ๊นŒ ๋„ˆ๋ฌด ์ด์ƒํ•˜๊ฒŒ ์ž‘๋™ํ•˜๊ณ ย ์ด๊ฒƒ๋„ ์ˆ˜์ •ํ•˜๋А๋ผ ์˜ค๋ž˜๊ฑธ๋ฆฌ๊ณ 


๊ฒฐ๊ตญ ์ €์žฅ๋œ ๋งต ํ”„๋ฆฌํŽฉ์„ ๋ฐ›์•„์™€์„œ ๊ทธ ์•ˆ์—์„œ ๊ฒฝ๊ณ„์—๋”ฐ๋ผ์„œ Astar๊ณ„์‚ฐํ•˜๋Š”์‹์œผ๋กœ ์ˆ˜์ •ํ•˜๋Š”๋ฐ ์˜ค๋ž˜๊ฑธ๋ฆฌ๊ณ 


๊ฒฐ๊ตญ ๊ธฐํšํ•œ๋Œ€๋กœ ์•ˆ๋˜๊ณ  ๊ฒŒ์ž„์ด ๊ณ„์†๋Œ์•„๊ฐ€๋„ค