site logo: www.epochtimes.com

六子棋新游戏弥补五子棋公平困境

人气: 1
【字号】    
   标签: tags:

【大纪元9月20日报导】(中央社记者黄彦瑜新竹市二十日电)国立交通大学资讯工程系副教授吴毅成发明六子棋新游戏,弥补五子棋“先下者有利”的公平性困境。他指导硕士班学生黄德彦设计人工智慧程式,验证六子棋的公平与复杂性。这项新游戏也发表于国际电脑赛局发展研讨会,并申请为第十一届奥林匹亚电脑游戏程式竞赛项目之一。

吴毅成表示,两年前暑假的某一天,他与女儿下五子棋,女儿异想天开地建议“每个人下两子连成六个才赢”,他心想,五子棋下一子已是不大公平,一次下两个,岂不是更不公平。但也考量若第一手黑方只下一子,接下来才轮流各下两子,或许就很公平。在接连的尝试下,他发现这是个公平且相当复杂的游戏。

他说,五子棋最为人诟病的是公平性不够,对先下者(通常是黑方)有利。原因是每当黑方下出一步后,比白方盘面多一颗子;然而每当白方下出一步后,盘面子数却只能与黑方打平。最近几年,已有电脑专家证明出先下必胜的结论。

吴毅成说,六子棋的玩法是:除了第一次黑方下一颗子外,之后黑白双方轮流每次各下两子,连成六子者获胜。特性是每当一方下出一步(两子)时,该方一定比对方多出一颗子,这弥补了五子棋的不公平性。

他说,若使用一般十五路棋盘,五子棋可下出二百二十五种棋局,但六子棋却可下出二万五千种,游戏更为复杂;另一方面,下六子棋白方不能脱离战场,否则黑方胜,双方必须从中心点开始缠斗,游戏更加公平。

吴毅成也指导学生黄德彦设计人工智慧程式,设计出一千二百八十三种开局的样式,让电脑对电脑下。直到目前为止,还未发现对先下或者是后下哪一方特别有利。

吴毅成于今年九月举行的第十一届国际电脑赛局发展(Advances in Computer Games)研讨会上发表六子棋研究,引起热烈反应,并申请为第十一届奥林匹亚电脑游戏程式竞赛的项目之一。而被誉为电脑象棋之父的许舜钦、中研院研究员徐赞昇,也都表示有兴趣加入这项游戏的人工智慧程式设计及研究。

评论