请教西瓜棋判断死棋算法!!

xieyuntian1981

我个人觉得。你可以使用树来做数据模型。而且，我想那样可能会容易判断很多的。在需要把棋子当作节点。移动的时候判断他的父母节点和子节点是否还有空位置就可以了。

乌鸦

map[21][21]： 记录棋子相邻关系的棋盘数组
pointSetTemp[21]  ：临时棋位表，记录棋位上有几号棋子，0~12是棋子，-1是没有棋子
pointSetDel[21] ： 要删除棋子的棋位，删除为1，不删除为0
chess[pointSetTemp[j]].GetState() ：  得到棋子的颜色

xieyuntian1981

这里他的父母节点可能不只一个所以建立树的时候需要注意。或者可以使用兄弟节点来代替。具体就看你程序中怎么做了。呵呵

乌鸦

xieyuntian1981: Re:请教西瓜棋判断死棋算法!!

我个人觉得。你可以使用树来做数据模型。而且，我想那样可能会容易判断很多的。在需要把棋子当作节点。移动的时候判断他的父母节点和子节点是否还有空位置就可以了。

还没学到树，汗。

我就是学数据结构看到邻接数组那章，才想做个游戏实践一下的。

xieyuntian1981

树可以这样来写
strcut tree
{
   tree *Parent;   //这个是父节点
   tree *lelf, *right;   //这个是左右兄弟
   tree *san  //这个是树的度，也就是最大的子节点书
   bool kong;  //是否有棋子在这个位置
};

p1ayer

你的西瓜棋
是像??逡?佣?]?獾
就都拿掉??
(那?的?算比???...?把相??^?K?鹊钠遄涌梢杂械目??饬肯嗉?需做黑白?^?e)...再?p掉相??^?K?让??棋子已?用掉的?獾目???..??才是整?K死掉...)

?是棋子??粼谄灞P上
直到有一方都不能再移?悠遄?橹?

乌鸦

棋子死了当然要拿掉的