编程解谜：推箱子游戏
本文介绍了一款原创推箱子游戏求解程序的设计过程，包括平面寻路算法、闭合图形填充算法等内容，并分享了游戏元素的设计思路及程序运行效果。
本来酷爱音乐, 老衲也想谱一曲<献给爱丽丝>之类, 通俗又有境地的曲子, 奈何没有那个水平, 也不是一个程序猿做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分下面四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、运行效率的优化
日本人有个程序叫Sokuban Automatic Solver，文件名称是sokoban722.exe我附带在资源里面
只是日本人的东西没有开源。我们也不知道它里面的花花肠子是什么，同一时候网上我看到也有人写这种程序。只是我没有參考
仅仅是闭门造车，原创作品献给莲花妹妹吧，刚入门学编程，或者学了编程想进一阶的施主能够观摩一下。高手请转身再笑……
如今就先弄几张图片来作序吧，我不是作家。不知道真正的作序是什么样的，只是我猜看文章的人看不到图片是看不下去的
所以……
先是设计箱子图片，找不到好看的箱子素材，就随便找一张差点儿相同的处理一下了：
側面的水印比較少，我就截取側面了。而后扭曲调整到正面图效果（PS也有简单的空间图形处理能力的）
调整水印背景亮度。消除水印背景
抹掉文字
以32x32为单位创建11列的新图像（为什么是11列，我们在算法部分再说）
缩放到单元大小，调整下亮度对照度，让它看起来更鲜艳一些
然后是边界格子，我懒得搞什么金属质感之类的那么复杂，就随便搞个有点立体感的格子，直接斜面和浮雕完毕
还有目标。用一个小圆圈标识，以空白格子为背景，画一个正圆图形。以此路径建立选区
羽化描边，就可以得到小圈圈了。我画个小圈圈，不诅咒不论什么人
然后是箱子归位（箱子和目标重叠）的图形，我直接去色，加深。强化一点点红……
效果
然后是搬运工和搬运工归位。我直接用笑脸和笑到脸红，牙齿东倒西歪的笑脸
限于篇幅，就到资源里看详情吧（不是卖关子。老衲……）
执行效果图
本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5400258.html，如需转载请自行联系原作者
扫一扫
1535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
