五子棋人工智能算法及其实现.doc

五子棋人工智能算法及其实现


页数：17 字数：3323


内容摘要：
五子棋游戏以其优秀的人工智能深受广大玩家的喜爱，而对于初步探究人工智能的编程爱好者来说，编制五子棋程序因其规则简单而大受欢迎，然而它却要求程序员对五子棋规则有相当深入的了解。程序员考虑得越周到，其五子棋程序就越智能。
五子棋游戏软件设计的主要内容是：根据五子棋的基本规则，要让电脑知道该在哪一点下子，就要根据盘面的形势，为每一个可能落子的点分别计算其重要程度，也就是该点的分值，然后通览全盘随机选出数值最大的一点，因为有时候分值最大的一点可能不止一个，计算机随机选择分值最大的一点，可以保证它在每盘棋中选择的落子点的位置有所不同，因此玩家不会用同一种棋局反复赢计算机。本文论述了采用数值搜索法的人机对弈五子棋程序的分析与设计，并采用面向对象的开发工具VC＋＋来具体实现。
关键词：五子棋，AI，VC＋＋，面向对象

前言
曾几何，游戏成为千万家长心中恶魔！千万人欲食之而后快！无法否认，游戏，特别是网游带来了太多不健康的负面影响。最厉害的是沉迷于其中，它使无数的人，尤其是青少年浪费了金钱，更浪费了自己宝贵的时间，致使游戏影响到正常的生活。对于关心网迷的我，也曾听说过有人因盗窃他人游戏物品而被打的血流不止；也曾和无数少年一样，午夜依旧留恋在网吧里面；也会因此和家人、老师闹的不开心。事实上，这不是游戏的错，也不是游戏代理商的错，这是玩家的错，是玩家的心态问题，游戏就像是一个清水，你放点墨汁就是黑，你放点丹朱就是红。事实上，游戏的解除疲劳的作用非常明显，我写这个程序就是为广大没联上网的朋友娱乐奉献绵薄之力。对于五子棋的对战程序，互联网上有不少。例如，腾讯的QQ游戏、联众游戏等。但是这些多是人和人的对战，缺少人和计算机对战的。开发人机对战，有利于我们更加深入了解人工智能的意义。以及对算法的研究。



正文
为什么要开发一个五子棋人机对战程序？
随着个人计算机的普遍，越来越多的人和家庭有计算机了。对于任何一个计算机使用者来说，游戏是必不可少的，它不紧可以益智，还可以使人放松。而五子棋人机