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