这一章来简单的介绍一下华容道游戏及如何利用算法来计算出其最优步数。 首先对于华容道游戏,我们来介绍一下它的规则。 有点类似于拼图,本质上这是一个5x4的矩阵,我们的目标就是让曹操(2x2)的矩阵从5x4的矩阵中的第5行的3、4列走出来。游戏规则很简单,但是想要用最小的步数来完成就不那么容易了, ...