http://tw.news.yahoo.com/050921/45/2bnne.html 六子棋打破五子棋不公平現象 交通大學資訊工程系吳毅成教授為打破五子棋「先下手為強」的不公平現象，發明了「六 子棋」，除了第一手下一顆棋子外，之後雙方輪流每次各下兩子，減少先下的人的有利局 面，成為較為公平的遊戲。 傳統五子棋的規則非常簡單，誰最先在棋盤橫向、豎向、斜向形成連續的同色五顆棋子的 人為勝。吳毅成說，先下第一手的人占優勢的理由是，每當黑方下出一步後，比白方盤面 多一顆子；然而每當白方下出一步後，盤面子數卻只能與黑方打平。最近幾年有電腦專家 已經證明出先下必勝的結論。 吳毅成教授說，即使有上述的禁著及規則，專業棋士仍認為對黑子有利，電腦專家也以實 際的演算證明「連珠棋」仍然是先下手的人必勝。最近二○○三年ＲＩＦ又繼續提出要徵 求新的五子棋國際規則，這顯示五子棋的公平性一直備受質疑，而且規則訂的愈多，對遊 戲的趣味性大打折扣！ 他說，二年前的一天，他與女兒下五子棋時，女兒突然說：「先下的黑方老是贏，如果每 個人都下兩顆子，連成六個才贏，這樣不知可行？」 吳毅成當時心想：「五子棋先下一黑子已經是不大公平，一次下兩顆子，不是更不公平？ 」起初沒有放在心理，後來他又想著「若第一手黑方只下一子，接下來輪流各下兩子，公 平性不知如何？」 他開始驗證或論證「六子棋」是一個公平且複雜的棋賽，第一個計畫是設計一個人工智慧 程式來玩這遊戲。今年初與他碩士班學生黃德彥一起著手研究。他們先完成了第一個六子 棋程式，一邊與電腦對奕，一邊修正該程式，直到這個程式大部分可以擊敗他們。接下來 ，吳毅成教授設計出一千二百八十三種開局的樣式，讓電腦對電腦下。他說:「直到目前 為止，還沒有發現對先下或者是後下那一方特別有利。」 黃德彥說，目前他們提出一些理論，證明白方不能脫離戰場，否則黑子勝。這個理論迫使 雙方必須從中心點開始纏鬥。今年九月吳教授整理這些研究結果，並發表在上述的國際電 腦賽局發展研討會之中。 黃德彥說，除了第一次黑方下一顆子外，之後黑白雙方輪流每次各下兩子，先連成六子的 人贏。 吳毅成說，根據他們的研究，「六子棋」甚至「七子棋」雙方都有贏的空間，但到了「八 子棋」以上，雙方和局的情況非常大，也就說，「六子棋」以上的遊戲規則對先下的人或 後下的人，都沒有多大的優勢。另外，以五子棋慣用的十五路棋盤來說，雙方對奕的變化 只有二百廿五種，採用「六子棋」的玩法，則有二萬五千種以上，更為千變萬化，提高奕 的興緻。 吳毅成教授發明的「六子棋」，正式名稱「連六棋」，英文名是Cnnect6，今年九月發表 於第十一屆國際電腦賽局發展研討會。參與此研討會的學者對此新遊戲反應熱烈，主席哈 瑞克教授（Prof.Herik）與吳教授討論後，邀請吳教授將新創遊戲發明刊登至賽局方面最 主要的ＩＣＧＡ期刊上，並申請為第十一屆奧林匹亞電腦遊戲程式競賽的項目之一。 而目前國內賽局的知名專家，如被譽為電腦象棋之父的許舜欽教授、中研院徐讚昇研究員 ，均表示有興趣加入此遊戲的人工智慧程式設計及研究。 對吳教授發明的六子棋有興趣的民眾，可以直接進入遊戲網站 http://www.cycgame.com.tw/connect6直接對奕，或者進入 http://connect6.csie.nctu.edu.tw參考。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.69.114.105