蓝桥杯-卡片换位(BFS)

1、题目描述

  你玩过华容道的游戏吗？

  这是个类似的，但更简单的游戏。

  看下面 3 x 2 的格子

+---+---+---+

| A | * | * |

+---+---+---+

| B | | * |

+---+---+---+

  在其中放 5 张牌，其中 A 代表关羽，B 代表张飞，* 代表士兵。

  还有个格子是空着的。

  你可以把一张牌移动到相邻的空格中去(对角不算相邻)。

  游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。

输入描述

  输入两行 6 个字符表示当前的局面

输出描述

  一个整数，表示最少多少步，才能把 A B 换位（其它牌位置随意）