正在编写推箱子游戏的自动求解程序

网上搜索了一下，有好多人现成的产品，不少国产的。编写这个程序只是为了回忆一下算法。不能丢了。
自动求解有俩种方案：一个是求最小行走步骤，一个是求最小推箱子数目。
第一种算法简单些，只要将小人推动的四个方向进行广度优先搜索，通过各种砍掉各种不对的情况来减少搜索数量，但搜索的数量仍然非常巨大。
以下情况可砍掉：
1、前方是墙；
2、前方是箱子，但箱子的前方是墙或者箱子；
3、行动方向和上一步骤的方向是反方向，且上一步没有推箱子；
4、如果小人移动造成推动箱子，那么检查移动后形成的棋盘：
    4.1 、以被推动的棋子为中心，有没有出现以下死棋。
■■□   □■■    □□□   □□□
■◆□   □◆■    ■◆□   □◆■
□□□   □□□    ■■□   □■■

■ 表示这个位置可能是墙或者箱子；
◆ 表示“被推动的棋子”在推动后所在的位置；
□ 仅为方便理解图片，无任何其他意义。

如果出现上面的情况，就是死棋。
4.2、比较移动后的步骤和之前的步骤是否出项相同的棋局。

注：这里所指“前方”是指行走方向的前方。

第二种方案是求最小推箱数，这个算法上复杂一些，
以小人为起点，做“油漆桶”处理，什么叫“油漆桶”处理呢，看看画笔软件中使用“油漆桶”功能，他可以渗透所有空白的地方。通过此功能，找到所有可以“接触”到的箱子，对所有这些箱子推动，广度优先算法形成搜索树。然后和第一种方案基本相似的方式砍掉多余的树枝。

这个方案我还没有实施，所以还没有想的很具体，先实现第一个在说。
希望有兴趣的朋友可以给意见，告诉我还有那些死棋可以判断。

转载于:https://www.cnblogs.com/tansm/archive/2005/06/02/166490.html

正在编写推箱子游戏的自动求解程序相关推荐

推箱子游戏的自动求解
导读: 推箱子游戏的自动求解简介推箱子,又称搬运工,是一个十分流行的单人智力游戏.玩家的任务是在一个仓库中操纵一个搬运工人,将N个相同的箱子推到N个相同的目的地.推箱子游戏出现在计算机中最早起源于 ...
使用Rust编写推箱子游戏基础篇
使用Rust编写推箱子游戏教程已翻译完成项目地址在线阅读推箱子是个啥样的游戏嘞? 没玩过推箱子游戏?想当年用诺基亚黑白屏手机的时候就有这款游戏了.你可以下载一个玩一下或者点这里看下维基百科的介绍 ...
c语言推箱子游戏实习报告,用C语言编写推箱子游戏
本文实例为大家分享了C语言推箱子游戏的具体实现代码,供大家参考,具体内容如下 #include #include #include #include //行和列 #define ROW 10 #def ...
Android开发入门——推箱子游戏开发实战（十二）
绘制游戏局面本文是推箱子游戏程序开发的第七步.系列文章前五篇描述准备工作,故本文编号是(十二).本文讲解如何绘制游戏局面. 本文目标本文讲解如何绘制游戏局面.游戏局面的示例如图1,图2所示.这两幅 ...
PLC也能制作小游戏----Codesys编写推箱子小游戏
1.序言前文已介绍,Codesys编程软件拥有的各种编译方式,以及强大的可视化功能,完全可以实现类似的小游戏程序编写,让疲惫的工控人员在调机的空闲之余可以休闲下,本文编写另一个小游戏,也是十几年前的 ...
Java 编写推箱子报告,推箱子游戏用java怎么去写
推箱子游戏用java怎么去写发布时间:2020-06-22 16:31:07 来源:亿速云阅读:100 作者:清晨这篇文章将为大家详细讲解有关推箱子游戏用java怎么写,小编觉得挺实用的,因此分 ...
基于java的推箱子游戏系统设计与实现(项目报告+答辩PPT+源代码+部署视频)
项目报告基于Java的推箱子游戏设计与实现社会在进步,人们生活质量也在日益提高.高强度的压力也接踵而来.社会中急需出现新的有效方式来缓解人们的压力.此次设计符合了社会需求,Java推箱子游戏可以让 ...
推箱子java下载_Java实现简单推箱子游戏
本文实例为大家分享了Java实现简单推箱子游戏的具体代码,供大家参考,具体内容如下 *编写一个简易的推箱子游戏,使用10*8的二维字符数据表示游戏画面,H表示墙壁; &表示玩家角色: o表示箱 ...
一文教你使用java开发一款推箱子游戏
导读:社会在进步,人们生活质量也在日益提高.高强度的压力也接踵而来.社会中急需出现新的有效方式来缓解人们的压力.此次设计符合了社会需求,Java推箱子游戏可以让人们在闲暇之余,体验游戏的乐趣.具有操作 ...

正在编写推箱子游戏的自动求解程序

正在编写推箱子游戏的自动求解程序相关推荐

最新文章

热门文章