옛날 sfc 게임중에
전설의오우거배틀 이라는 게임이 있는데.
이 게임에서 캐릭터가 이동할때
내가 시작점이랑 끝점만 찍어놓으면
알아서 자신이 가장 빠르게 갈 수 있는 길을 찾는데
이거 어떻게 한걸까?
아무리 생각해도 내 수준에선 모르겠어.
혹시 대충이라도 좋으니까 좀 알여주면 안되?
ㅠㅠ
이걸 구현해보고 싶어 ㅠㅠ
전설의오우거배틀 이라는 게임이 있는데.
이 게임에서 캐릭터가 이동할때
내가 시작점이랑 끝점만 찍어놓으면
알아서 자신이 가장 빠르게 갈 수 있는 길을 찾는데
이거 어떻게 한걸까?
아무리 생각해도 내 수준에선 모르겠어.
혹시 대충이라도 좋으니까 좀 알여주면 안되?
ㅠㅠ
이걸 구현해보고 싶어 ㅠㅠ
A*
A* 검색 ㄱㄱ
구글에 다 나와있음