FCK-HSING 板


LINE

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







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:BabyMother站内搜寻

TOP