DTS演算法效能改良之研究

dc.contributor林順喜zh_TW
dc.contributor.author白聖秋zh_TW
dc.date.accessioned2019-09-05T11:25:49Z
dc.date.available2007-7-23
dc.date.available2019-09-05T11:25:49Z
dc.date.issued2007
dc.description.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%左右的效能。zh_TW
dc.description.sponsorship資訊工程學系zh_TW
dc.identifierGN0694470168
dc.identifier.urihttp://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN0694470168%22.&%22.id.&
dc.identifier.urihttp://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106668
dc.language中文
dc.subject電腦西洋棋zh_TW
dc.subject平行搜尋演算法zh_TW
dc.subject人工智慧zh_TW
dc.subject動態樹分割演算法zh_TW
dc.titleDTS演算法效能改良之研究zh_TW

Files

Original bundle
Now showing 1 - 5 of 6
No Thumbnail Available
Name:
n069447016801.pdf
Size:
113.23 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
n069447016802.pdf
Size:
150.36 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
n069447016803.pdf
Size:
138.33 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
n069447016804.pdf
Size:
222.83 KB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
n069447016805.pdf
Size:
110.51 KB
Format:
Adobe Portable Document Format

Collections