五子棋是一种受大众广泛喜爱的游戏，其规则简单，变化多端，非常富有趣味性和消遣性。这里设计和实现了一个人机对下的五子棋程序，采用了博弈树的方法，应用了剪枝和最大最小树原理进行搜索发现最好的下子位置。介绍五子棋程序的数据结构、评分规则、胜负判断方法和搜索算法过程。-Renju is a widely loved by the public of the game, its rules are simple, varied and very rich, and recreational fun. H

最小生成树，输入点数和各点之间的距离。输出连接方式-Minimum spanning tree, the input points and the distance between points. Output connections