(3.235.11.178) 您好!臺灣時間:2021/03/07 08:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:邱鈺曄
研究生(外文):CHIU, YU-YEH
論文名稱:一個改良的對局樹搜尋演算法
指導教授:曾憲雄曾憲雄引用關係
指導教授(外文):ZENG,XIAN-XIONG
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:79
中文關鍵詞:對局樹搜尋演算法搜尋節點
外文關鍵詞:F界變數HASH函數SSS(STATE-SPACE-SEARCH)OPEN-LIST
相關次數:
  • 被引用被引用:0
  • 點閱點閱:113
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在對局樹的搜尋中,搜尋節點的多寡影響搜尋速度很大,而在眾多的對局樹搜尋演算法中,SSS (State Space Search)演算法幾乎都可省略最多的節點,因此SSS 演算法在對局樹的搜尋中佔了很重要的地位。

SSS 演算法最主要的兩大缺點就是需要龐大的記憶體及耗費很多時間在管理此龐大記憶體。由于SSS 演算法花了太多時間在管理記憶體上,而且目前一般電腦很少配備那麼大的記憶體,所以SSS 演算法目前並不適合實際的應用。

本文最主要的目的就是針對SSS 演算法的這兩個缺點做改進,使得SSS 演算法不再需要太大的記憶體,並且在速度上也能有所改進。我們利用固定大小的OPEN LIST 及下界雙數,減少了SSS 演算法所需的記憶體。再引進簡單的HASH函數,使改進後的SSS演算法加快搜尋速度。最后我們以象棋的中盤局面為實驗資料,針對改進後的SSS演算法跟其它的對局樹搜尋演算法做了一些比較。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔