ํด์ ์ด๋๊ตฌํ ํ๋ค๊ฐ ์ํ์ ๊ณ์ฐ์์ ๋ชฐ๋ผ์...
์์ ๊ธฐ์ค์ผ๋ก ํ๋ ์ดํธ๋ฅผ ์์๋๋ก ๋ง๋ค๊ฑด๋ฐ
์ ๋ ๊ฒ ํ์ค๋ฆฌ ๋ชจ์์ผ๋ก ์์ฑ์ํฌ ๊ฑฐ๊ฑฐ๋ ?
๊ทธ๋ฌ๋ฉด ์์๋๋ก Vector2 (X,Y) ๋ผ ํ ๋,
X + 1 / Y + 1 / X - 1 / X -1 / Y - 1 / Y - 1 / X + 1 / X + 1 / X + 1 . . . ์ธ๋ฐ
์๋ฐค ๋ด ๋จธ๋ฆฌ๋ก๋ ์ด๊ฑธ ์ด๋ป๊ฒ ๊ณ์ฐ์์ผ๋ก ๋ง๋ค์ด์ผ ํ๋์ง ๋ชจ๋ฅด๊ฒ ๋ค...
์๋๋ฉด ๋ค๋ฅธ ์์ ๊ธฐ์ค์ผ๋ก ํ๋ ์ดํธ ๋ง๋๋ ๋ฐฉ๋ฒ ํน์ ์๊ณ ์์ผ๋ฉด ์ถ์ฒ ์ข ํด์ฃผ๋ผ ใ ใ
--------------------------------------------------------------ํด๊ฒฐ ์๋ฃ
๊ทธ๋ฅ ํ ์ด๋ธ์ ๋ฐ์ดํฐ ์ฑ์๋ฃ๊ณ ์จ
๊ทธ๋ฌ๋ฉด '๋ฉ'์ด ์์์
๊ฐ์ด๋ฐ๊ฐ ์์ ์ผ๋ ์์ ๊ธฐ์ค์ผ๋ก ์ขํ x,y๊ฐ ํ์ฌ ์์น์ผ๋ ๋ค์ ์ด๋๋ฐฉํฅ ๋ฐ๋ก ๊ตฌํด์ง๊ฑฐ ๊ฐ์๋ฐ
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
๊ฐ์ฌํฉ๋๋น ํ๋
๋ฌํฝ์ด ์์ด <-๊ฒ์ํ๋ฉด ๋๊ฐ ์ํ๋ ๊ฒ์ด ๋์ฌ๊ฒ์ด๋ค
๊ฐ์ฌํฉ๋๋ค ํ๋!
์๊ณ ๋ฆฌ์ฆ ๋ฌํฝ์ด๋ฌธ์ ๊ฐ์๋ฐ
๋ฌํฝ์ด์ ๋๋ค!
๋ณด๋ฉด ํจํด์ด ๊ฐ์ด๋ฐ๋ถํฐ ์์ํด์ 1์นธ์ด๋ 2๋ฒ / 2์นธ์ด๋ 2๋ฒ / 3์นธ์ด๋ 2๋ฒ... ์ด๋ ๊ฒ๊ฐ๋ค
A*