Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106668
Title: DTS演算法效能改良之研究
Authors: 林順喜
白聖秋
Keywords: 電腦西洋棋
平行搜尋演算法
人工智慧
動態樹分割演算法
Issue Date: 2007
Abstract: 電腦西洋棋在近年來已經大量使用平行搜尋演算法,目前表現最好的是使用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%左右的效能。
URI: http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=%22http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0694470168%22.&%22.id.&
http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106668
Other Identifiers: GN0694470168
Appears in Collections:學位論文

Files in This Item:
File Description SizeFormat 
n069447016801.pdf113.23 kBAdobe PDFView/Open
n069447016802.pdf150.36 kBAdobe PDFView/Open
n069447016803.pdf138.33 kBAdobe PDFView/Open
n069447016804.pdf222.83 kBAdobe PDFView/Open
n069447016805.pdf110.51 kBAdobe PDFView/Open
n069447016806.pdf826.29 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.