![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人工智能
文章平均质量分 72
chunguangtang
这个作者很懒,什么都没留下…
展开
-
人机博弈之(一)------博弈介绍
爱好编程的大部分还是喜欢自己编写一个游戏,但较少是编写和电脑对战的游戏,因为里面毕竟涉及博弈,搜索等技术,我想来通编写一个人机博弈的中国象棋游戏,希望从中收获些东西。参考书是王小春编著的一本《PC游戏编程-人机博弈》。应该说里面很多思想都是来自这本书上的,虽然思想不是源自我自己,但是可以通过自己亲手从头到尾把这个游戏编写出来,主要体会里面搜索技术和估值核心。1. 人机博弈的要点人机对弈的程转载 2010-02-11 12:31:00 · 851 阅读 · 0 评论 -
人工智能权威网站推荐
1.人工智能研究者俱乐部(网址:http://www.souwu.com/bitfarmer/default.asp) 这是为人工智能研究者提供的一个适合思想交流,技术切磋和资源互享的虚拟空间,主要由综 合讨论、兴趣小组(当前包括机器人制作和语音识别两个方面)、资源共享、分类讨论(针对人工智能的不同组成模块开辟独立的讨论组)和网站联盟几个模块组 成。内容更新快,资源丰富,可为开展人工智能转载 2010-02-11 11:00:00 · 1254 阅读 · 0 评论 -
人机博弈之(二)------棋盘表示
棋盘表示主要探讨的是使用什么数据结构来表示棋盘上的信息。一般来说与具体的棋类相关。通常,用来描述棋盘及其上棋子信息的是一个二维数组。中国象棋可以用9X10个字节的二维数组来表示中国象棋的棋盘,数组中每一个字节代表棋盘上的一个交点,其值表明这个交点上放置的是一个什么棋子或是没有棋子。但在中国象棋中,中国象棋有14种不同的棋子,红黑个7种,所以棋盘用下面的方式表示。『2, 3, 6, 5, 1, 5,转载 2010-02-11 12:38:00 · 622 阅读 · 0 评论 -
人机博弈之(四)------搜索技术
诸如下棋、打牌、竞技、战争等一类竞争性智能活动称为博弈。博弈有很多种,我们讨论最简单的"二人零和、全信息、非偶然"博弈,其特征如下: (1) 对垒的MAX、MIN双方轮流采取行动,博弈的结果只有三种情况:MAX方胜,MIN方败;MIN方胜,MAX方败;和局。 (2) 在对垒过程中,任何一方都了解当前的格局及过去的历史。 (3) 任何一方在采取行动前都要根据当前的实际情况,进行得失分析,选取对转载 2010-02-11 12:44:00 · 595 阅读 · 0 评论 -
人机博弈之(五)---估值基础
估值是一个通过既有的棋类知识来评估一个局面的优劣的过程。这一过程对具体的棋类知识的依赖程度很深,但是仍有一般性的规律可循。1. 棋子的价值评估,简单的说就是评估双方都有哪些棋子在棋盘上。根据我们的经验,可以让一个车的价值为500,一个马的价值为300,一个兵的价值为100等等。将的价值为无限大。一方的棋子总值就是棋盘上存活的该方棋子乘以棋子的价值的和。用一个式子表示: sideValue =转载 2010-02-11 12:56:00 · 744 阅读 · 0 评论 -
MIT人工智能实验室:如何做研究?
MIT人工智能实验室:如何做研究? 麻省理工学院人工智能实验室AI Working Paper 316 作者:人工智能实验室全体研究生编辑:David Chapman 版本:1.3 1988年9月译者:柳泉波 北京师范大学信息学院2000级博士生 摘要 本文的主旨是解释如何做研究。我们提供的这些建议,对做研究本身(阅读、写作和程序设计),转载 2010-02-11 14:17:00 · 755 阅读 · 0 评论 -
人机博弈之(三)------走法产生
走法产生是指将一个局面的所有可能的走法罗列出来的那一部分程序。是用来告诉其他部分下一步可以往哪里走的模块。走法产生的复杂程度也有很大的区别。例如在五子棋的棋盘上的任意空白点都是合法的下一步。这样五子棋的走法产生模块丽,只要扫描棋盘,寻找到所有的空白即可。而在中国象棋中,就要仔细地判断,因为不同的棋走的规则不一样,所有需要检测走法的合法性。那中国象棋为例,首先要扫描棋盘。如果某一个位置上是一转载 2010-02-11 12:41:00 · 708 阅读 · 0 评论 -
中国象棋的人机博弈程序
对此题目有兴趣的朋友们: 感谢你们抽出宝贵的时间来阅读这些浅显的文字。 很多人可能都知道chess的人机大战: 1996年,卡斯帕罗夫以4比2战胜“深蓝”(Deep Blue); 1997年,“更深的蓝”(Deeper Blue)以3.5比2.5击败了卡斯帕罗夫; 2002年,“深弗里茨”(Deep Fritz)与克拉姆尼克在巴林以4比4战平;转载 2010-02-11 13:11:00 · 1768 阅读 · 0 评论