namespace 自己琢磨推箱子{ class Program { static void Main(string[] args) { //定义一个地图 int x=2,y=1;//小人的位置 int temp = 0; int[,] map = new int[10, 10] { {1,1,.....
分类：
其他好文 时间：
2015-04-06 00:55:30
阅读次数：
220
推箱子Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5891Accepted Submission(s): 1671Problem Descrip...
分类：
其他好文 时间：
2015-03-21 11:12:54
阅读次数：
159
这一节我们说说闭合曲线的填充，为什么会有这个东西呢
当我们递归一个场景时，我们以推动箱子为标志，如果不推动箱子，那么跑到哪里都白跑，而出现重复的判别最好就是所有坐标相同
包括这些坐标互换位置（排序结果相同），而后一个场景搬运工坐标能移动到另一个场景搬运工的位置（求解算法部分再详细说）
由于场景有多个箱子，每个箱子可以有几个方向移动，反复的寻路效率不高，起初我想删除路径部分，只检测能否...
分类：
编程语言 时间：
2015-03-15 00:54:56
阅读次数：
153
说了这么多，这一节是本文最后一节啦，就是程序的进一步优化。
这一节呢，还分那么几个小意思，- -！
1.程序逻辑和机制的优化
2.源码级代码的优化
3.针对CPU和操作系统的编译优化
问：大侠，我是过来人，排序哈希我渐渐习惯了，不痛了，还有哪些地方可以更刺激的
答：前面我们提到检测局面重复，不要让后面的局面有跟走过的局面一样，导致无限的堕落，无法自拔，还有一样是可以算作...
分类：
编程语言 时间：
2015-03-15 00:50:48
阅读次数：
239
这一节是本文的核心内容，即推箱子游戏求解算法的设计思路过程
前面已经说过过，判断局面重复的最好标准不是局面完全一致，而是坐标排序相同且角色坐标通行
如下图，角色无论怎么移动，不推动箱子的时候，都能回到原来的位置，算作同一个局面：
再如下图，两个箱子互换位置，结果与没有移动箱子是一样的，所以排序箱子坐标以后一致，还是相同局面
问：有必要判断局面重复吗？是不是只是提升一...
分类：
编程语言 时间：
2015-03-15 00:49:16
阅读次数：
503
本来酷爱音乐, 老衲也想谱一曲之类, 通俗又有境界的曲子, 奈何没有那个水平, 也不是一个程序员做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分以下四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、执行效率的优化
日本人有个程序叫Sokuban Automatic So...
分类：
编程语言 时间：
2015-03-14 23:17:41
阅读次数：
409
这一个小节我们说一说传说中的A×算法，其实之前也上传过类似的小件件，这里我们就去剖析一下它
毕竟在游戏程序，我们要从一点移动到另一点，并得到最短路程的轨迹，类似这种算法还有好几种，执行效率都差不多，不过大多不能得到轨迹
首先，从一点移动到另一点，最快就是直接走过去了，就像小男生爱上小女生，最好的办法就是直接走到她面前说：我爱你
不过理想状态，几乎是没有的，弯路那是必然的经过，有曲线，...
分类：
编程语言 时间：
2015-03-14 23:15:01
阅读次数：
128
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace day12{ class Program { static...
分类：
其他好文 时间：
2015-03-14 09:32:04
阅读次数：
168
class Program { static void ditu(int[,] map) //建立一张地图的函数，10x10的 { for (int i = 0; i < 10; i++) ...
题目：二维推箱子游戏，给你箱子、人和目标的位置，输出问题的解（推箱子和行走的路径）。
分析：搜索、优先队列。优先顺序为：首先保证推箱子的字数最少、然后是走的步数最少。
利用二叉堆做优先队列，在上面进行bfs即可。
说明：注意搜索时按照字典序方向枚举，不然会WA╮(╯▽╰)╭。
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-03 23:46:42
阅读次数：
429
