网络五子棋 毕业论文.doc

Abstract With the rapid development of recent computer, a variety of board games are one after another sign of the computer, so those who love chess, they often suffer from rival chess fan who has not been enough to keep chess addiction. And high levels of all such software, a great rival and the tendency of the human brain. Which had defeated world champion chess - Garry Kasparovs Deep Blue is the most convincing representatives; other like the Go light hand chess to family and also for its excellent deep artificial intelligence by chess fan favorite; and we will tell you is that backgammon algorithm. In order to make the reader have a backgammon search complexity image understanding, to cite a Chinese chess with backgammon comparison searches. Can see that compared with Chinese chess, backgammon coefficient of multi-branch, and the outcome of conditional also complicated. Significant factor in the branch, the search procedure to increase the maximum search depth of 1 level, cost of computation time will increase significantly. Therefore, to design an efficient search algorithm is very important. Keywords : backgammon, Human Versus, Algorithm. 前 言 五子棋是起源于中国古代的传统黑白棋种之一。现代五子棋日文称之为“連珠”，英译为“Renju”，英文称之为“Gobang”或“FIR”（Five in a Row的缩写），亦有“连五子”、“五子连”、“串珠”、“五目”、“五目碰”、“五格”等多种称谓。 五子棋不仅能增强思维能力，提高智力，而且富含哲理，有助于修身养性。五子棋既有现代休闲的明显特征“短、平、快”，又有古典哲学的高深学问“阴阳易理”；它既有简单易学的特性，为人民群众所喜闻乐见，又有深奥的技巧和高水平的国际性比赛；它的棋文化源渊流长，具有东方的神秘和西方的直观；既有“场”的概念，亦有“点”的连接。它是中西文化的交流点，是古今哲理的结晶。 1. 系统概述 1.1　开发背景 当前网络上流传的五子棋游戏功能并不尽善尽美，其中最主要的问题就是人机对战和网络对战不能够一起实现，所以我决定开发[1]一个既能够人机对战，又能够进行网络对战的五子棋系统。 1.2 研究意义 近来随着计算机的快速发展，各种各样的游戏层出不穷，使得人们能有更多的娱乐项目，而棋类游戏能起到锻炼人的思维和修身养性的作用，而且棋类游戏水平颇高，大有与人脑分庭抗礼之势。现在的五子棋游戏软件基本上可以分为两类：一类是网络五子棋游戏软件，另一类是单机版五子棋游戏软件。为了满足五子棋玩家人群的需求，作者设计了这款电脑版的五子棋游戏软件，可以供人们闲暇时间随时随地地进行娱乐提高自己的五子棋水平，实用性强。 1.3 需求分析 多五子棋主要功能如下： （1）选择不同模式的游戏 本游戏提供单机模式和网络模式。 （2）单机模式下的人机对战 人与电脑玩。 （3）单机模式下的双人对战 人与人之间使用同一台电脑下棋。 （4）网络对战 可以联机对战且可以聊天。 （5）声音设置 自己播放背景音乐 1.4可行性分析 1.4.1技术可行性 为实