์ ๋ํฐ์ ์๋ ๋ฒ์ถ์ผ ์คํฌ๋ฆฝํธ ๋ณผํธ๊ฐ ์ด๊ฑฐ์ผ
์์ ์ฌ์ง์ ์ ๋ ํ๋ ๊ตฌ๋ํ๋ ์คํฌ๋ฆฝํธ์
๋๋ฆ A*๋ก ๊ธธ๋ ์ฐพ๊ณ ํ์ผ๋งต๋ ์ฝ์ด๋ด๊ณ ์์ฐจ๊ฒ ๋ฃ์์
๊ผญ ๋ณผํธ๋ก ํ๋ ์ด์ ๋ ์๊ณ ๊ทธ๋ฅ ๋ณผํธ๋ก ์์ํด์ ๊ณ์ ํ๊ณ ์์
๋ณต์กํด ๋ณด์ด์ง๋ง ๋ ์ ๊ฑธ ์ฒ์๋ถํฐ ๋ง๋ค์๊ณ ๋งค์ผ ๋ณด๊ธฐ ๋๋ฌธ์ ๊ณต๊ฐ์ง๊ฐ ๋ฅ๋ ฅ์ฒ๋ผ ๋ญ๊ฐ ์ด๋ ์๋์ง ๊ทธ๋ฅ ๊ธฐ์ตํจ
๋ฌผ๋ก ๋จ์ ๋ ๋ง์์ ์์ฒญย ์ถ์ฒํ์ง ์์ ใ ใ
ํน์ ๊ฒ์ ์ถ์ ํ๊ฒ๋๋ฉด ๋น์ฃผ์ผ ์คํฌ๋ฆฝํธ๋ ์ด๋ ์ ๋๋ ๋๋ค๊ณ ๊ธฐ์ค ์ก์์ฃผ๊ณ ์ถ๊ณ
๋๋ ค์น๊ณ C#์ผ๋ก ๊ฐ์ ํ๊ฒ๋๋ฉด ์ ๋น์ฃผ์ผ ์คํฌ๋ฆฝํธ๊ฐ ์ฐ๋ ๊ธฐ ์ธ์ง ์์ธํ๊ฒ ๊ธ ์ธ ์์ ์
ํ ๋ก์ฐ ๋์ดํธ๊ฐ ์ ๊ฑธ๋ก ์งฐ๋ค๋๋ฐ
ํ ๋๊น์ง๊ฒ ๊ธฐ์ค ์ก์์ค ํ์๊ฐ ์์๋ค
ํ ๋๋ ๋ชฌ์คํฐ ํ๋๋ง ๋น์ฃผ์ผ ์คํฌ๋ฆฝํธ๋ก ํ๋ค๊ณ