书组“古谜”的分享(2)

来源: 雨濛濛 2021-12-15 16:17:53 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (14204 bytes)
回答: 书组“古谜”的分享(1)雨濛濛2021-12-15 16:16:48

2015年的贴(有修改、补充):

 

在今天下午结束的Arimaa电脑对人类挑战赛第六局的比赛中儿子的Bot_Sharp战胜了human defender。这样Bot_Sharp在挑战赛中以三个2:0领先全部三位human defenders。无论剩下的三局比赛结果如何,Bot_Sharp铁定会赢得对全部三位人类defender的胜利,从而赢得今年电脑对人类的挑战赛。也是Arimaa史上首次电脑超越人类棋手。这一举行了十多年的挑战赛将于今年画上句号。

 

Arimaa是一位印度学者发明的棋类游戏。这个棋类的设计思想中就包含着抑制电脑算法的因素,有很高的branching factor

https://en.wikipedia.org/wiki/Game_complexity

(引文51是儿子的毕业论文)

 

儿子从大一开始就谜上的这个游戏的对弈程序。多年来无论学习工作多么紧张,他的这个业余爱好一直没有放弃。今年早些时候,他的Bot_Sharp赢了Arimaa电脑对电脑比赛的第一名。这是他连续两年夺冠。虽然近几年他的Bot_Sharp在电脑对电脑比赛中成绩一直不错,但在今年以前Arimaa比赛中电脑的整体水平远低于人类。前两年的挑战赛电脑分别以1:8和2:7败北。今年,儿子在工作之余下功夫大大改进了算法,一举挑战成功。

儿子人很nice,在Arimaa圈子里很有人气。这是一位资深棋手,也是奖金的贡献者之一,对他的祝贺:

“......now that it comes time, I realize what an honor it is for me to get to give the prize to you.  The Arimaa Challenge couldn't have been won by a smarter, nicer, more creative guy.  I have a strong hunch that winning the Arimaa Challenge isn't the last thing you are going to be famous for in your life.  Rock on!”

 

儿子开发Arimaa对弈程序史:

 

2008:大一,首次接触Arimaa,开始编写对弈程序。那时候编Arimaa对弈程序的人较少,参赛得第二名。(私人谈话:兴奋,改进程序,争取夺冠)

2009:参赛,没得名次。编对弈程序的人/组开始增加,水平提高很快。(私人谈话:小失望,但不气馁)

2010:参赛,没得名次。(私人谈话,很淡定,继续努力)

2011:借写毕业论文之便,终于有时间再次深入研究Arima对弈程序 。参赛得第一名。论文得Hoopes Prize。挑战资格赛负于另外一个程序。

2012,电脑对电脑比赛第三名。

2013,电脑对电脑比赛第三名。

2014,电脑对电脑比赛第一名,挑战资格赛负于另外一个程序。

2015,大大改进了算法,去年年底开始对人类取得六十多胜三负的好成绩。全胜赢得电脑对电脑比赛第一名。赢得了对人类棋手的挑战权并挑战成功。

 

S编的Arimaa人机对弈游戏(手机Android操作系统)(free)

 

https://play.google.com/store/apps/details?id=net.icosahedral.arimaa

 

后加:

 

Havard 校友介绍

https://www.seas.harvard.edu/news/2015/08/alumni-profile-david-wu-ab-11

Arimaa(Wiki)

https://en.wikipedia.org/wiki/Arimaa

Game Over

https://www.kingpinchess.net/2015/07/arimaa-game-over/

Hoopes Prize 2011

https://www.thecrimson.com/article/2011/5/7/house-hoopes-prize-award/

 
请您先登陆,再发跟帖!