本项目旨在通过C语言实现博弈树算法，用于解决策略游戏中的决策问题。代码简洁高效，适合学习和研究使用。
下棋是一种博弈游戏。在博弈过程中可以使用树（即博弈树）来表示双方的决策过程。假设游戏中有两名玩家A和B轮流进行操作。从根节点开始，每次只能选择一个孩子结点作为下一步，并且只有当某一方到达叶子结点时才能获胜。
例如，在给定的一个例子中，如果由玩家A先走并选择了f，则玩家B可以选择h；随后如果玩家A选取j的话就会赢下游戏。
现在我们编写了一个程序来实现计算机与人之间的博弈。在轮到计算机进行决策的时候，它会根据以下规则选择下一步：
1. 如果存在一个能够确保胜利的孩子结点，那么就选这个结点作为下一步；
2. 若有多个可以保证获胜的选择，则优先选取高度最小的那个（如果有相同高度的节点则选择最左边的一个）；
3. 当没有直接胜局的情况下，会选择最高的孩子结点进行移动（同样地，在同等条件下也是按照从左到右的原则来决定具体哪一个）。
下面展示了一个简化的例子：
```
(a,(b,(x)),(c,(d),(e,(g),(h)),(f)))
Who play first (0: computer; 1: player )? 1
player: c
computer: d
Sorry, you lost.
Continue(y/n)? y
Who play first (0: computer; 1: player )? 1
player: x
illegal move.
player: b
computer: x
Sorry, you lost.
Continue(y/n)? y
Who play first (0: computer; 1: player )? 0
computer: c
player: f
Congratulate, you win.
Continue(y/n)? n
```
该程序会根据玩家的选择以及游戏规则来判断下一步最佳行动，并最终决定胜负。
5星
