六子棋XD

看板FCK-HSING作者MozartK622 (Rent - 吉屋出租~)時間20年前 (2005/09/22 09:02)推噓7(7推 0噓 3→)

留言10則, 7人參與討論串1/1

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

推

WuTian

09/22 09:11, , 1^F

09/22 09:11, 1^F

推

alberthcc

09/22 09:39, , 2^F

09/22 09:39, 2^F

推

parry

09/22 20:48, , 3^F

09/22 20:48, 3^F