研究生: |
蕭燈鋪 XIAO,DENG-PU |
---|---|
論文名稱: |
電腦象棋硬體加速器之研究 |
指導教授: |
饒達欽
Rau, Dar-Chin |
學位類別: |
碩士 Master |
系所名稱: |
工業教育學系 Department of Industrial Education |
畢業學年度: | 78 |
語文別: | 中文 |
論文頁數: | 269 |
中文關鍵詞: | 電腦象棋 、硬體 、加速器 、執行速度 、硬體 、呼叫頻繁 、教育 |
論文種類: | 學術論文 |
相關次數: | 點閱:145 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
國內對於電腦象棋的研究,著重在以軟體程式來加強棋力,至目前為止已具有上段的
棋力,而執行速度是左右象棋棋力的重耍因素,若單以軟體策略來改善執行速度,其
效果有限。
本論文提出象棋的硬體加速器四種分別為:
一、合法步產生器硬體結構
二、對局樹硬體結構
三、審局函數硬體結構
四、a-β切舍硬體結構
本研究從分析電腦象棋規則與軟體程式結構,來設計硬體電路,並以一結合硬體電路
與軟體程式的象棋實作,來說明以硬體加速電腦象棋的構想,並提出在實作過程中所
面臨的問題,和解決的策略。
本論文提出硬體結構以取代被呼叫頻繁的功能,研究結論顯示:
一、象棋的規則與資料結構可以數位電路來取代。
二、在IBM/PC AT上取代合法步功能的硬體與軟體合法步功能執行比較,平均加速十
四倍。
三、以數位電路來設計並制作合法步產生器,對局樹,審局函數,與a-β切捨硬體結
構是可行的.
研究建議提出相關硬體的策略,供從事進一步研究之參考。