2D ํก์คํฌ๋กค ๊ฒ์์์ ๋ชฌ์คํฐ๊ฐ ํ๋ ์ด์ด ์ถ์ ํ ๋
๋ง์ฝ, ๋ณต์ธต ๋งต์ด๋ผ ํ๋ ์ด์ด๊ฐ 2์ธต, 3์ธต์ผ๋ก ์ฌ๋ผ๊ฐ์ ๊ฒฝ์ฐ ์ด๋ป๊ฒ ์ถ์ ํ๊ฒ ๋ง๋๋์.
์์ ์ฅ์ ๋ฌผ์ด ์๋์ง ์๊ณ ์๋ ๊ณณ์ผ๋ก ์ด๋ํด์ ์ซ์๊ฐ์ผ ํ ๊บผ ๊ฐ์๋ฐ 1์ธต์์ ์ผ์ ํฌ์ธํธ๋ฅผ ๋ง๋ค๊ณ ย ํ๋ ์ด์ด Y ๊ฐ๋ณด๋ค ๋ฎ์ผ๋ฉด ๊ทธ ํฌ์ธํธ๋ก ์ด๋ํด์ ์ ํํ๋๋ก ํด์ผํ ๊น์?
๋ณดํต ํก์คํฌ๋กค์์๋ 2์ธต์๋ ๋ชฌ์คํฐ๋ฅผ ๋๋๋ฐฉ์์ ์ฃผ๋ก์ฌ์ฉํ์ง์๋์
A*์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ์์. ํ๋ซํฌ๋จธ๋ฉด ๋ฑํ ํ์ผ์ด ์์ํ ๋ ์จ์ดํฌ์ธํธ๋ฅผ ๋ฐ๋ก ๋ง๋์ผ