吳毅成(中文:吳毅成;拼音:Wú Yìchéng)是臺灣計算機科學家,國立交通大學資訊工程學系教授。他以發明棋類變體遊戲六子棋(Connect6)以及領導開發在電腦奧林匹亞競賽中奪得金牌的程式NCTU6而聞名。他的研究領域橫跨人工智慧、機器學習與賽局理論,並應用於學術與工業環境。
吳毅成於1982年取得國立臺灣大學電子工程學士學位,隨後於1984年於同校取得計算機科學碩士學位。之後他前往卡內基美隆大學攻讀博士學位,並於1993年完成計算機科學博士學位。他的學術訓練結合了硬體工程與計算理論,為日後在演算法遊戲設計與軟體架構方面的研究奠定了基礎。
六子棋與遊戲創新
2005年,吳毅成在第11屆電腦遊戲進展會議(ACG'11)上發表了六子棋。六子棋是傳統五子棋的變體,玩家每回合輪流放置兩顆棋子(除非先手僅放一顆),目標是連成六顆或以上連續棋子。該遊戲的複雜度相當高,其遊戲樹複雜度可與中國象棋相媲美。這項創新填補了連線遊戲領域的空白,在無需電腦輔助人類對弈的情況下,提供了更深的策略可能性。
自問世以來,六子棋已被納入電腦奧林匹亞競賽的錦標賽項目,該競賽是針對AI遊戲程式的國際比賽。吳毅成開發了專門用於六子棋的程式NCTU6,該程式於2006年在電腦奧林匹亞競賽中奪得金牌。該程式的成功凸顯了人工智慧研究中遊戲樹搜尋技術與啟發式評估的進展。
該遊戲的受歡迎程度超越了錦標賽範疇。在問世的第一年內,至少有四個遊戲網站開始支援六子棋,並湧現了十多個使用繁體中文、簡體中文、英語和西班牙語的網路論壇。線上對弈遊戲達數十萬局。社群還發展了多種定石(標準開局序列)和類似詰棋的謎題,反映了該遊戲的策略深度。2006年夏季舉辦了一場人類六子棋公開賽,進一步確立了其作為超越電腦對弈的競技遊戲地位。
軟體開發與平台工作
除了遊戲設計之外,吳毅成對軟體工程也有重要貢獻。他開發了一個基於網際網路的遊戲平台,並領導團隊為用戶端和伺服器端實作了主要的軟體元件與框架。在用戶端方面,他的團隊建立了一個用於Java遊戲開發的可攜式AWT/Swing架構。該架構被多家臺灣遊戲公司採用,包括新浪網、中華電信Hinet和ThinkNewIdea公司,顯示其在商業遊戲環境中的實際相關性。
他的平台開發工作涉及分散式計算概念與使用者介面設計,旨在降低網路遊戲的開發成本。這種對可重用軟體元件的關注補充了他在AI方面的學術興趣,展示了理論研究與實際應用之間的橋樑。
學術影響與研究方向
在國立交通大學,吳毅成指導了眾多研究生,其中許多人後來從事深度學習與神經網路研究。他的教學與研究影響了臺灣AI研究的成長,特別是在強化學習與搜尋演算法等領域。雖然他最常被引用的研究與六子棋有關,但他對計算機科學教育與遊戲AI的廣泛貢獻已在區域學術圈獲得認可。
吳毅成的方法常結合形式方法與實證測試,例如他對六子棋遊戲樹複雜度的分析。他發表了關於該遊戲數學性質與策略的論文,這些論文在後續連線遊戲研究中被引用。他的研究早於現代大型語言模型與Transformer架構的興起,但與機器學習共享基本原則,即高效搜尋與評估函數的重要性。
遺產與持續相關性
六子棋仍然是AI研究人員探索遊戲對弈演算法的標準測試平台。相對於圍棋或西洋棋等遊戲,其適中的複雜度使其適合評估新搜尋演算法構想,而無需大量計算資源。因此,吳毅成的發明持續作為相關基準,與MIT CSAIL和柏克萊AI研究等機構在更廣泛AI領域的貢獻並駕齊驅。
截至2020年代,六子棋仍在多個線上平台進行對弈,而NCTU6的設計原則已影響後續的遊戲AI專案。吳毅成的學術遺產包括培養了一代熟悉古典賽局理論與現代AI技術的學生,為臺灣在全球人工智慧社群中的存在做出了貢獻。
參考文獻
- I-Chen Wu, 'Connect6: A New Game', presented at ACG'11, 2005.
- Computer Olympiad results, 2006.
- National Chiao Tung University faculty profile.
外部連結
- Homepage of I-Chen Wu (archived 2013)
- Homepage of Connect6 (archived 2007)
- Chess Programming Kiwi - I-Chen Wu