JAVA五子棋编程设计.docVIP

3 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 摘? 要 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 关键词: PAGEREF _Toc \h 1 HYPERLINK \l _Toc Abstract PAGEREF _Toc \h 1 HYPERLINK \l _Toc Key words： PAGEREF _Toc \h 1 HYPERLINK \l _Toc 第一章：绪论 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.1 前 言 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 第二章 五子棋的相关基础 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 2.1五子棋解释 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 2.2五子棋基本规则 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.3五子棋常用术语 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 第三章 开发工具、环境及其技术 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.1 JAVA简介 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.2 JAVA 编程环境： PAGEREF _Toc \h 7 HYPERLINK \l _Toc 第四章 程序具体研究方法 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 4.1程序设计思路 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 4.2程序设计 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 4.3程序的运行结果 PAGEREF _Toc \h 17 HYPERLINK \l _Toc 结 语 PAGEREF _Toc \h 18 HYPERLINK \l _Toc 参考文献 PAGEREF _Toc \h 19 HYPERLINK \l _Toc 致 谢 PAGEREF _Toc \h 19 PAGE \* MERGEFORMAT 19 PAGE \* MERGEFORMAT 1 摘? 要 五子棋作为一个棋类竞技运动，在民间十分流行，为了熟悉五子棋规则及技巧，以及研究简单的人工智能，决定用Java开发五子棋游戏。主要完成了人机对战和玩家之间联网对战2个功能。网络连接部分为Socket编程应用，客户端和服务器端的交互用Class Message定义，有很好的可扩展性，客户端负责界面维护和收集用户输入的信息，及错误处理。服务器维护在线用户的基本信息和任意两个对战用户的棋盘信息，动态维护用户列表。在人机对弈中通过深度搜索和估值模块，来提高电脑棋手的智能。分析估值模块中的影响精准性的几个要素，以及提出若干提高精准性的办法，以及对它们搜索的节点数进行比较，在这些算法的基础上分析一些提高电脑AI方案，如递归算法、电脑学习等。算法的研究有助于理解程序结构，增强逻辑思维能力，在其他人工智能方面也有很大的参考作用。 关键词: 深度搜索；估值；电脑AI；五子棋；算法 Abstract As a sport, gobang is very popular in civil, in order to become familiar with gobang rules and techniques, and the study of simple artificial intelligence, I decide to use the Java to develope gobang games and complete the two functions including man-machine war and man-man war. Network Connection is Socket Programming for some applications, client and server interaction is definited by Class Message, which is a very good scalability, Client interface is responsible for the collection and maintenance of user input information, and error handling. Server