无常阵最优解（步数最少）

在襄阳主线中，有三个无常阵，本文针对第三个无常阵提出求最优解的方法，相关游戏玩法都可以通过本文的方法解决。时间复杂度为O(2^(R*C)*N)，R是行数C是列数N是以进行的操作数，这里R=C=4，N=8。

原阵

官网攻略给出9步的解

用bfs求得最优为8步

流程如下：

求解过程：

将当前的状态编码，青色为0黑色为1，一共4x4 16个位置，可以用16位二进制表示

状态转移：

考虑每行如果有青色（0），可以右移

每列如果有黑色（1），可以下移

初始与目标状态分别为：

63624-41432

代码如下：

—————————终——————————