题目：有一个5*5网格，其中恰好一个格子是空的，其它格子都有一个字母。一共有4种指令：A B R L，分别表示上 下 左 右 。 输入 初始网格和指令序列（以数字0结束）, 输出指令执行完毕后的结果。如果有非法指令，应输出“This puzzle has no final configuration.” Input: TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0

前面一种方案实际上还是存在一定的问题的， 就是这个避重就轻的初始g(n)值127*s(127表示0-255之间的中间值)， 这个东西带来的最直接的问题就是边缘的效果在这个算法下是不咋地的。 其实从这个所谓的"Wellner 1993"， 后人又做了很多的改进， 使之效率更高， 效果更好。比方说这个Derek Bradley和Gerhard Roth搞的这个所谓 Adaptive Threshol

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

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