摘要
電腦西洋棋在近年來已經大量使用平行搜尋演算法，目前表現最好的是使用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％左右的效能。
參考文獻
【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.
【4】Goetsch, G., and Campbell, M. S.,“Experiments with the Null-Move Heuristic”, Computers, Chess, and Cognition, pp. 159-168, 1988.
【6】Hyatt, R. M., Suter, B. W., and Nelson, H. L., “A Parallel Alpha/Beta Tree Searching Algorithm”, Parallel Computing , Vol. 10, No.3 , pp.299-308, 1989.
【7】Hyatt, R. M., “The DTS High-Performance Parallel Tree Search Algorithm”, ICCA Journal , Vol. 20, No. 1, pp.3-19, 1997.
延伸閱讀
- 陳思豪、林桂儀、王偉輝、鄭傑元（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