3654: cyr
内存限制：256 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
一个井字形棋盘，上面有24 个格子（如下图）。这些格子上面有1，2，3 三种数字，且每种数字有8 格。一开始，这些格子上的数字是随机分布的。你的任务是移动这些格子使得中间8 个格子的数字相同。有8 种移动方式，分别标记为A 到H，可以理解为拉动4 条链，如图的变换为“AC”。问至少需要多少次拉动，才能从初始状态到达目标状态？（保证数据有解）
输入
有多组数据。每组数据一行，24 个数字，从上到下从左到右表示棋盘上的数字。以0 结束数据。
输出
每组数据一行，输出最少移动次数。
样例输入 复制
1 1 1 1 3 2 3 2 3 1 3 2 2 3 1 2 2 2 3 1 2 1 3 3
1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3
0
样例输出 复制
2
4
提示
【样例说明】
第一个数据变换为“AC”。
第二个数据变换为“DDHH”。
【数据规模与约定】
对于30% 的数据，最大移动次数<= 9，数据组数<= 10。
对于60% 的数据，最大移动次数<= 12，数据组数<= 20。
对于100% 的数据，最大移动次数<= 12，数据组数<= 30。
（更正：样例解释中 E 上方的第一个 1 应改成 3）