์˜คํ† ์ฒด์Šค๋ฅ˜ ๊ฒŒ์ž„ ๋งŒ๋“ค์–ด๋ณด๊ณ  ์‹ถ์–ด์„œ
๋งŒ๋“œ๋Š”์ค‘์ธ๋ฐ ์ข€ ์ฐพ์•„๋ณด๋‹ˆ๊นŒ
๊ทธ๋ฆฌ๋“œ ๋งŒ๋“ค์–ด์„œ a*์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ์ด๋™์„ ํ•˜๋”๋ผ๊ตฌ ๊ทธ๋ž˜์„œ a*๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ์ธํ„ฐ๋„ท์— ์˜ˆ์ œ ๋งŽ์œผ๋‹ˆ๊นŒ ์ธํ„ฐ๋„ท ์ฐธ๊ณ ํ•ด์„œ ํ”„๋กœ์ ํŠธ์— ๋„ฃ์—ˆ๋Š”๋ฐ

findpathํ•จ์ˆ˜๋กœ a*๋งŒ ๋Œ๋ฆฌ๋ฉด ์œ ๋‹ˆํ‹ฐ๊ฐ€ ๋‹ค์šด์ด ๋˜๋Š”๋ฐ ์ด๊ฑด ์–ด๋””๋ฅผ ์ ๊ฒ€ํ•ด ๋ด์•ผ๋จ?
๊ทธ๋ƒฅ ๋ป—์–ด๋ฒ„๋ฆฌ๋‹ˆ๊นŒ ์ด์œ ๋„ ๋ชจ๋ฅด๊ณ  ๋‹ต๋‹ตํ•ด