电脑象棋循序渐进(五)：稍微聪明些了

最新推荐文章于 2019-02-17 11:44:05 发布
最新推荐文章于 2019-02-17 11:44:05 发布
阅读量2.4k 收藏 2
点赞数
分类专栏： 计算机博弈 文章标签： 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/auntyellow/article/details/2270949
版权
本文介绍了电脑象棋程序的发展，通过象棋小巫师0.1到0.6版本的示范，展示了如何利用数据结构和C++让棋局智能逐步提升。
摘要由CSDN通过智能技术生成
　　与本文配套的示范程序是“象棋小巫师” 0.4版，程序清单是： 　　 (1) XQWL04.CPP—— C++源程序； 　　 (2) XQWLIGHT.RC——资源描述文件； 　　 (3) RESOURCE.H——资源符号定义文件； 　　 (4) RES目录——图标、图片、声音等资源。 　 　　在阅读本章前，建议读者先阅读象棋百科全书网计算机博弈专栏的以下几篇译文： 　　(1) 国际象棋程序设计(五)：高级搜索方法 (François Dominic Laramée)； 　　(2) 数据结构——Zobrist键值 (Bruce Moreland)； 　　(3) 基本搜索方法——简介(二) (David Eppstein)；
最低0.47元/天 解锁文章
auntyellow
关注
专栏目录
第6-6课：游戏中的 Zobrist 哈希算法和置换表（图文篇）
oRbIt 的专栏
09-22 2203
复杂棋类游戏的搜索和估值通常比较耗时，为了提高棋类游戏的 AI，人们通常会使用置换表，置换表存储的是一些已知棋局的评估结果，当遇到相同的棋局时，查置换表比再搜索一遍要高效。既然要查表，就意味着需要对棋局进行比较，人们通常采用哈希算法将棋局映射为固定长度的哈希值，然后通过比较哈希值实现对棋局的比较。在各种哈希算法中，Zobrist 哈希算法简单实用，并且高效，在各种棋类游戏算法中得到了广泛的应...
象棋小巫师学习总结
buck84的专栏
03-02 2859
象棋小巫师有一个很好的教程，一共分为6个步骤。 其中第1、2部分为基础，说明如何表示象棋、走棋 第3部分 从第3部分开始说明如何实现电脑搜索，第3-6部分每一部分都包含了很多内容，深入调试会发现很多问题，每一部分大约都要2-4天时间来消化。 第3部分已经有很多内容，包括局面评价、alpha-beta搜索、杀棋分数、历史记录、迭代加深，已经可以走出不错的棋，但是如果跟踪下电脑思考路线就会发现
五子棋AI算法第七篇-Zobrist
热门推荐
言川的博客
03-07 1万+
关于本博客这个博客不是把五子棋算法研究透彻之后再写的，而是一边研究算法一边写代码，同时一边写博客，所以有些博文的顺序不太对，比如 Zobrist 其实应该放在算杀之前就讲的。不过这并没有大的影响，总体上的顺序是OK的。另外，这一系列博客讲的五子棋代码其实是一个开源的项目，源码地址： https://github.com/lihongxun945/gobang由于是边写代码边写博客，所以博客中的代码不
xqwlight_win32.rar_game boy_象棋巫师 c++_象棋巫师 算法
07-13
计算机博弈的代表，象棋小巫师，智能算法实例
围棋博弈程序的实现与思考（8）——Zobrist哈希
coolsooner
12-22 1068
本来并不想写着篇，因为英文维基上的zobrist hashing词条已经够详实了。后来发现自己的论文上有图文并茂的一节介绍zobrist哈希，想是为凑字数与图片写的，贴出来倒也方便： Zobrist 哈希是一种专门针对棋类游戏而提出来的编码方式,以其发明者 Albert L.Zobrist 的名字命名。Zobrist 哈希通过一种特殊的置换表,也就是对棋盘上每一位置的各个...
电脑象棋循序渐进教程
03-22
【电脑象棋循序渐进教程】是一篇关于利用VC++进行象棋程序开发的初级教程，适合初学者。教程通过逐步讲解，演示了一个简单的电脑象棋程序从基础到智能化的构建过程，涵盖了一系列关键技术和概念。 首先，教程从创建...
电脑象棋循序渐进中象棋小巫师的源代码(VC++)
05-07
《电脑象棋循序渐进：解构“象棋小巫师”源代码》 在计算机科学领域，尤其是人工智能（AI）与游戏开发部分，电脑象棋程序的设计是一门深奥且富有挑战性的学问。本篇文章将围绕"象棋小巫师"这款经典电脑象棋程序的源...
电脑象棋循序渐进及国际象棋程序设计
05-07
《电脑象棋循序渐进及国际象棋程序设计》是一部深入浅出的教程，旨在指导读者如何构建自己的国际象棋计算机程序。本教程以“象棋小巫师”为实例，逐步解析了电脑象棋的开发过程，涵盖了多个关键知识点。 首先，教程...
Zobrist哈希，研究棋类博弈必须了解的一个小工具
HeavyIndustry的专栏
03-24 8176
在计算机博弈的研究中，经常需要使用到哈希表的技术。对于传统的Alpha-Beta剪枝来说，提高效率不可避免的需要用到置换表技术，也就是一种特殊的哈希表。即便是在蒙特卡罗方法洗刷了半个计算机博弈研究领域之后，其领先的UCT算法也常常需要用到哈希表来提高算法的效率。Zobrist就是一种非常有效的将局面映射为一个独特的哈希值的方法。对于任何一个不同的局面，其使用Zobrist所算出来的哈希值是完全不同的。
Java版中国象棋项目设计论文和源码
05-07
中国象棋，位棋盘，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
alpha-beta原理解释
01-09
这个文档介绍了alpha-beta搜索算法的基本原理，看着剪枝树来理解会更好。
象棋ai算法Alpha-Beta
07-24
C++ 中国象棋源代码，单机AI对战，这个AI比较聪明，AI用到了Alpha Beta 剪枝算法，你不一定能下赢他。
基于JAVA开发的中国象棋包含源码
04-30
中国象棋，位棋盘，Zobrist键值，alpha-beta搜索，置换表，局面评价，包含设计说明
象棋经典算法
03-23
象棋算法源码
Zobrist Hash算法的基础：按位异或运算的性质
C++ 爱好者 make_it_simple888
06-14 5040
用途 Zobrist Hash算法是各类棋类程序中判断历史局面是否存在的算法。 算法基础 该算法的的基础利用了按位异或运算的如下性质：A^B^B = A C++代码示例 // mersenne_twister_engine constructor #include #include #include #include using namespac
QT五子棋详解之九：置换表，zobrist哈希，生成32位和64位随机数
weixin_39788534的博客
03-13 6482
我们很容易明白，在alpha-beta剪枝算法中，会遇到重复的棋局。如下面的两个图的走法是一样的，不必要将两个局面的得分都计算一次。因此需要将棋盘的信息保存起来以备后续使用，这就是置换表。在棋类游戏中经常使用的就是zobrist哈希。zobrist哈希并不是一种最好的哈希算法，但是确实最高效的。有时候我们必须在最好与效率之间做出选择。zobrist是一个人的名字，源自他1970的年的一片论文试想一...
Zobrist键值
谨慎对事 低调行事 0与1的世界 浩瀚如海 学无止境
10-18 1539
Zobrist键值 　 Bruce Moreland / 文 　比较局面的方法　　　国际象棋局面包含了棋盘上的棋子、哪一方走棋、是否能易位、是否能吃过路兵等信息。　　在写国际象棋的程序时，需要比较两个局面看它们是否相同。如果你比较每个棋子的位置，或许不需要花很多时间，但是实战中你每秒种需要做成千上万次比较，因此这样会使比较操作变成瓶颈的。另外，需要比较的局面数量多得惊人，
哈希hash 各种用法最全详解
ZSJZ_liuzian的博客
02-17 5396
哈希hash 什么是哈希 哈希表是一种散列表，可支持插入元素和查询元素的操作。 当元素的取值范围特别大时，布尔数组的下标无法支持，这时可以用到哈希表。 操作 对于一个哈希表，需要取一个固定的模数ppp，哈希表的下标可以开到ppp的1−21-21−2倍大， 具体怎么用请往下看： 插入元素 例如有如下元素18,9,13,5,3118,9,13,5,3118,9,13,5,31，要把它们存入一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值