A71161. 鸡飞狗不跳

A63401 在一个3×3的正方形棋盘中，有8个正方形棋子，分别标着数字1~8，还有一个空位。 在游戏过程中，可以把空位上、下、左、右四个相邻位置的棋子移到空位上来，每步只能移动1个棋子。目标状态如下图所示： 下面是一个例子，从初始状态开始，经过3步可达到目标状态，如下图所示：从下图的初始状态开始，要达到目标状态，需要移动的最小步数是（ ）。 同考点 → A62138 信息学奥赛练习题：抓住那头牛【 同考点 → A16973 中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到红圈标出的 8 个位置。下图棋盘上有一个红色的“马”， 要把所有的黑棋都吃光，最少需要走（ ）步。注意：1.只有红棋走，黑棋不走2.红棋吃完后不必回到原来位置 同考点 · 中等 → A16904 中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到用红圈标出的 8 个位置。下图棋盘上有一个红色的“马”，要把所有的黑棋都吃光，最少需要走（ ）步。注意：1. 只有红棋走，黑棋不走2. 红棋吃完后不必回到原来位置 同考点 · 中等 → A71505 巧抓纪念币 同考点 · 基础 → A71413 路线数量 同考点 · 基础 → A71369 幂次计算 同考点 · 基础 → A71271 密室逃脱 同考点 · 基础 →