计算机博弈的总体概况。自然包括机器博弈的历史，计算机博弈设计的各个项目，以及人类已经解决或基本解决的计算机博弈项目。
Checkers西洋跳棋：Chinook 早在1994年就已经战胜了人类世界冠军。科学家已经严密地证明,只要略作改进,Chinook就永远不会输棋.不论对手多么有技巧和经验,在Chinook面前,他能获得的最好结局就是一盘和棋.科学家的这一发现,使得跳棋变成了存在必胜战略的游戏，可以在下面这个网站上跟Chinook玩一下
Chess国际象棋：众所周知，Dr.Feng-hsiung Hsu设计的"Deep Blue”在1997年击败了有史以来最强的世界冠军Kasparov。当时Deep Blue使用的是IBM RS/6000SP超级计算机，在当时的超级计算机中排在世界第200多位再加上Dr.Hsu为之设计和改进12年的芯片，深蓝的成功使人们有了这么一个想法：博弈水平的提高来自更强大的硬件。 最近的主要赛事是程序FRITZ挑战克拉姆尼克。比赛共8局，双方战平。不过程序FRITZ运行在一台普通微机上。克拉姆尼克的评价是：“现在很明显顶级的程序和世界冠军几乎可以平起平坐了”。
Othello奥塞罗：可能奥塞罗作为计算机游戏更加流行。它每步只有5~15个合法行棋，搜索空间很小。1997年，LOGISTELLO的程序以6：0草割世界冠军TAKESHI MURAKAMI。目前一般都承认人类在翻转棋方面无法和计算机抗衡。
Chinese-Chess中国象棋：2006年8月，中国象棋五位顶尖棋手与超级计算机“浪潮天梭”之间的“人机大战”在北京举行，“浪潮天梭”最终以5.5比4.5的总比分战胜棋手联队。两位象棋大师张强、汪洋1胜1和；而三位特级大师柳大华、徐天红、卜凤波则非平即负，未尝胜绩。柳大华更是两战两负未得一分。
在完备信息(Perfect Information)棋类项目上，计算机超强的计算能力正不断让人类选手俯首称臣，Go围棋由于其巨大的搜索空间和困难的局势估计，目前计算机仍未对人类顶尖棋手有强有力挑战。Dr.Feng-Hsiung Hsu目前正在MSRA组织一批学生,希望能解决其中关键问题（关于计算机解决Go的问题详情请看Dr.Hsu发表在IEEE Spectrum的论文"Cracking Go"）。Shogi日本将棋复杂度介于Chess和Go之间，可能是下一个被解决的项目。
而在非完备信息（Imperfect Information）项目上，比如Bridge Card桥牌，计算机博弈的进展非常有限
阅读(883) | 评论(0) | 转发(0) |
