作者MozartK622 (Rent - 吉屋出租~)
看板FCK-HSING
标题六子棋XD
时间Thu Sep 22 09:02:48 2005
http://tw.news.yahoo.com/050921/45/2bnne.html
六子棋打破五子棋不公平现象
交通大学资讯工程系吴毅成教授为打破五子棋「先下手为强」的不公平现象,发明了「六
子棋」,除了第一手下一颗棋子外,之後双方轮流每次各下两子,减少先下的人的有利局
面,成为较为公平的游戏。
传统五子棋的规则非常简单,谁最先在棋盘横向、竖向、斜向形成连续的同色五颗棋子的
人为胜。吴毅成说,先下第一手的人占优势的理由是,每当黑方下出一步後,比白方盘面
多一颗子;然而每当白方下出一步後,盘面子数却只能与黑方打平。最近几年有电脑专家
已经证明出先下必胜的结论。
吴毅成教授说,即使有上述的禁着及规则,专业棋士仍认为对黑子有利,电脑专家也以实
际的演算证明「连珠棋」仍然是先下手的人必胜。最近二○○三年RIF又继续提出要徵
求新的五子棋国际规则,这显示五子棋的公平性一直备受质疑,而且规则订的愈多,对游
戏的趣味性大打折扣!
他说,二年前的一天,他与女儿下五子棋时,女儿突然说:「先下的黑方老是赢,如果每
个人都下两颗子,连成六个才赢,这样不知可行?」
吴毅成当时心想:「五子棋先下一黑子已经是不大公平,一次下两颗子,不是更不公平?
」起初没有放在心理,後来他又想着「若第一手黑方只下一子,接下来轮流各下两子,公
平性不知如何?」
他开始验证或论证「六子棋」是一个公平且复杂的棋赛,第一个计画是设计一个人工智慧
程式来玩这游戏。今年初与他硕士班学生黄德彦一起着手研究。他们先完成了第一个六子
棋程式,一边与电脑对奕,一边修正该程式,直到这个程式大部分可以击败他们。接下来
,吴毅成教授设计出一千二百八十三种开局的样式,让电脑对电脑下。他说:「直到目前
为止,还没有发现对先下或者是後下那一方特别有利。」
黄德彦说,目前他们提出一些理论,证明白方不能脱离战场,否则黑子胜。这个理论迫使
双方必须从中心点开始缠斗。今年九月吴教授整理这些研究结果,并发表在上述的国际电
脑赛局发展研讨会之中。
黄德彦说,除了第一次黑方下一颗子外,之後黑白双方轮流每次各下两子,先连成六子的
人赢。
吴毅成说,根据他们的研究,「六子棋」甚至「七子棋」双方都有赢的空间,但到了「八
子棋」以上,双方和局的情况非常大,也就说,「六子棋」以上的游戏规则对先下的人或
後下的人,都没有多大的优势。另外,以五子棋惯用的十五路棋盘来说,双方对奕的变化
只有二百廿五种,采用「六子棋」的玩法,则有二万五千种以上,更为千变万化,提高奕
的兴致。
吴毅成教授发明的「六子棋」,正式名称「连六棋」,英文名是Cnnect6,今年九月发表
於第十一届国际电脑赛局发展研讨会。参与此研讨会的学者对此新游戏反应热烈,主席哈
瑞克教授(Prof.Herik)与吴教授讨论後,邀请吴教授将新创游戏发明刊登至赛局方面最
主要的ICGA期刊上,并申请为第十一届奥林匹亚电脑游戏程式竞赛的项目之一。
而目前国内赛局的知名专家,如被誉为电脑象棋之父的许舜钦教授、中研院徐赞昇研究员
,均表示有兴趣加入此游戏的人工智慧程式设计及研究。
对吴教授发明的六子棋有兴趣的民众,可以直接进入游戏网站
http://www.cycgame.com.tw/connect6直接对奕,或者进入
http://connect6.csie.nctu.edu.tw参考。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.69.114.105
1F:推 WuTian:潜水人?? 140.113.190.22 09/22 09:11
2F:推 alberthcc:飘~~~ 140.127.226.40 09/22 09:39
3F:推 parry:你的名片很好笑...218.167.221.228 09/22 20:48
4F:推 HaNoAme:请问五子棋目前有多少变化呢? 219.71.50.90 09/22 21:31
5F:推 antfred:楼上的 你这问题我也想知道XDDDD 59.104.59.238 09/22 21:52
6F:推 fatbird:那225种变化是怎麽来的??15路棋盘有225格? 163.32.65.253 09/22 21:55
7F:→ antfred:应该是这样吧 225!种变化 XD 59.104.59.238 09/22 21:58
8F:→ antfred:因为你每下一颗能下的点越少... 59.104.59.238 09/22 21:59
9F:→ antfred:不过这是废话就是....=..= 59.104.59.238 09/22 21:59
10F:推 joylemon:应该不是225!吧.. 扣掉同型XD 218.165.174.84 09/22 23:39