摘要
電腦西洋棋在近年來已經大量使用平行搜尋演算法，目前表現最好的是使用DTS（Dynamic Tree Splitting）搜尋演算法，該演算法的作者Robert M. Hyatt所設計出來的電腦西洋棋程式Crafty也在2004年第12屆World Computer Speed Chess Championship比賽獲得第二名。 本篇論文主要研究DTS（Dynamic Tree Splitting）搜尋演算法，發現使用一些改良技巧，如改良方法一的控制CPU分配量與改良方法二的控制允許使用DTS搜尋演算法的最低層數，能將DTS（Dynamic Tree Splitting）搜尋演算法在電腦西洋棋程式中獲得更好的效能。我們也使用開放程式碼的Crafty20.14版做實驗，目前研究結果發現改良方法一能提升20％左右的效能，而改良方法二能提升35％左右的效能。
參考文獻
【15】 黃文樟,“電腦象棋深象中局程式的設計與實作”, 國立台灣師範大學資訊工程研究所碩士論文, 2006.
【12】 李任軒,“電腦象棋知識庫切捨技術”, 國立台灣師範大學資訊工程研究所碩士論文, 2006.
【16】 陳志昌,“電腦象棋開局知識庫系統之設計與製作”, 國立台灣大學資訊工程研究所碩士論文, 1998.
【1】Beal, D. F.,“Experiments with the Null-Move”, Advances in Computer Chess ,Vol. 5, pp.65-79, 1989.
【3】Donninger, C.,“Null Move and Deep Search : Selective Search Heuristics for Obtuse Chess Programs”, ICCA Journal, Vol. 16, No. 3, pp.137-143, 1993.
延伸閱讀
- 陳思豪、林桂儀、王偉輝、鄭傑元（2016）。工廠噪音訪視程序及改善模擬評估模式研究。應用聲學與振動學刊，8(1&2)，33-41。https://doi.org/10.6282/JASV.2016.8.1.2.05
- 陳思豪、林桂儀、王偉輝、鄭傑元（2016）。工廠噪音訪視程序及改善模擬評估模式研究。載於中華民國振動與噪音工程學會（主編），中華民國振動與噪音工程學會論文集（頁302-308）。中華民國振動與噪音工程學會。https://www.airitilibrary.com/Article/Detail?DocID=a0000192-201606-201808140007-201808140007-302-308
- 郭亭君（2022）。教室聲場改善設計模擬之研究〔碩士論文，國立屏東科技大學〕。華藝線上圖書館。https://doi.org/10.6346/NPUST202200047
- 徐宏瑋（2010）。主動式噪音控制系統之性能改良研究〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201000415
- 洪彥瑋（2005）。語音降噪演算法之研究〔碩士論文，國立臺灣師範大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0021-2004200718005732