连六棋

棋盘游戏

连六棋,又名六子棋(connect6),为改良自五子棋一般规则及连珠棋规中“先手必胜”之不合理情况及国际棋规中之繁复规则。发明人为国立交通大学资讯工程系教授吴毅成

连六棋
Connect6
玩家数目2
准备时间不需准备
复杂程度
策略成分中等
游戏时间10-60分钟
运气成分
所需技巧Strategy, Observation

游戏规则

规则与五子棋非常相似,除了第一次黑方下一颗子外,之后黑白双方轮流每次各下两子,先连成六子者获胜。

因为公平性不是问题,棋盘是可以任意地大,甚至是无限大亦可。对一般玩家而言,采用围棋的十九路棋盘即可。

对专业棋士而言,采用五十九路棋盘。专业棋士可用电脑玩五十九路棋盘;若不用电脑玩的话,也可以拿3×3个围棋棋盘合并起来玩。由于棋盘接合的线也算一路,这9个棋盘共形成五十九路的大棋盘。当然,在实际对局时,应先用一个围棋的十九路棋盘开始;当下超过棋盘时,才拿新的棋盘合并上去。

公平性

原则上,许多复杂的游戏如围棋及象棋等,也都无法宣称绝对公平。因此对公平性,只能先从几个角度来论证。

  • 对六子棋来说,每当一方下出一步(两子)时,该方一定比对方多出一颗子。这很自然地使得六子棋具有相当的公平性,不会偏向某个玩家。与五子棋相比,明显地是较为公平的游戏。
  • 目前发明者完成了一个六子棋程序。这个程序大都可以击败一般玩家。这里先由电脑产生一千多种开局的样式,然后让电脑对电脑下。直到目前为止,还没有发现,对某一方,特别有利。
  • 另外,吴教授也证明了白方不能脱离战场,否则黑方胜。这个理论迫使双方必须从中心点开始缠斗。

当然,公平性需要更多实战的经验,及一段时间的验证。

复杂度

对六子棋而言,因为公平性不是问题,所以棋盘是可以任意地大,甚至是无限大亦可(不像没有附加规则的五子棋,以及原始的没有附加规则的连珠,如果棋盘是无限大,先手就必胜)。以上述的十九路棋盘为例,所谓状态空间复杂度可达 ,与围棋相当。而竞赛树复杂度,亦可达:  ,远大于五子棋。

若用五十九路棋盘,则状态空间复杂度大过围棋,而竞赛树复杂度也不亚于围棋。

另外值得一提的是五子棋的棋盘是15×15的原因是:Goro Sakata及Wataru Ikawa两位专家提到愈大的棋盘,愈增加黑方获胜的机会,因此需要缩小棋盘大小。某些人认为小棋盘,复杂度自然变小,让电脑更容易穷举出五子棋的胜负,但许多黑棋必胜的变化因棋盘变小,反而变成双方可下的变化,所以复杂度是否变小还未有定论。而改良后的五子棋加入了交换的开局规则,解决了为人诟病的公平性问题,成为可以使用在专业比赛的竞技棋类。

历史

  • 2003年暑假的某一天,吴毅成教授与女儿下五子棋中,发展出这个玩法。
  • 2004年初,吴教授的硕士班学生黄德彦参与这项研究,并作为个人的硕士论文。
  • 2005年初,他们完成了第一个六子棋程式,与电脑对弈,这个程式大都可以击败他们。而他们也制造出各种开局的样式(有1283种),让电脑对电脑下。直到目前为止,还没有发现,对某一方,特别有利。
  • 2005年9月,他们整理这些研究结果成为论文并发表在第十一届的国际电脑赛局发展研讨会中。其中提出一些理论,证明白方不能脱离战场,否则黑方胜。这个理论迫使双方必须从中心点开始缠斗。
  • 2005年9月,群想网络科技完成第一个六子棋线上游戏提供免费试玩。
  • 2005年9月20-21日,六子棋发表到台湾各大媒体。
  • 2005年,有兴趣的相关人士,开始讨论筹组六子棋协会,并开辟六子棋论坛。
  • 2006年5月,在意大利杜林举办的第11届奥林匹亚电脑游戏程式竞赛,第一次加入六子棋项目。吴教授之六子棋程式NCTU6获得金牌,可参考详细结果页面存档备份,存于互联网档案馆)。
  • 2006年7月16日,在台湾新竹举办第一届交通大学杯公开赛,可参考详细结果
  • 2007年8月24日,曾获得世界围棋棋王的周俊勋,公开尝试与NCTU6对弈,三战皆败北。
  • 2007年8月26日,在台湾新竹举办第二届交通大学杯公开赛。
  • 2007年10月,第二届中国机器博弈锦标赛中首次加入六子棋项目,东北大学棋天大圣程序夺冠。

参见

外部链接