常数次数方块重构
计算几何
2026-03-06 v1
摘要
多机器人运动规划是一难题。我们研究受限变体，其中允许方块机器人仅沿任意曲线滑动至新位置，每次只能进行常数次移动。我们指出，在大多数情况下，该问题仍然是 NP-hard 的，除非方块为单位大小且问题无标签，即每个方块在目标配置中的位置未指定。
引用
@article{arxiv.2603.05203,
title = {Reconfiguration of Squares Using a Constant Number of Moves Each},
author = {Thijs van der Horst and Maarten Löffler and Tim Ophelders and Tom Peters},
journal= {arXiv preprint arXiv:2603.05203},
year = {2026}
}