육각형 격자로 타일 링 가져 오기

이 게시물 덕분에 6 각형 타일과 인접한 이웃을 찾아서 주어진 타일에 인접한 타일을 수집 할 수 있습니다. 그러나 나는 오프셋으로 지정된 타일의 "링"만주는 알고리즘에 거의 붙어 있습니다. 해당 스택 오버플로 게시물에 제공된 알고리즘은 타일을 수집하는 순서를 정확히 신경 쓰지 않습니다.

오프셋마다 6 개의 타일이 추가된다는 것을 알고 있습니다.

• 오프셋 1은 6 개의 타일 (첫 번째 인접 타일)을 제공합니다.
• 오프셋 2는 12를 제공합니다.
• 오프셋 3은 18 등을 제공합니다.

각 오프셋마다 6의 지속적인 증가가 있습니다. 따라서 이러한 오프셋에 맞는 규칙이 있어야한다고 가정합니다. 나는 이것을 정확하게 알아낼 수 없다. 누군가?

반지름이 N 인 6 각형 링은 6 개의 직선으로 구성되며 각각은 길이가 N입니다. 아래의 매우 조잡한 예를 참조하십시오.) N = 2 :

화살표는 각각 2 헥스를 덮습니다.

나는 당신에게 north (), southeast () 등과 같은 특정 방향으로 이웃 타일을 제공하는 함수가 있다고 가정합니다. 따라서 의사 코드의 알고리즘은 다음과 같아야합니다.

var point = startingPoint.north(N)
for i = 0..N-1:
    result.add(point)
    point = point.southeast(1);
for i = 0..N-1:
    result.add(point)
    point = point.south(1);
for i = 0..N-1:
    result.add(point)
    point = point.southwest(1);
for i = 0..N-1:
    result.add(point)
    point = point.northwest(1);
for i = 0..N-1:
    result.add(point)
    point = point.north(1);
for i = 0..N-1:
    result.add(point)
    point = point.northeast(1);

에지 사례 N = 1, 6 타일 반환, N = 0 빈 세트 반환에서도 작동합니다.

코드가 완벽하지 않다는 것을 알고 있습니다 :) 여기에 중복성이 있습니다. 규칙적으로 바둑판 식으로 배열 된지도 (육각형 또는 다른 방식)를 사용하는 프로젝트에는 보통 열거 형 "방향"이 있는데,이를 통해 더 원활하게 수행 할 수 있습니다.

var point = startingPoint.inDir(N, Direction.North)
var dir = Direction.SouthEast.
for d = 0..Direction.count():
    for i = 0..N-1:
        result.add(point)
        point = point.inDir(1, dir);
    dir = nextDirection(dir);

나는 이 기사 가 육각형 격자 알고리즘에 대한 아주 좋은 참고 자료임을 알게 되었고, "거리"섹션은 두 타일 사이의 단계 수를 결정하는 방법을 제공한다. 당신이 당신의 변환하면 축 좌표 로 (XY)를 큐브 좌표 (| DX |, | DY |, | DZ |) (XYZ)의 거리가 항상 두 개의 타일, 또는 최대의 좌표 오프셋의 가장 큰과 같다.

원하는 거리에서 타일에 대한 전체 그리드를 철저히 검색합니다. $O(n^2)$ 그리드 치수를 사용하지만 작은 그리드에 잘 작동하는 간단한 구현입니다.