林順喜劉孟謙2019-09-052016-09-012019-09-052014http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN060147070S%22.&%22.id.&http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/106625電腦對局在人工智慧領域一直是一個非常吸引人的項目，而電腦象棋相關研究發展遠不及國外西洋棋來的豐富，而象棋是我國國粹，因此我們希望針對電腦象棋的領域進行深入的研究探討。本研究以網路上開源的象棋程式「象眼」為基礎，設計改良開發成象棋程式Shark，以供象棋棋手精進棋力、參與各項電腦對局競賽，並期望能與人類大師抗衡。 下棋程式的棋力與搜尋演算法、審局函數息息相關，本研究主要針對這兩項進行改良。我們以軟體工程的概念設計加強演算法的可靠性；研發新的資料結構—BitBoard大幅的增進了審局函數的效能，讓程式能搜尋得更深、且讓特殊棋型的偵測以及複雜的長捉盤面處理可以非常有效率的實現；另外增強程式對於兵卒的掌握以及使用Material Table建構更多程式對於中殘局的知識。 原始象眼估計其棋力約有六段，改良後的Shark與象眼對弈已有80%的勝率，並且於2013年12月參加TAAI電腦對局比賽獲得銅牌、經過再改良後2014年6月參加TCGA電腦對局比賽獲得銀牌，在眾多持續開發多年的象棋程式中擠進了一席之地，估計其棋力已晉升至七段。其後我們將繼續開發改良，期望能更精進棋力，向頂尖程式與人類大師看齊。Computer gaming is a very interesting subject in artificial intelligence. Compared with Chess, Chinese chess (XiangQi) has fewer researches. Since Chinese chess is the quintessence of Chinese culture, we decide to make a further study on the subject. Our Chinese chess program "Shark" is improved from "ElephantEye" -an open source Chinese chess program on the Internet. Shark has participated in the TAAI2013 and TCGA 2014computer game tournaments. The strength of a Chinese chess program depends on its search algorithms andevaluation functions. We attempt to improve the two parts. We apply software engineering principles to improve the reliability of the search algorithms, develop a new data structure -BitBoard to improve the performance of the evaluation functions, make our program able to search deeper, recognize patterns more efficient, and detect the perpetual chase well. Then we build Material Table to establish the knowledge of mid-to-end games. ElephantEye is ranked about 6 dan. So far Shark has won 80%of the games against ElephantEye. And it wonthebronze medal in TAAI2013, the silver medal in TCGA2014. Itis ranked about 7 dan. We will continuously improve our Shark program.The ultimate goal is to compete with the strongest program and the human masters.位棋盤人工智慧電腦象棋BitBoardartificial intelligencecomputer Chinese chess