中国象棋计算机博弈算法研究

摘要

计算机博弈是人工智能领域极其重要且最具挑战性的一个研究方向，对它的研究为人工智能带来很多重要的方法和理论。文中首先设计一个完整的计算机博弈系统，再运用多种方法对系统下的搜索算法V1进行改进，得到新的搜索算法V2。比较搜索算法V1和V2，证明对搜索算法改变的有效性。%Computer game is one of research direction of artificial intelligence that is extremely importantand the most challenging. The relative research provides huge contributions to artificial intelligencedevelopment. In this paper, a complete computer game system is designed, then it uses a variety ofmethods to improve search algorithm VI which belongs to the game system, gets a new search algorithmV2. The comparison of these two search engines shows that the improvement of search algorithm iseffective.