python解决谜题（UVa227）问题

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A, B, L, R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出"This puzzle has no final configuration."图3-5中执行ARRBBL0后，效果如图3-6所示：

 代码如下

l = []
for i in range(5):
    n = str(input())
    for a in range(5):
        if n[a] == ' ':            #找到空格的位置
            b = a
            c = i
            break
    m = [x for x in n]
    l.append(m)
print(l[c - 1][b])
x = str(input())
for i in x:
    if i != '0':
        if i != 'A' and i != 'B' and i != 'L' and i != 'R':
            print('This puzzle has no final configuration.')
            break
        if i == 'A':
            l[c][b], l[c - 1][b] = l[c - 1][b], l[c][b]
            c = c - 1
        elif i == 'B':
            l[c][b], l[c + 1][b] = l[c + 1][b], l[c][b]
            c = c + 1
        elif i == 'L':
            l[c][b], l[c][b - 1] = l[c][b - 1], l[c][b]
            b = b - 1
        elif i == 'R':
            l[c][b], l[c][b + 1] = l[c][b + 1], l[c][b]
            b = b + 1
for i in range(5):
    for j in range(5):
        print(l[i][j], end=' ')
    print('\n')

运行结果：