景区网站做电子商务的特点,广州什么地方好玩的景点推荐,哪个网站可以免费设计房子,公司网站怎么做才能吸引人网上搜索了一下#xff0c;有好多人现成的产品#xff0c;不少国产的。编写这个程序只是为了回忆一下算法。不能丢了。 自动求解有俩种方案#xff1a;一个是求最小行走步骤#xff0c;一个是求最小推箱子数目。 第一种算法简单些#xff0c;只要将小人推动的四个方向进行…网上搜索了一下有好多人现成的产品不少国产的。编写这个程序只是为了回忆一下算法。不能丢了。 自动求解有俩种方案一个是求最小行走步骤一个是求最小推箱子数目。 第一种算法简单些只要将小人推动的四个方向进行广度优先搜索通过各种砍掉各种不对的情况来减少搜索数量但搜索的数量仍然非常巨大。 以下情况可砍掉 1、前方是墙 2、前方是箱子但箱子的前方是墙或者箱子 3、行动方向和上一步骤的方向是反方向且上一步没有推箱子 4、如果小人移动造成推动箱子那么检查移动后形成的棋盘 4.1 、以 被推动的棋子 为中心有没有出现以下死棋。 ■■□ □■■ □□□ □□□ ■◆□ □◆■ ■◆□ □◆■ □□□ □□□ ■■□ □■■ ■ 表示这个位置可能是墙或者箱子 ◆ 表示“被推动的棋子”在推动后所在的位置 □ 仅为方便理解图片无任何其他意义。 如果出现上面的情况就是死棋。 4.2、比较移动后的步骤和之前的步骤是否出项相同的棋局。注这里所指“前方”是指行走方向的前方。第二种方案是求最小推箱数这个算法上复杂一些以小人为起点做“油漆桶”处理什么叫“油漆桶”处理呢看看画笔软件中使用“油漆桶”功能他可以渗透所有空白的地方。通过此功能找到所有可以“接触”到的箱子对所有这些箱子推动广度优先算法形成搜索树。然后和第一种方案基本相似的方式砍掉多余的树枝。这个方案我还没有实施所以还没有想的很具体先实现第一个在说。希望有兴趣的朋友可以给意见告诉我还有那些死棋可以判断。转载于:https://www.cnblogs.com/tansm/archive/2005/06/02/166490.html
