近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今天将向大家介绍的是五子棋的算法。 当我们与电脑对战时,您知道这些软件是怎样象人脑一样进行思考的吗?前不久我曾编写过一个五子棋的游戏,在这里就以此为例和大家一起探讨探讨。 总的来说(我们假定您熟悉五子棋的基本规则),要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。当然,仅靠当前盘面进行判断是远远不够的,这样下棋很容易掉进玩家设下的陷阱,因为它没有考虑以后的变化。所以在此基础上我们加入递归调用,即:在电脑中预测出今后几步的各种走法,以便作出最佳选择,这也是我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。什么?不信!过来试试吧!
上传时间: 2015-08-30
上传用户:zsjinju
关于Internet时代的软件技术的介绍,包括软件技术的发展,面向构件、基于体系结构的软件开发方法ABC等,权威.
上传时间: 2013-12-06
上传用户:270189020
本文是作者对《C++与90年代程序设计语言发展趋势批判》的看法
上传时间: 2015-09-01
上传用户:2467478207
介绍一下自己学习嵌入式的历程,很有参考价值
标签: 学习嵌入式
上传时间: 2013-12-24
上传用户:hustfanenze
随着无线通信网络的发展,基于短消息服务业务的各种应用蓬勃兴起,本文介绍了短消息人机界面软件设计的实现过程。
上传时间: 2014-01-25
上传用户:wfeel
随着微电子技术和超大规模集成电路技术的发展,单片微型计算机以其体积小、性价比高、功能强、可靠性高等独有的特点,在各个领域(如工业控制、家电产品、汽车电子、通信、智能仪器仪表)得到了广泛的应用。学习、使用单片机的人越来越多,而生产单片机的厂家很多,单片机种类繁杂,不知如何选择。据统计,八位单片机占全球单片机销量的65%。在八位单片机中,Intel公司的8051单片机内核已成为8位单片机事实上的标准。因此,对初学者而言,选择8051单片机来学习不失为明智的选择。 学习单片机,除了搞清单片机内部功能、存储空间分配及I/O接口外,还应掌握其指令系统。MCS-51共有111条指令,现介绍我们总结出的快速记忆MCS-51指令的方法,供大家参考。
上传时间: 2015-09-05
上传用户:bakdesec
2005 年中国竞争力发展报告2篇 word 2003 格式
上传时间: 2015-09-05
上传用户:dongbaobao
WLAN与蜂窝网络融合网络FMC的技术发展,网络方案以及市场模型
上传时间: 2014-01-23
上传用户:lx9076
透析2006年全球3G市场.pdf 详细分析市场数据及发展动向
上传时间: 2015-09-06
上传用户:colinal
本文亿商贸发展有限公司管理信息系统方案作为实例详细说明了信息管理系统设计的方法
上传时间: 2015-09-08
上传用户:duoshen1989