์ธ๊ณต์ง๋ฅ๊ฐ๋ก | Informed Search - Heurstic Search
์ง๋ ์๊ฐ์ ๋ค๋ฃฌ Uninformed Search๋ ์๋ ์ค์ธ๊ณ ๋ฌธ์ ๋ฅผ ํ๊ธฐ์ ํ๊ณ์ ์ ์ง๋๊ณ ์๋ค. ๊ฐ๋จํ ์ค๋ช
ํ๋ฉด 8puzzle ๋ฌธ์ ๋ ๊ฐ ์ซ์ ๋ธ๋ก์ ์ค๋ก์ง ์ํ์ข์ฐ๋ก ์์ง์์ผ๋ก์จ ์ค๋ฆ์ฐจ์์ผ๋ก ์ซ์๋ฅผ ์ ๋ ฌํ๋ ๊ฒ์ด ๋ชฉํ์ธ ๋ฌธ์ ๋ค. ์ด ๋ ์ ํ ์กฐ๊ฑด(constraint)์ ๋ธ๋ก์ด ์๊ฐ์ด๋ํ๊ฑฐ๋ ํํด๋ฅผ ํ์ง ์์์ผํ๋ค๋ ๊ฒ.