이것은 초보자 질문이지만 여기에 있습니다.
내지도는 2 차원 격자이며 도로와 강을 생성하고 싶습니다. 시작점에서 끝점까지의 경로는 타일 수에서 최적의 경로가 아니어야합니다. 대신, 그들은 일정 수준의 무작위성 (턴)을 가져야합니다.
이런 종류의 표준 알고리즘이 있습니까?
건배!
최신 정보:
이는 그리드에서 가중치를 사용하고 jgrapht 라이브러리를 사용하여 최단 경로 알고리즘 (Bellman-Ford)을 적용한 결과입니다. 나는 결국 도넛츠의 대답과 함께 갔다.