[擂台]中国象棋中规则检查的算法（车）

[wingfiring]

写一个检查中国象棋走棋是否符合规则的算法。先只写如何检查“车“的规则，检查包括黑白方的“车“。
已经有了一些定义，如下：
enum ECChess //棋子的编码em_R表示红棋，后面跟拼音。
{
em_NoChess = 0x00,

em_RMin = 0x11,
em_RJu = 0x11,
em_RMa = 0x12,
em_RXiang = 0x13,
em_RShi = 0x14,
em_RShuai = 0x15,
em_RPao = 0x16,
em_RBing = 0x17,
em_RMax = 0x17,

em_BMin = 0x21,
em_BJu = 0x21,
em_BMa = 0x22,
em_BXiang = 0x23,
em_BShi = 0x24,
em_BJiang = 0x25,
em_BPao = 0x26,
em_BZhu = 0x27,
em_BMax = 0x27
};
struct CStep //定义了棋步的起止点。
{
unsigned char from,to;
};
棋盘的定义：
class CChessboard
{
enum EChessboard
{
em_SizeX = 10;
em_SizeY = 9;
};
#define BOARDSIZE (em_SizeX * em_SizeY)
unsigned char cells_[BOARDSIZE]; //棋盘格
......
public:
EChessResult Go(CStep);
......
private:
bool Check(CStep);
};

现在要求在check中检查走棋是否符合中国象棋规则。
bool CChessboard::Check(CStep s)

要求：
时间和空间综合效率最高者独得100分，要完整的函数，符合规则返回true。效率主要考虑时间，空间效率只要不过分奢侈即可。
另外，我将对其它的棋子开新贴子，都是100分的贴。有兴趣的可以关注。

[wingfiring]

补充说明：
棋盘按照自己方是红方，左下角坐标为(0,0),右上角是(9,8)来安排坐标;
按行存储，棋子(i,j)在cells_中的位置为i*em_SizeX + j;

[wingfiring]

擂台所有项目的连接：
http://expert.csdn.net/Expert/topic/2177/2177761.xml?temp=.5416223
http://expert.csdn.net/Expert/topic/2177/2177860.xml?temp=9.517848E-03
http://expert.csdn.net/Expert/topic/2177/2177862.xml?temp=.95599
http://expert.csdn.net/Expert/topic/2177/2177871.xml?temp=.1810266
http://expert.csdn.net/Expert/topic/2177/2177874.xml?temp=.6430628
http://expert.csdn.net/Expert/topic/2177/2177882.xml?temp=.598324
http://expert.csdn.net/Expert/topic/2177/2177840.xml?temp=.900387

[ZhangYv]

走法的合法性判断应该说在象棋里是一个比较简单的步骤之一.
王小春的《PC游戏编程----人机博弈》有完整的代码可以参考.
一些关于做象棋的帖子:
http://expert.csdn.net/Expert/topic/1956/1956683.xml?temp=.8768427
http://expert.csdn.net/Expert/topic/1457/1457007.xml?temp=.368725
http://expert.csdn.net/Expert/topic/1358/1358267.xml?temp=.8789789

但"描述局面"的数据结构确定时候,棋子走法合法性验证的效率也基本确定了,没有什么很好的提高余地.
如果时间和空间综合效率最高,需要紧凑的数据结构,比特棋盘(bit-board)是一个很好的选择,但是实现太麻烦了.国内我还没有看过有相关中文资料.二维数组是比较简单的,但是效率很低.

[wingfiring]

这不是要写一个人机博弈的程序，不是写一个‘会‘下象棋的程序。只是写一个‘象棋裁判‘，只要判断走棋合法与否就可以了。
综合效率也是一个折衷的结果，如果你有简单而且高效的方案，我可以另外开贴子送分。

[ZhangYv]

我明天开学了,电脑没带去.估计要电脑告别一段时间和对CSDN说再见了.

[ZhangYv]

不过我有你需要的代码,我记得某张光盘上有.如果找到了,我直接贴上来给你.

[ZhangYv]

http://www.cqup.com.cn/showpage.asp?id=4262
就是这本书,你有兴趣的话自己买本看好了.那张盘上有象棋和五子棋的完整代码.不错的入门书籍.

[Dragon132]

mark

[bm1408]

好书,回去省点钱,买下来!

[thrillers]

up学习

[wingfiring]

to ZhangYv(闭关修炼中...) :
多谢老兄的热心。
这两天外出了，没能上网。
对于博弈算法算法我其实并没有什么兴趣，因为我没有时间去研究这方面的内容，因为博弈算法实在是个很有些深度的问题。
我现在作了一个和象棋相关的东西，本来东西写好了，忽然觉得对走棋的合法性检查可以大大优化，而这个对我的东西价值很大，所以就发到CSDN上来了。但是，我的这个东西和“博弈”没有任何关系，我用别的办法回避了“博弈”这个难题。
我发到网上的东西其实算法都是非常简单的，之所以说是“擂台”，也是因为看到前面的贴子，效仿一下。
老兄要分没问题，但是CSDN有规矩，所以开多贴子怕版主有意见，如果收到你的东西，开一个100分的送分贴如何？

[wingfiring]

我的不是做“走法产生器”那么复杂的东西，而是对是否符合规则做检查。
举个例子：车2平5(我的实际当中并非这样描述的）。那么我要检查这一步是不是合法：5位置上有本方棋子，非法；3或者4上有任意一方的棋子，非法。必须3，4位置是空的，5位置是空的或者是对方棋子，才是合法的棋步。我只是做这个检查。

[wingfiring]

没人尝试一下吗？

[ZhangYv]

SORRY,我最近没什么时间.现在我在学校,电脑没带上去资料也不能再发给你,而且上网也很不方便.

对需要验证的走子方法先判断是否越界,无特殊说明均代表不能越棋盘的界限,并且目的地上不允许有自方棋子,红方子在棋盘上标记为1,黑方为2,未占用为0:

对于车2平5(车i平j),除非(由于没)有先前提供的额外判断的信息,所以只能逐个对2,3,4等经过的路径节点一一判断是否有堵塞了.简单举个没有经过具体证实的略去越界判断的例子:
bool judge_CAR_ROW(const int row, const int i, const int j, const int color)
{
if (board[row][j] == color)
return false;
//越界检测就是判断j在限值的一维区间内
int k;
if (i <= j)
for (k = i; k < j; k++)
if (board[row][k])
return false;
else
for (k = i; k > j; k--)
if (board[row][k])
return false;
return true;
}
对于红车2平5(车i平j),则Judge_CAR_ROW(row, i,j,RED);红车2进5则
Judge_CAR_COL(col,i,j,RED)实现有点不同,但是类似.其他类型的棋子也一样,好像没有更好的方法.

对于炮2平5,if (经过节点不堵塞 AND (有且只有一个子间隔[并且目的地上不允许有自方棋子,已在先前隐含的判断过])) than success else error;

bool judge(const int row, const int i, const int j, const int color)
{
if (board[row][j] == color)
return false;
//越界检测就是判断j在限值的一维区间内
int k;
bool flag = true;
if (i <= j)
for (k = i; k < j; k++)
if (board[row][k])
if (flag)
flag = false;
else
return false; //存在多于1个间隔子
else
for (k = i; k > j; k--)
if (board[row][k])
if (flag)
flag = false;
else
return false;

if (flag){
if (!board[row][k])
return true; //无间隔子,目的地未占用
else
return false;
}
else if (board[row][j] == ((color == 1)?2:1)) //目的地是敌子
return true;
else
return false;
}

对于兵,在自方河界内只允许前进1步,并且过河界后还可以左右横移动1步

对于马,判断到目的地的方向(有四个)马脚是否堵塞即可

对于象,同马类似的不多于4个的象眼,不允许越过河界的越界判断,而且假设象在一开始就在正确的象位上

对于士,只要是走自方九宫内的允许界内的斜线(分进退情况判断越界)即可,而且假设士在一开始就在正确的士位上

对于将,只要是走自方九宫内的允许界内的直线即可,而且假设将在一开始就在正确的将位上

越界有3种,一个是棋盘界,一个是己方河界,一个是九宫界,可以做3个常量的.

其他不多说了,由于时间和其他原因我不再回复了.以上代码我都是用记事本写的,没经过验证.

[wingfiring]

我觉得我的题目很简单啊，为什么要想的那么复杂呢？因为简单，所以比较的应该是效率。