求中国象棋的算法设计思路？

ihrthk

博客专家认证

2011-05-11 09:23:04

最好是全盘的和残局都给，请问这个需要什么数据结构？？

...全文

554 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

善水999 2011-05-13

打赏
举报

我也期待答案，学习下。。。

Sunday 2011-05-13

打赏
举报

先把深度优先搜索，广度优先搜索看一下吧

bourbon1795 2011-05-12

打赏
举报

[Quote=引用楼主 ihrthk 的回复:]
请问这个需要什么数据结构？？
[/Quote]
数据结构是为了描述现实中的事物。
你要开发带AI的象棋。显然要描述棋盘上的形势吧。2维数组肯定要吧。

bourbon1795 2011-05-12

打赏
举报

把棋面状态保存在图的节点中。然后问题变成在图中搜索最优路径。
不知可行否？

bourbon1795 2011-05-12

打赏
举报

状态空间图

超级大笨狼 2011-05-12

打赏
举报

中国象棋，位棋盘，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

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

本课程为JavaSE基础阶段的项目实战视频,手把手带你构建中国象棋对战与在线聊天室，需要Java基础才能完成本套课程的学习与开发，本套课程要求学员掌握棋盘的制作，象棋走法，IO流传输，多线程，基于TCP的Socket编程，能够独立完成各个棋子的逻辑制作。学完本套课程，你会对JavaSE有一个更深入的认知，为后续课程的学习打下一个坚实的基础。适用人群：有JavaSE基础的学员，Java学习爱好者，Java查漏补缺的同学等。用户A客户端用户B客户端

象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。本文首先研究了中国象棋在计算机中的表示问题，接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法，使用MFC文档视图体系结构和Visual C++开发工具，实现了一个具有一定棋力的中国象棋人机对弈程序。

机器博弈被认为是人工智能领域最具挑战性的研究方向之一。国际象棋的计算机博弈已经有了很长的历史，并且经历了一场波澜壮阔的“搏杀”，“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆。象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路，既计算机如何进行思考并以最佳走法完成下一步，先由相应的搜索算法进行搜索，并对各种可能的走法进行估值，从中选择胜利面最大的一步；而界面及程序辅助部分主要便于用户通过以前的下棋步骤，更好地调整下棋思路，着法显示使用户能够清楚地知道下棋过程，更准确地把握整个局面。

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章