임의 경로는 어떻게 만듭니 까?

Question

나는이 이미지에 무엇이 뭔가를 생성 할 수있는 알고리즘을 찾고 있어요 : 나는 술 취한 거리 알고리즘에 대해 읽었습니다하지만 그들은 확실히 내가 필요에 맞게하지 않는 것

. 무겁게 수정 된 술취한 도보 알고리즘으로 내가 찾고있는 것을 얻을 수 있는지, 아니면 다른 알고리즘을 찾아야하는지 잘 모르겠습니다.

Answer 1

자기 교차로를 피하기 위해 무작위 도보가 올바르게 수행되기 어려울 것입니다. 당신은 쉽게 구석에 자신을 칠할 수 있습니다. 지역을 가로 지르는 단일 선분으로 시작한 다음이 선분을 가운데 어딘가에 나누고 선분의 길이에 비례하여 임의의 양만큼 중간 점을 이동하는 것이 좋습니다. 두 개의 새로운 선 세그먼트에 대해이 프로세스를 반복적으로 반복하십시오. 두 개의 새로운 선분 중 하나가 기존 선분을 교차하게하는 중간 점이 생기면 다른 중간 점을 시도하십시오. 선분이 짧을 때 재귀를 중지하십시오 (정의하고 싶을 수도 있음).