site logo: www.epochtimes.com

六子棋新遊戲彌補五子棋公平困境

人氣: 1
【字號】    
   標籤: tags:

【大紀元9月20日報導】(中央社記者黃彥瑜新竹市二十日電)國立交通大學資訊工程系副教授吳毅成發明六子棋新遊戲,彌補五子棋「先下者有利」的公平性困境。他指導碩士班學生黃德彥設計人工智慧程式,驗證六子棋的公平與複雜性。這項新遊戲也發表於國際電腦賽局發展研討會,並申請為第十一屆奧林匹亞電腦遊戲程式競賽項目之一。

吳毅成表示,兩年前暑假的某一天,他與女兒下五子棋,女兒異想天開地建議「每個人下兩子連成六個才贏」,他心想,五子棋下一子已是不大公平,一次下兩個,豈不是更不公平。但也考量若第一手黑方只下一子,接下來才輪流各下兩子,或許就很公平。在接連的嚐試下,他發現這是個公平且相當複雜的遊戲。

他說,五子棋最為人詬病的是公平性不夠,對先下者(通常是黑方)有利。原因是每當黑方下出一步後,比白方盤面多一顆子;然而每當白方下出一步後,盤面子數卻只能與黑方打平。最近幾年,已有電腦專家證明出先下必勝的結論。

吳毅成說,六子棋的玩法是:除了第一次黑方下一顆子外,之後黑白雙方輪流每次各下兩子,連成六子者獲勝。特性是每當一方下出一步(兩子)時,該方一定比對方多出一顆子,這彌補了五子棋的不公平性。

他說,若使用一般十五路棋盤,五子棋可下出二百二十五種棋局,但六子棋卻可下出二萬五千種,遊戲更為複雜;另一方面,下六子棋白方不能脫離戰場,否則黑方勝,雙方必須從中心點開始纏鬥,遊戲更加公平。

吳毅成也指導學生黃德彥設計人工智慧程式,設計出一千二百八十三種開局的樣式,讓電腦對電腦下。直到目前為止,還未發現對先下或者是後下哪一方特別有利。

吳毅成於今年九月舉行的第十一屆國際電腦賽局發展(Advances in Computer Games)研討會上發表六子棋研究,引起熱烈反應,並申請為第十一屆奧林匹亞電腦遊戲程式競賽的項目之一。而被譽為電腦象棋之父的許舜欽、中研院研究員徐讚昇,也都表示有興趣加入這項遊戲的人工智慧程式設計及研究。

評論