摘要： 网上搜索了一下，有好多人现成的产品，不少国产的。编写这个程序只是为了回忆一下算法。不能丢了。 自动求解有俩种方案：一个是求最小行走步骤，一个是求最小推箱子数目。 第一种算法简单些，只要将小人推动的四个方向进行广度优先搜索，通过各种砍掉各种不对的情况来减少搜索数量，但搜索的数量仍然非常巨大。 以下情况可砍掉： 1、前方是墙； 2、前方是箱子，但箱子的前方是墙或者箱子； 3、行动方向和上一步骤的方向是... 阅读全文