A63401. 在一个3×3的正方形棋盘中，有8个正方形棋子，分别标着数字1~8，还有一个空位。 在游戏过程中，可以把空位上、下、左、右四个相邻位置的棋子移到空位上来，每步只能移动1个棋子。目标状态如下图所示： 下面是一个例子，从初始状态开始，经过3步可达到目标状态，如下图所示：从下图的初始状态开始，要达到目标状态，需要移动的最小步数是（ ）。

A62138 信息学奥赛练习题：抓住那头牛【 同考点 → A16973 中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到红圈标出的 8 个位置。下图棋盘上有一个红色的“马”， 要把所有的黑棋都吃光，最少需要走（ ）步。注意：1.只有红棋走，黑棋不走2.红棋吃完后不必回到原来位置 同考点 · 中等 → A16904 中国象棋中，“马”走一步的规则是：从“日”字的一角走到另一角。例如，下图中的“马”一步能走到用红圈标出的 8 个位置。下图棋盘上有一个红色的“马”，要把所有的黑棋都吃光，最少需要走（ ）步。注意：1. 只有红棋走，黑棋不走2. 红棋吃完后不必回到原来位置 同考点 · 中等 → A67173 城市规划 同考点 → A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适 合。( ) 同考点 → A66546 青少年软件编程（C语言）等级考试试卷（七级）:走出迷宫.当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。 接下来n行，每行一个长为m的字符串，… 同考点 → A66545 青少年软件编程（C语言）等级考试试卷（七级）:拯救公主。多灾多难的公主又被大魔王抓走啦！国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士，同时也是阿福的好伙伴，你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图，上面标记了阿福和公主所在的位置，以及一些不能够踏入的禁区。你还贴心地为阿福制造了一些传送门，通过一个传送门可以瞬间转移到任意一个传送门，当然阿福也可以选择不通过传送门瞬移… 同考点 → A66049 C语言等级考试五级编程题：玩具摆放。在一个4*4的方框内摆放了若干个相同的玩具。 某人想通过移动玩具，将这些玩具重新摆放成为他心中理想的状态。要求每次移动时，只能将某一个玩具向上下左右四个方向之一移动一步。不能将玩具移出方框，并且移动的目标位置不能已经放置有玩具。 请你用最少的移动次数将初始的玩具状态移动到他心中的目标状态。 输入前4行表示玩具的初始状… 同考点 →