Question

C语言 五子棋 博弈树算法 叶子节点的分值是如何计算的

看了许多相关论文还是不懂，博弈树算法，最后叶子节点的分值是如何求出来的。看到有说计算整个棋盘的分值，但是不懂是如何计算的。

例如：有一篇文章说“
基本的规则如下：棋形所对应的得分
活一 20 死一 4 活二 400 死二 90 …………

搜索整个棋盘上得出双方共有多少个活一，死一，活二，⋯最后把双方各部分分别求和，
得到当前局势的评价值
”

不是先初始一个sum=0，遍历整个棋盘，若黑色形成一个棋形就在sum上加相应的分数，如果是白子形成某个棋形就减去相应的分数。然后返回这个sum值。

不太懂到底是怎么计算最后的得分。希望哪位C语言厉害的人解释一下博弈树原理最后叶子节点的分是怎样来的？

Answer 1

其实这个不是难点的，那个分数是当前落子后所形成的以这个棋子为中心的9x9矩阵中所形成的棋型，计算其他地方的棋型显然没有什么意义，再有就是不是C语言才可以写算法的，对于极大极小原理，博弈树和alpha-beta剪枝算法都是基于这个原理的，如果你是刚学编程不久，而且没有数据结构的基础是写不出来运用博弈树算法的五子棋的，先把基础打好再说。。

Answer 2

C语言是一门通用计算机编程语言，应用广泛。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。
尽管C语言提供了许多低级处理的功能，但仍然保持着良好跨平台的特性，以一个标准规格写出的C语言程序可在许多电脑平台上进行编译，甚至包含一些嵌入式处理器（单片机或称MCU）以及超级电脑等作业平台。
二十世纪八十年代，为了避免各开发厂商用的C语言语法产生差异，由美国国家标准局为C语言订定了一套完整的国际标准语法，称为ANSI C，作为C语言最初的标准。