BT + A* ์ด์šฉํ•ด์„œ ํƒ€๊ฒŸ์„ ์„ค์ •ํ•˜๊ณ , ์„ค์ •ํ•œ ํƒ€๊ฒŸ์—๊ฒŒ ์ ‘๊ทผํ•˜๋Š” AI ๋ฅผ ๋ฝ‘์•„๋ณด์•˜๋‹น.


์ง‘์•ˆ์ผ๋กœ ๋ฐ”๋น ์„œ ์š”์ฆ˜ ๊ฐœ๋ฐœ์„ ์ž˜ ๋ชปํ•˜๋„ค ใ… ใ… 


+ ๋งŒ์•ฝ ๋‹ˆ๊ฐ€ ํ—ฅ์‚ฌ๋งต( ์œก๊ฐํ˜• ํƒ€์ผ )๋กœ ๊ณ ์ „ํ•˜๊ณ  ์žˆ๋‹ค๋ฉด.ย 


https://www.redblobgames.com/grids/hexagons/


์œ„ ๋งํฌ๊ฐ€ ์ •๋ฆฌ๊ฐ€ ์งฑ์งฑ ์ž˜๋˜์–ด์žˆ์œผ๋ฏ€๋กœ ์ฐธ๊ณ ํ•˜๋ฉด ๋œ๋Œœ