五子棋对战平台设计与实现.docVIP

五子棋对战平台设计与实现 　　摘要：该文设计和实现了一个五子棋对战平台。五子棋源于中国，发展于日本，在其它地区，如欧洲和前苏联，也广受欢迎。五子棋容易上手，老少皆宜，它能增强思维能力，提高智力，而且随时随地都可以进行游戏。该系统的设计遵循世界五子棋联赛的通用协议，可以方便地导入算法引擎，不仅可以实现双人对弈，也可以实现人机对弈、计算机对弈、网络对弈。 　　关键词:五子棋；人机对弈；算法引擎 　　中图分类号：TP391文献标识码：A文章编号：1009-3044(2012)22-5409-03 　　Design and Implementation of a Gobang Playing Platform 　　ZHANG Jia-jia 　　(Beijing Language and Culture University, Beijing 100083,China) 　　Abstract: This Paper designed and implemented a gobang computer game platform. gobang originated in China and developed in Japan, and is also popular in the former soviet and several European countries. It not only can enhance one’s thinking capability, but its adaptability allowed it played virtually everywhere by virtually everyone. The system’s design complies with the general protocol of World’s Gobang Cup, making it easy to import 3rd-party engines. Through this platform，human-human，human-computer，computer-computer play are supported，face to face or through network. 　　Key words: gobang; man-machine playing; algorithm engine 　　五子棋是一种两人对弈的纯策略型棋类游戏，是起源于中国古代的传统黑白棋种之一。发展于日本，流行于欧美。容易上手，老少皆宜，而且趣味横生，引人入胜；不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。该文在Windows7操作系统中使用VC2005设计和实现了一个五子棋对战平台。系统的设计遵循世界五子棋联赛的通用协议，可以方便地导入算法引擎，不仅可以实现双人对弈，也可以实现人机对弈、计算机对弈、网络对弈。 　　1系统设计 　　1.1总体流程 　　本系统有着良好的用户体能，根据人们下棋的习惯，设计出五子棋程序的总体流程。程序开始后，首先选择模式(两人对战、人机对战、机器博弈、网络对战)，然后根据模式设置其它选项。如人机对战需设置算法引擎以及约定哪方先下；机器博弈需设定对弈双方所使用的算法引擎；网络对弈如使用算法引擎???需事先设定，并由一方通过socket主动连接另一方，收到对方“同意”的答复后，方可进行对弈。 　　1.2关键算法 　　1.2.1五子棋规则介绍 　　五子棋是双方之间进行的竞技活动，专用棋盘为15*15，五连子的方向为横、竖、斜；任一方在棋盘上形成横向、竖向、斜向的连续的相同颜色的五个（含五个以上）棋子的一方为胜；在棋盘上以对局双方均不可能形成五连为和棋。黑白双方一次落子，由黑先下，由于先下一方在局面上占优，五子棋规则分为禁手和无禁手两种。 　　禁手规则：禁手是针对先行的黑棋而言，以限制黑棋的先行优势为目的。对局中如果黑棋违反禁手规则将被判负。以中国五子棋竞赛规则为例，有三三禁手（黑棋一子落下时同时形成两个或两个以上的活三，此子必须为两个活三共同的构成子）、四四禁手（黑棋一子落下同时形成两个以上的冲四或活四）、长连禁手（黑棋一子落下形成一个或一个以上的长连）。 　　无禁手指不对黑棋的先行优势做任何限制。 　　1.2.2电脑下棋流程 　　电脑下棋和人脑下棋在原理上是一致的。一方面，他在轮询等待棋局信息，如对方下子、悔棋、对方认输、结束比赛等，类似于等待裁判指令；同时，它在不断地思考，计算下一步的最佳策略。因此，对这两个同时进行的任务需要有两个线程，并需要内核对象来协调线程同步及互斥。如图1所示。 　　游戏开始时，事件1初始无信号，事件2初始有信号，思考进程