java围棋毕业设计_（毕业论文）围棋游戏的设计与实现.doc

围棋游戏的设计与实现

摘 要

围棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。

关键词：围棋，信息自动化，游戏，java

Design and Implementation of chess game

ABSTRACT

Go as a chess tournament sport is very popular in the folk, in order to know the renju rules and techniques, and artificial intelligence research simple, decided to use Java gobang game development. Main completed the man-machine between networking and multiplayer game with two functions. Network connection parts for Socket programming applications, client and the server to interact with the Class Message definition, has good scalability, the client is responsible for the maintenance and collect information of user input interface, and error handling. The basic information of the server maintenance online users and any two against the user's information board, dynamic maintenance user list. Through deep search and valuation in man-machine game module, to improve computer chess player's intelligence. Analysis of several factors that have effect on the precision of the valuation module, and puts forward some improve the precision of the method, as well as to the number of nodes in the search to compare them, on the basis of these algorithms analyze some improve AI scheme, such as recursive algorithm, computer learning, etc. Algorithm research helps to understand the program structure, enhance the logical thinking ability, in the other artificial intelligence also has a great reference function.

Keywords: Go, Information Automation , Games , Java

目　　录

摘 要i

ABSTRACTii

第1章 绪论1

1.1 背景1

1.2设计内容2

第2章 围棋对弈系统4

2.1 围棋概述4

2.1.1 围棋定义4

2.1.2 开发围棋的任务及目的5

2.2 主要系统介绍5

2.3 本章小结6

第3章 围棋对