chess5botdiscussion

所属分类:游戏
开发工具:Visual C++
文件大小:6KB
下载次数:28
上传日期:2007-02-05 18:46:47
上 传 者iwindyforest
说明:  近来随着计算机的快速发展,各种棋类游戏被纷纷请进了电脑,使得那些喜爱下棋,又常常苦于没有对手的棋迷们能随时过足棋瘾。而且这类软件个个水平颇高,大有与人脑分庭抗礼之势。其中战胜过国际象棋世界冠军-卡斯帕罗夫的“深蓝”便是最具说服力的代表;其它像围棋的“手淡”、象棋的“将族”等也以其优秀的人工智能深受棋迷喜爱;而我们今天将向大家介绍的是五子棋的算法。   当我们与电脑对战时,您知道这些软件是怎样象人脑一样进行思考的吗?前不久我曾编写过一个五子棋的游戏,在这里就以此为例和大家一起探讨探讨。   总的来说(我们假定您熟悉五子棋的基本规则),要让电脑知道该在哪一点下子,就要根据盘面的形势,为每一可能落子的点计算其重要程度,也就是当这子落下后会形成什么棋型(如:“冲四”、“活三”等),然后通览全盘选出最重要的一点,这便是最基本的算法。当然,仅靠当前盘面进行判断是远远不够的,这样下棋很容易掉进玩家设下的陷阱,因为它没有考虑以后的变化。所以在此基础上我们加入递归调用,即:在电脑中预测出今后几步的各种走法,以便作出最佳选择,这也是我们下棋时常说的“想了几步”。如此一来您的程序便具有一定的水平了。什么?不信!过来试试吧!
(recently with the rapid development of computers, various chess game have been invited to play in the computer, makes those love playing chess, Often, there is no opponent of the practice follows before actual will be able at any time had a field game addiction. All such software and the level is quite high, much to rival the human brain's potential. Which defeated world of international chess champion-Ksparov "blue" is the most convincing representative; Go to the other as "short hand" Chess "of the clan", also with excellent site for the popular practice follows before actual favorite; Today we will give you the 331 on the algorithm. When our computer to a war, do you know what software is the same as a human being brain thought? Not long ago I had prepa)

文件列表:
248071\五子棋算法探讨.txt (10723, 2004-11-22)
248071 (0, 2011-02-18)

近期下载者

相关文件


收藏者