Sanmill/Readme.md

# 九联棋 NineChess
## 古老的游戏
### 莫里斯九子棋
![莫里斯九子棋](./screenshot/莫里斯九子棋.PNG "Optional title")

九子棋（Nine Men's Morris）是一个非常古老的智力的游戏。其历史甚至可以追溯到公元前1400多年的古埃及时代。

+ 棋盘有24个格点，对弈双方各有九个棋子，轮流下到棋盘的空位上。
+ 如果一方有三个棋子连成一线，就可以选择吃掉对方的一个棋子。被吃的棋子不可以是位于对方所形成的三连之内，除非对方所有棋子都形成了三连。
+ 在九个棋子都布放到棋盘上以后，可以沿棋盘上的线条移动到相邻的位置来形成三连以吃掉对方的棋子。一个三连可以开开合合重复使用。如果一方所剩下的棋子只有三个时，棋子可以飞到任意空位。
+ 当一方的棋子少于三枚，则告负，游戏结束。

此外，国内还有几个九子棋的变种：成三棋、打三棋（12子棋）、九连棋等。

### 成三棋
+ 与莫里斯九子棋类似，但一方仅剩3子时不能飞子。

### 打三棋（12子棋）
![12子棋](./screenshot/12子棋.PNG "Optional title")

1. 双方各12颗子，棋盘有斜线；
2. 摆棋阶段被提子的位置不能再摆子，直到走棋阶段；
3. 摆棋阶段，摆满棋盘算先手负；
4. 走棋阶段，后摆棋的一方先走；
5. 一步出现几个“三连”就可以提几个子；
6. 其它规则与成三棋基本相同。

### 九连棋
![九连棋](./screenshot/九连棋.PNG "Optional title")

1. 规则与成三棋基本相同，只是它的棋子有序号；
2. 相同序号、位置的“三连”不能重复提子；
3. 走棋阶段不能行动（被“闷”），则由对手继续走棋；
4. 一步出现几个“三连”就可以提几个子。

## 应用程序说明
### 用户界面
![GUI](./screenshot/GUI.PNG "Optional title")

### 系统支持
+ Windows版支持64位Windows 7、8、10系统，不支持32位系统及Windows XP。
+ Linux版支持Debian系列（如Ubuntu、Deepin等等）。

### 程序功能
1. 含四种不同规则的游戏（成三棋，打三棋，九连棋，莫里斯九子棋）;
2. 鼠标放在规则菜单下各规则项，有会有详细的规则提示;
3. 可以限制时间，限制步数;
4. 落子音效，落子动画;
5. 行棋状态栏提示;
6. 棋谱的前后遍历（可以悔棋）;
7. 棋谱的自动演示;
8. 棋局转变（翻转，镜像，旋转），棋子颜色交换;
9. 对战电脑，及不同AI引擎对战（待完善）;
10. 联网对战（待完成）;
11. 文本棋谱显示，打开及保存;
12. 其它。

## 源码说明
### 软件构架
+ GUI框架：Qt5.13，QT5大版本下均可通用。
+ 编译器：VC2019 版本可用。
+ 源文件编码：所有头文件（* .h）中和源文件（*的.cpp）采用UTF-8 + BOM编码格式的.pro文件等采用UTF-8无BOM编码。
+ 本程序采用MVC（模型 - 视图 - 控制器）设计规范，对应类如下：
```
 MVC
 ├─Model
 │  ├─NineChess:         用标准C++写的棋类模型，处理下棋过程
 │  └─NineChessAi_ab:    用标准C++写的alpha-beta剪枝算法AI模型，模仿人类下棋
 ├─View
 │  ├─NineChessWindow:   从QMainWindow派生的主窗口类，由Qt自动生成
 │  ├─ManualListView:    从QListView派生的列表框，用于显示棋谱
 │  ├─GameView:          从QGraphicsView派生的视图框，用于显示棋局
 │  ├─GameScene:         从QGraphicsScene派生的场景类
 │  ├─BoardItem:         从QGraphicsItem派生的棋盘图形类
 │  └─PiecedItem:        从QGraphicsItem派生的棋子图形类
 └─Controller
    ├─GameController:    从QObject派生的控制类
    └─AiThread:          从QThread派生的AI线程类
```
这个程序用到了很多Qt的特性，其模式后期可以扩展到各种棋类游戏。

### AI算法说明
相见Wiki目录下的《Alpha-Beta剪枝算法在直棋中的运用》

### 许可协议
**本项目所有类代码全部原创。**  
详见项目内的License文件。请取用的朋友尊重知识产权。

### 更新历史
详见项目内的History文件。