蓝桥杯_PREV-19_九宫重排 【双广搜】

题目连接ios 题目描述 本题就相似于小游戏拼图，将九宫格中扣去一块，能够致使拼图能够移动，如今问你，给定一个图形，是否能够经过移动获得另外一种形状。若是能够，输出最小步数，不然输出-1。 web 解题思路 首先咱们能够看出，移动的方向，只能是上下左右四个方向移动，而且只能够将有数字(‘1’ ~ ‘8’)的位置移向空格(‘.’)的位置。反过来能够看出，只有’.’能够上下左右四个方向移动。svg 咱

>>阅读原文<<