“Network”游戏棋人机对弈的设计与实现（一）—游戏规则

“Network”是由Sid Sackson在1992年设计的一种棋类游戏。棋盘是由8 *8=64个格子组成，如图所示：

具体规则如下：

（1）总共有两方进行对弈，分别是白方与黑方，每方都有10个棋子，其中最上和最下两排方格是黑方的老家，只有黑方可以把棋子放在这两行。同理最左和最右是白方的老家，只有白棋子可以放在这里。棋盘的四个顶点（图中标灰部分）不允许任何一方放棋子。

（2）棋盘获胜的标准是对弈双方其中一方首先构建完成自己的“Network”，一个"Network"是指一方棋子将它的老家相连接，并且构成“Network”需要6个或6个以上棋子，6个以下棋子不算构成“Network”。如图，白方通过六个棋子将它的左右两个老家相连接，红线就是所构成的“Network”，同时红线是可以交叉的。其中“Network”中两个互相连接的棋子可以通过水平线或对角线（这种对角线是正方形的对角线，矩形的对角线不算）连接，如果在该连线上存在黑色棋子，则这两个棋子就不能连接。在图中如果在红线上的任何一出存在一个黑色棋子，则由“白方”构成的Network将被打破。

（3）双方在努力构建自己的“Network”时也要注意打破对方的“Network”。