《算法的乐趣》——华容道游戏
摘要:
这一章来简单的介绍一下华容道游戏及如何利用算法来计算出其最优步数。 首先对于华容道游戏,我们来介绍一下它的规则。 有点类似于拼图,本质上这是一个5x4的矩阵,我们的目标就是让曹操(2x2)的矩阵从5x4的矩阵中的第5行的3、4列走出来。 游戏规则很简单,但是想要用最小的步数来完成就不那么容易了,这便 阅读全文
posted @ 2016-05-31 19:32 在苏州的城边 阅读(4416) 评论(0) 推荐(0) 编辑