近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今天将向大家介绍的是五子棋的算法。 当我们与电脑对战时,您知道这些软件是怎样象人脑一样进行思考的吗?前不久我曾编写过一个五子棋的游戏,在这里就以此为例和大家一起探讨探讨。 总的来说(我们假定您熟悉五子棋的基本规则),要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。当然,仅靠当前盘面进行判断是远远不够的,这样下棋很容易掉进玩家设下的陷阱,因为它没有考虑以后的变化。所以在此基础上我们加入递归调用,即:在电脑中预测出今后几步的各种走法,以便作出最佳选择,这也是我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。什么?不信!过来试试吧!
上传时间: 2015-08-30
上传用户:zsjinju
USB是一种新兴的快速、双向、廉价、并可以进行热插拔的接口。在本文中,作者主要讨论基于三星公司的S3C44B0微控制器和Philips公司的PDIUSBD12接口芯片,设计的一种应用于数字喷墨印刷机系统的USB接口的具体开发过程。
上传时间: 2014-01-09
上传用户:tedo811
算术编码快速算法文档和源代码,VC版本,欢迎使用
上传时间: 2013-12-16
上传用户:it男一枚
本代码是相应的快速傅立叶以及反傅立叶算法的相应实现
上传时间: 2014-02-18
上传用户:lwwhust
程序利用快速傅立叶变换及逆变换模拟了脉冲在光纤中传输时三阶色散对脉冲形状的影响
上传时间: 2015-09-03
上传用户:hakim
一个快速实现3des的算法,分别用vhcl和Veriloge语言进行编写,很实用
上传时间: 2013-12-27
上传用户:tuilp1a
快速精确的对数学表达式求值 快速精确的对数学表达式求值
上传时间: 2013-12-04
上传用户:sqq
快速算术编码原理及实践,英文版,是目前效率较高的压缩算法
上传时间: 2015-09-05
上传用户:yuanyuan123
快速付立叶变换算法数字信号处理算法快速付立叶变换算法
上传时间: 2015-09-05
上传用户:ANRAN
JavaScript快速查询手册 提供对各javascript 函数的详细说明
标签: JavaScript javascript 速查
上传时间: 2013-12-01
上传用户:xwd2010