2007年07月21日 17:15
早在十多年前,由加拿大科学家开发的跳棋程序“奇努克”就曾在人机大战中获胜。而科学家经过对程序的多年改造,使之成为无人匹敌的世界第一高手。
《科学》杂志网站发表文章称,即便是世界最好的棋手跟“奇努克”作战,即使一步都不走错,最多也只能打个平手。
从理论上讲,跳棋的棋子布局有5万亿亿种可能。到目前为止,跳棋是人类找到终极解决方案的最复杂棋牌类游戏。
加拿大科学家利用数十台最先进的人工智能电脑的高级处理和记忆能力,算出西洋跳棋的5万亿亿(等于10的20次方乘以5)种走法,经过无数次修改电脑程序,最终使“奇努克”变得天下无敌。
电脑棋手还在国际象棋上多次击败人类。但研究人员估计,要算出国际象棋的所有走法、造出“完美”的国际象棋电脑棋手仍需要很多年,甚至好几个世纪。
要想同完美版的“奇努克”程序比赛,可以访问网站www.cs.ualberta.ca/~chinook/。所有人都可以成为它的对手,但它同时只能进行24场比赛。