學位論文
Permanent URI for this collectionhttp://rportal.lib.ntnu.edu.tw/handle/20.500.12235/73912
Browse
1 results
Search Results
Item 5五將棋程式Wonders的設計與實作(2014) 張懷文利用人工智慧與人對弈的這個概念，可以追溯自1769年。但直到了1950年，人工智慧這個領域出現了一位Shannon教授致力於如何發展能夠與人對弈的西洋棋程式，這領域的研究才逐漸有穩定發展的方向。許多後來從事電腦對局領域的相關研究人員，也都跟隨Shannon教授的觀念發展而來。直至現今，無論是西方的跳棋、西洋棋、五子棋、撲克牌，抑或是東方的象棋、暗棋、孔明棋、將棋等等，許多的對弈遊戲皆成為電腦對局領域裡面研究的項目。 其中日本的mini-shogi(5五將棋)，為日本將棋於1970年左右發展的其一分支。並於2007年開始，發展國際電腦對局的相關賽事。由日本的電氣通信大學所舉辦的UEC Cup到ICGA的Computer Olympiad，5五將棋已經成為在國際賽事中被熱烈參與的項目之一。在台灣近幾年也被TCGA(Taiwan Computer Games Association)和TAAI(Technologies and Applications of Artificial Intelligence)列為固定的競賽項目之一了。 本研究論文中實作之程式Wonders，利用alpha-beta搜尋來幫助我們找到最佳走步。並且利用嶄新的審局函數快速的減少搜尋分支，以減少執行時間。另外我們也使用暫存表以及Zobrist hashing 和 bitboard的技術來提升程式的計算效能。從2011年研發至今，Wonders於2013年的TAAI 電腦對局競賽當中獲得5五將棋的金牌，期望在未來能夠有更穩定且具有突破性的研究發展。