新 乡 学 院
毕
业
论
文
论文题目
五子棋编程
设计
院(系)名称
计算机信息工程
专业名称
计算机
网络技术
班 级
网络一班
学生
学 号
指导教师
王晓洁
2010年4月完成。
目 录
摘 要 1
关键词: 1
Abstract 1
Key
words: 1
第一章:绪论 2
1.1 前 言 2
第二章 五子棋的相关基础 2
2.1五子棋解释 2
2.2五子棋基本规则 3
2.3五子棋
常用术语 3
第三章 开发工具、环境及其技术 5
3.1 JAVA简介 5
3.2 JAVA 编程环境: 7
第四章
程序具体研究方法 7
4.1程序设计思路 7
4.2程序设计 9
4.3程序的运行结果 17
结 语 18
参考文献 19
致 谢 19
摘 要
五子棋作为一个棋类竞技运动,在民间十分流行,为了熟悉五子棋规则及技巧,以及研究简单的人工智能,决定用
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 users maintain online basic information and arbit
rary two-time users of the chessb
oard of information, dynamic maintenance user list. During the man-machine players, it improves intelligence of the computer players through depth search and valuation module. Analyzes Module valuation of the precise elements, as well as a number of increased precision, and compares their search for nodes, which raises some computer AI programs on the basis of analysis, such as recursive algorithm, computer learning. Algorithm of procedures contribute to the understanding of the structure, logical thinking ability, In other areas of artificial intelligence has great references.