您现在正在浏览:首页 > 论文 > 计算机 > 毕业论文-中国象棋对弈软件的设计

免费下载毕业论文-中国象棋对弈软件的设计

  • 资源类别:论文
  • 资源分类:计算机
  • 适用专业:计算机及其应用
  • 适用年级:大学
  • 上传用户:shiyogi
  • 文件格式:word
  • 文件大小:192.52KB
  • 上传时间:2010-6-29 20:14:27
  • 下载次数:1
  • 浏览次数:231

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
合肥工业大学毕业论文 中国象棋对弈软件的设计 共75页,27962字。
摘 要:随着人工智能及计算机硬件的发展,计算机象棋程序的下棋水平也不断地得到提高。20世纪60年代初,麦卡锡提出了alpha-beta修剪算法,把为决定下一个走步而需对棋盘状态空间的搜索量从指数级减少为指数的平方根,大大地提高了机器下棋的水平。IBM的超级计算机“Deep Blue”更是一个神话,让棋迷们神往。本文根据国际象棋程序设计的一些成功经验,提出中国象棋程序设计的一些思路和方法。

关 键 词:中国象棋,位棋盘,Zobrist键值,alpha-beta搜索,置换表,局面评价
目 录
引 言 4
第一章 概述 5
1.1 棋盘的标记 5
1.2 棋子的名称 6
1.3 棋谱的记录方法 6
1.4 历史局面的表示及存储 8
1.5 棋谱记录文件的格式 8
第二章 基本数据结构——位棋盘 11
2.1 什么是位棋盘 11
2.2 位棋盘的作用 11
2.3 位棋盘的基本运算 13
2.4 Java中位棋盘的实现 14
第三章 基本数据结构——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搜索 32
5.3 迭代加深 36
5.4 置换表 36
5.5 其他策略 40
第六章 局面评价函数 46
6.1 评价函数的实现方法 47
6.2 评价函数所需的信息 47
第七章 程序的设计及实现 50
7.1 搜索引擎的实现(engine包) 50
7.2 信息传输机制(message包) 51
7.3 棋子生成(pieces包) 51
7.4 主控模块(main包) 51
附件1:搜索算法主程序SearchMove.java 55
附件2:程序运行界面及功能说明 74
资料文件预览
共1文件夹,1个文件,文件总大小:624.50KB,压缩后大小:192.52KB
  • 毕业论文-中国象棋对弈软件的设计
    • Microsoft Word文档基于JAVA技术的中国象棋软件的设计与实现.doc  [624.50KB]
下载地址
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部