课件009logo 课件009网站
首 页 课 件 试 卷 教 案 毕业论文 图书软件 职教研究 期刊推介 会员中心 信息发布
首页 >> 毕业论文(设计) >> 计算机毕业论文(设计) >> Java版中国象棋项目设计论文和源码
Java版中国象棋项目设计论文和源码
资料类别
   计算机毕业论文(设计)
课程(专业)
  Java
关键词
  Java|中国象棋
适用年级
  不限
身份要求
  游客
金 币
  0  (金币如何获得?

文件格式

  word
文件大小
  2361K
发布时间
  2011-01-18 08:57:00
预览文件
 
下载次数
  130
发布人   shenhankun
 内容简介:     Java版中国象棋项目设计论文和源码
   中国象棋,位棋盘,Zobrist键值,alpha-beta搜索,置换表,局面评价,包含设计说明
   摘 要:随着人工智能及计算机硬件的发展,计算机象棋程序的下棋水平也不断地得到提高。20世纪60年代初,麦卡锡提出了alpha-beta修剪算法,把为决定下一个走步而需对棋盘状态空间的搜索量从指数级减少为指数的平方根,大大地提高了机器下棋的水平。IBM的超级计算机“Deep Blue”更是一个神话,让棋迷们神往。本文根据国际象棋程序设计的一些成功经验,提出中国象棋程序设计的一些思路和方法。
   关 键 词:中国象棋,位棋盘,Zobrist键值,alpha-beta搜索,置换表,局面评价
   Abstract:Along with the development of the Artificial Intelligence and computer hardware, the capability of computer chess program have advanced continually.At the beginning of 60s,20th century, McCaxi brought forword alpha-beta pruning algorism which made the chess program advanced more by reducing the order of magnitude of the number of searching nodes deciding next step,named “State Space” from O(Xn) to O(Xn/2). IBM’s super-computer “Deep Blue” is more like a myth for all computer chess fans. In my article, I will describe some ideas and methods of designing Chinese Chess program along with some successful experiences and cases of the Chess.
   Keywords: Chinese Chess, bit board, zobrist keys, alpha-beta search, transposition table,
   Evaluation
   目 录
   引 言 3
   第一章 概述 4
   1.1 棋盘的标记 4
   1.2 棋子的名称 5
   1.3 棋谱的记录方法 5
   1.4 历史局面的表示及存储 7
   1.5 棋谱记录文件的格式 8
   第二章 基本数据结构——位棋盘 10
   2.1 什么是位棋盘 10
   2.2 位棋盘的作用 10
   2.3 位棋盘的基本运算 12
   2.4 Java中位棋盘的实现 13
   第三章 基本数据结构——Zobrist键值 17
   3.1 比较局面的方法 17
   3.2 Zobrist键值的实现方法 17
   3.3 Zobrist键值的工作原理及用途 17
   3.4 Java中实现Zobrist键值 18
   第四章 着法生成 20
   4.1伪合法着法的生成 20
   4.2 合法着法的生成 25
   第五章 搜索算法 29
   5.1 最小-最大搜索 29
   5.2 Alpha-Beta搜索 33
   5.3 迭代加深 36
   5.4 置换表 37
   5.5 其他策略 41
   第六章 局面评价函数 47
   6.1 评价函数的实现方法 48
   6.2 评价函数所需的信息 48
   第七章 程序的设计及实现 51
   7.1 搜索引擎的实现(engine包) 51
   7.2 信息传输机制(message包) 52
   7.3 棋子生成(pieces包) 52
   7.4 主控模块(main包) 52
   附件1:搜索算法主程序SearchMove.java 55
   附件2:程序运行界面及功能说明 74

 相关说明:
  1. 如您下载的资料不止一份,建议您注册成为本站会员。会员请登录后下载。
  2. 会员购买金币50元以下,0.7元/个,50元以上,0.5元/个。具体请看:下载与付款
  3. 会员48小时内下载同一文件,不重复扣金币。
  4. 下载后请用WinRAR WinZIP解压缩后使用。
  5. 如仍有其他下载问题,请看常见问题解答

 下载地址:

   

相关毕业论文(设计)
1 基于java的bbs论坛设计
2 Java游戏设计打飞机程序(论文+
3 电子商务系统——《Java Web
4 基于swing的Java计算器设计
5 基于Misty1算法的加密软件(J
6 坦克大战游戏的总体设计
7 毕业设计论文 1937年空战(有源
8 佳木斯大学毕业设计 手机上以J2M
9 java课程设计—象棋程序设计
10 JAVA在线考试管理系统(源代码+
11 基于Android系统的阅读器设计
12 咸宁学院JAVA课程设计《学生信息
13 学生信息管理系统设计报告
14 都市供求信息网网站的制作
15 湘潭大学座位管理系统
推荐毕业论文(设计)
1 基于JSP/Servlet的网络教
2 数据结构课程设计《停车场管理系统》
3 ASP企业网站设计与实现(源代码+
4 小型证券术语解释及翻译系统的设计与
5 毕业纪念相册设计与制作
6 基于B/S的工艺品展示系统的设计与
7 上海交通大学毕业论文 理想公司人事
8 汇编语言课程设计报告 时钟设计
9 成都理工大学毕业设计 基于Wins
10 工资管理系统的设计与实现
11 基于C#的文档加密器的实现
12 图书营销网站后台的设计与实现---

网友评论(点击发表评论
序号评论人评论内容时间


设为首页  加入收藏  下载与付款  上传课件  资料征集  论坛与信息发布  期刊杂志推介  免责声明  常见问题   分类说明  联系本站  会员登录
课件009教育资源网 版权所有