#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <queue>#define MaxN 35 using namespace std; const int INF=~0U>>2, dx[ ...
分类：
其他好文 时间：
2016-07-12 21:19:02
阅读次数：
197
这个第三题，若在考场上碰到，多半是一脸懵逼。。。满分确实很困难，但是利用纯正的广搜其实是可以过六十到七十分的（取决于细节），下面给出代码： 这个题的正解，甚是困难（也可能是题量不够吧。。。⊙﹏⊙b汗），先说说具体思路吧。之前的中 ...
分类：
其他好文 时间：
2016-07-12 21:14:24
阅读次数：
218
这一章来简单的介绍一下华容道游戏及如何利用算法来计算出其最优步数。 首先对于华容道游戏，我们来介绍一下它的规则。 有点类似于拼图，本质上这是一个5x4的矩阵，我们的目标就是让曹操(2x2)的矩阵从5x4的矩阵中的第5行的3、4列走出来。 游戏规则很简单，但是想要用最小的步数来完成就不那么容易了，这便 ...
分类：
编程语言 时间：
2016-05-31 20:46:38
阅读次数：
178
const u:array[1..4] of integer=(-1,0,1,0); v:array[1..4] of integer=(0,1,0,-1); oo=100000000;type node=record x,y,cs,l:longi...
分类：
其他好文 时间：
2015-09-11 22:12:03
阅读次数：
479
---恢复内容开始---描述小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 n*m 棋盘上有 n*m 个格子，...
分类：
其他好文 时间：
2015-08-19 00:26:04
阅读次数：
162
小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。
小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：
1.在一个 n*m 棋盘上有 n*m 个格子，其中有且只有一个格子是空白的，其余 n*m-1个格子上每个格子上有一个棋子，每个棋子的大小都是 1*1 的；
2.有些棋子是固定的，有些棋子...
分类：
其他好文 时间：
2015-08-07 16:12:22
阅读次数：
4655
一直想写一个华容道的游戏，现在就通过学习Cocos2D3.x写一个华容道的游戏吧。
这个游戏的要求是，最后生成安卓项目，安装到自己的手机上玩玩吧！
开发周期初步定在2-3天。
华容道有多种开局方式，不同的开局方式就是不同的关卡，所以需要有一个选关界面。
再就是游戏界面。
在华容道中，每个元素所占的空间是一定的，兵是最小的，也是最基本的单位，最大的占四个单位空间，然...
分类：
其他好文 时间：
2015-04-14 21:44:02
阅读次数：
163
角色类设计：
曹操：4个格子
将军_横：2个
将军_竖:2个
兵：1个
将角色分为12种，因为，其中10种是将军，横向的5种，竖向的5种，1种兵，1种Boss
角色属性：
ID：
Type：
贴图：
Role.h
#ifndef _ROLE_H_
#define _ROLE_H_
#include "cocos2d.h"
#include "tiny...
分类：
其他好文 时间：
2015-04-14 21:36:18
阅读次数：
146
关卡类中需要有没关初始的地图数据，即每个角色的位置。
属性：
ID：
所有RoleID：用到哪个Role写哪个，每个ID用‘，’分开
对应RoleID的行列：读取的时候有一个Row数据和一个Col数据，将这两个数据合并为1个Pos数据。
Level.h
#ifndef _LEVEL_H_
#define _LEVEL_H_
#include "cocos2d.h"
USI...
分类：
其他好文 时间：
2015-04-14 21:35:57
阅读次数：
152
