ํฐ์นํด์ ์ ๋์ ๋ชฉ์ ์ง๋ก ์์ง์ด๋ ค๋ฉด
๋ ธ๋๋ฅผ ํ๋ํ๋ ๋ฐ๋ผ๊ฐ์ผ ๋จ?
๋ชฉ์ ์ง๊น์ง ๋ ธ๋ 20๊ฐ๋ฉด
์ฒซ ๋ ธ๋ ์ขํ๋ก ์ด๋ -> ๋ค์ ๋ ธ๋ ์ขํ๋ก ์ด๋ -> ..๋ฐ๋ณต.
-> ๋ง์ง๋ง ๋ ธ๋ ์ขํ์ ๋์ฐฉ
์ด๋ ๊ฒ ์ด๋ ๋ก์ง์ ์ค๋ฌด ๋ฒ ๋ฐ๋ณตํด์ผํจ?
๊ธฐ๋ณธ ๊ทธ๋ฆฌ๋ ๊ฐ๋ ํจ์คํ์ธ๋ฉ์ ๋ค ๊ทธ๋ผ.
๊ทธ ํจ์ค๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ์ปค๋ธ๋ฅผ ๋ง๋ ๋ค๊ฑฐ๋ ์ผ์ง์ ์ด๋ฉด ์ค๊ฐ ๋ ธ๋ ์๋ตํ๊ฑฐ๋ ํ ์๋ ์๊ณ .
์ธ๋ฐ์ค์ฑค์ด๋ผ๊ณ ํจ์คํ์ธ๋ฉ ๊ฐ๋จํ๊ฑฐ๋ถํฐ ๋ฉํฐ์ฐ๋ ๋ฉ๊น์ง ํํ ๋ฆฌ์ผ๋ง๋ ๊ฐ๋ฐ์ ์ฝ๋ ๊ณต๋ถํด๋ด
https://github.com/SebLague/Pathfinding