슬라이딩 큐브의 최적 현장 압축

슬라이딩 큐브 모델은 면으로 연결된 큐브로 구성된 모듈형 로봇의 재구성 알고리즘 분석을 지원하는 잘 확립된 이론적 프레임워크입니다. 문헌에서 흔히 그렇듯이 우리는 중간의 정준형태를 통한 재구성에 집중합니다. 구체적으로, 본 논문에서는 입력 큐브의 좌표 합에 비례하는 이동 횟수로 임의의 n-큐브 구성을 콤팩트한 정준형태로 재구성하는 현장 알고리즘을 제시합니다. 이 결과는 점근적으로 최적이며 기존 모든 연구를 엄격히 개선합니다. 더 나아가 본 알고리즘은 3차원 이상의 차원으로도 직접 확장됩니다.