2015Arimaa电脑对人类挑战赛上星期六正式结束。在历时三周的比赛中我儿子开发的电脑程序Bot_Sharp分别对三位人类棋手进行了三番棋挑战。最后以3:0,2:1,2:1战胜了全部三位人类棋手,挑战成功。这是Arimaa棋史上首次电脑挑战人类成功。从而结束了这项创立了12年赛事。我儿子也因此赢得了领取1万2千美元奖金的权利(还必需向国际电脑游戏协会提交一篇相应的论文才能正式获奖)。
http://arimaa.com/arimaa/
http://en.wikipedia.org/wiki/Arimaa#Arimaa_Challenge
Arimaa由印度学者Omar Syed发明,特点就是对电脑程序非常不利。
下面这篇文章有一些关于电脑Arimaa难点的分析。
http://en.wikipedia.org/wiki/Computer_Arimaa
英国BBC公司的一篇文章提到了发明Arimaa时候的一些背景。
http://www.bbc.com/news/magazine-25032298
文章预计电脑将在2020年挑战人类成功。我儿子的努力使这一预言提前了5年。一些资料也将会相应改变。
我儿子开发Arimaa对弈程序的历史:
2007:他大学一年级,开始编写对弈程序。
2008:参加Arimaa电脑对电脑比赛,得第二名。那时候编Arimaa对弈程序的人较少。
2009:参赛,没得名次。编对弈程序的人/组开始增加,水平提高很快。
2010:参赛,没得名次。
2011:借写毕业论文之便,对Arimaa进行了深入研究。论文得哈佛大学的Hoopes奖。程序参加电脑对电脑比赛,得第一名。挑战资格赛负于另外一个程序,无缘参加对人类棋手的挑战。
2012,电脑对电脑比赛第三名。
2013,电脑对电脑比赛第三名。这一年的挑战赛电脑以0:3,0:3,1:2负于人类棋手。
2014,电脑对电脑比赛第一名,挑战资格赛负于另外一个程序,无缘参加对人类棋手的挑战。这一年的挑战赛电脑以0:3,1:2,1:2负于人类棋手。
2015,租用云计算进行了大量模拟和分析,大幅度改进了算法。全胜赢得电脑对电脑比赛第一名。赢了挑战资格赛,取得对人类棋手的挑战权,并以3:0,2:1,2:1挑战成功。
这是有关各种游戏(包括棋类)复杂性的综述。其中第40篇引用的文章即是我儿子2011年的得奖论文。
http://en.wikipedia.org/wiki/Game_complexity
我儿子开发的安卓Arimaa游戏软件免费下载。可以在任意支持安卓(Android)系统的手机、平板电脑上运行。
https://play.google.com/store/apps/details?id=net.icosahedral.arimaa