五子棋是一种受大众广泛喜爱的游戏，这里介绍五子棋程序的数据结构、评分规则、胜负判断方法，重点分析了搜索算法，并在传统的博弈算法在五子棋应用中进行一些改进，从而使剪枝更有效，运算性能更好。改进包括：不使用closed表；改变棋盘搜索顺序；增加记录最大棋盘信息的指针。实验证明，这几点改进对提高效率有很高帮助。

8.2.3利用子指针数组的普通树后根遍历算法-8.2.3 the use of common sub-tree pointer array root traversal algorithm

首先生成8个方向的节点，tmp(tmpe)用于记录生成的节点对应的节点号 ** ** 新生成的节点的指针（d1 -表示离开起始点的 距离)指向生成他的父节点 ** **, 按该点到目的地的大小nude(i).d2 排序后加入opened列表， ** ** (opened 总是指向离 目的地最近的点)然后再从opened表中取出一个节点,生成新的节点** ** ** 按8个方向生成新的节点，如果要生成的节点 已经存在（在tmp(tmpe) 中)就比较以下 ** **

主要是实现贪吃蛇的蛇身逐步运动，采用结构数组和结构指针，再用easyx图形库进行绘图。-to achieve the progressive movement, using an array of structures and structure pointer, then using easyx graphics library for drawing.