๋ณด๋ ์ฐจ๊ทผ์ฐจ๊ทผ ์ ์ง์ ์ผ๋ก ๊ณต๋ถํ๋๊ฑธ ์ข์ํ๋๋ฐ A* ์๊ณ ๋ฆฌ์ฆ ์ค๋ช ํ๋ ์ฑ ์ ํ๋ฒ๋ ๋ชป๋ด..
์ผ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ฑ ์ ๋ค์ต์คํธ๋ผ๊ฐ ๋์ด๊ณ ๋ค์ต์คํธ๋ผ๋ฐฐ์ฐ๋ฉด ์ฝ๊ฒ๋ฐฐ์ธ์์๋์ฌ? ๊ฑ ๋ฐ๋ก ์ธํฐ๋ท์์ ์๋ฃ์ฐพ์์ ๊ณต๋ถํด์ผํ๋
๋ค๋ฅธ ๊ธธ์ฐพ๊ธฐ ์๊ณ ๋ฆฌ์ฆ ๋ณด๊ณ ์ดํดํ ์ ๋๋ฉด ์ด๋ก ์ ๊ทธ๋ ๊ฒ ์ ์ด๋ ค์ ์ธํฐ๋ท์์ ์๋ฃ ์ฐพ์๋ด๋ ๋จ
๋ ์ธํฐ๋ท ๋ณด๊ณ ํ์
์์ด์คํ๋ ๋ค์ต์คํธ๋ผ๋ ์๋ฆฌ๋ ๋๊ฐ์ ๊ฐ์ค์น ์ ์ฉ ๋ฐฉ๋ฒ์ด ๋ค๋ฅธ๊ฑฐ์ง
์์ด์คํ ์๊ณ ๋ฆฌ์ฆ์ ์ธํฐ๋ท์ ์ข์ ๊ธ ๋ง์
๋ค์ต์คํธ๋ผ+ํด๋ฆฌ์คํฑ๊ณ์=A*
ํด๋ฆฌ์คํฑ ์ ์ฉ๋ฐฉ์์ด ๋ญ๋์ ๋ฐ๋ผ ๋ ํ์๋จ
๋ณ๋ก ์์ด๋ ค์ ์ธํฐ๋ท์ ์๋ฃ ๋๋ ธ๊ณ