初状态：4 6 2 8 5 7 3 1
末状态：3 4 8 7 2 5 1 6

可以转换成：

初状态：1 2 3 4 5 6 7 8
末状态：7 1 4 6 3 5 8 2

那么从 " 46285731 " 到 " 34872516 " 的路径　就等于　从 " 1234578 " 到 " 71463582 " 的路径。

而 " 1234578 " 到 " 71463582 " 的路径我们已经记录下来，直接递归打印出结果。

( 答案为： BCBCBCABCABCABBCCBCB )

＊数据里有初状态和末状态相等的情况，直接输出换行即可。

附AC代码：

  

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#define SIZE 40325
using namespace std;

const int fac[9] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320};
struct ref{
    int parent;
    char op;
}ans[SIZE];

struct node{
    char s[10];
    int value;
    node(){}
    node(char * ss, const int v) : value(v){
        for(int i=0; i<8; ++i) *(s + i) = *(ss + i);
    }
};

bool vis[SIZE] = {0};
int cantor(char * s){
    bool vis[10] = {0};
    int rec, ans = 0;
    for(int i=0; i<8; ++i){
        vis[s[i]] = 1, rec = 0;
        for(int j=1; j<s[i]; ++j)
            if(!vis[j]) ++rec;
        ans += rec * fac[7 - i];
    }
    return ans + 1;
}

void swap(char * s, const int posa, const int posb){
    char tmp = *(s + posa);
    *(s + posa) = *(s + posb);
    *(s + posb) = tmp;
}

void operate(char * s, const char type){
    if(type == 0){ for(int i=0; i<4; ++i) swap(s, i, 7-i); }
    else if(type == 1) for(int i=0; i<3; ++i) swap(s, i, 3), swap(s, 4, 7 - i);
    else { swap(s, 2, 5); swap(s, 1, 2); swap(s, 1, 6); }
}

void bfs(){
    int value, k = 0;
    node begin, now, next;
    for(int i=0; i<8; ++i) begin.s[i] = i+1;
    begin.value = cantor(begin.s);
    queue<node> q;
    q.push(begin);
    int rec = 0;
    while(q.size()){
        now = q.front(); q.pop();
        for(int i=0; i<3; ++i){
            next = now;
            operate(next.s, i);
            if(!vis[ value = cantor(next.s) ]){
                vis[value] = 1;
                q.push(node(next.s, value));
                ans[value].parent = now.value;
                ans[value].op = 'A' + i;
            }
        }
    }
}

void deal(const int pos){
    if(ans[pos].parent == 1){
        putchar(ans[pos].op);
        return;
    }
    deal(ans[pos].parent);
    putchar(ans[pos].op);
}

void reflect(char * s, char * e){
    char reca[8], recb[8], ss[8];
    for(int i=0; i<8; ++i){
        reca[s[i]-1] = i, recb[e[i]-1] = i;
    }
    for(int i=0; i<8; ++i){
        *(e + recb[i]) = reca[i] + 1;
    }
}

int main(){
    //freopen("in", "r", stdin);
    char str[10], ptr[10];
    bfs();
    while(~scanf("%s%s", str, ptr)){
        if(!strcmp(str, ptr)){
            putchar('\n');
            continue;
        }
        for(int i=0; i<8; ++i) str[i] -= '0', ptr[i] -= '0';
        reflect(str, ptr);
        deal(cantor(ptr));
        putchar('\n');
    }
    return 0;
}