题解

将四位状态编码为 0 到 9999 的整数。对每一位生成“加一”和“减一”两个相邻状态，共最多 8 条边。禁用状态不入队，访问数组在入队时标记。状态总数固定为 10000，复杂度 $O(10000)$。易错点是前导零、0/9 环绕和起终点被禁用。