| 四国军棋游戏中搜索算法的实验与分析 |
| |
| 引用本文： | 陆慧,夏正友.四国军棋游戏中搜索算法的实验与分析[J].江南大学学报(自然科学版),2007,6(6):744-748. |
| |
| 作者姓名： | 陆慧 夏正友 |
| |
| 作者单位： | 南京航空航天大学,信息科学与技术学院,江苏,南京,210016 |
| |
| 基金项目： | 江苏省自然科学基金项目(BK2006567) |
| |
| 摘 要： | 详细分析了四国军旗智能系统中使用的5种主流博弈算法(Alpha-Beta算法、Aspiration算法、PVS算法、SSS*算法和MT-SSS*算法),并通过实验对5种算法性能进行比较.提出了在四国军旗游戏中使用集成搜索思想,即在四国军旗智能系统中开局使用Aspiration搜索算法,中后局采用MT-SSS*算法.
|
| 关 键 词： | 计算机博弈 搜索算法 Alpha-Beta算法 SSS*算法 MTD-SSS*算法 四国军旗游戏 |
| 文章编号： | 1671-7147(2007)06-0744-05 |
| 修稿时间： | 2007年6月5日 |
Experiment and Analysis of Search Algorithms in Siguo Games |
| |
| LU Hui,XIA Zheng-you.Experiment and Analysis of Search Algorithms in Siguo Games[J].Journal of Southern Yangtze University:Natural Science Edition,2007,6(6):744-748. |
| |
| Authors: | LU Hui XIA Zheng-you |
| |
| Abstract: | Game playing is one of the classic problems of artificial intelligence.It is a key study on search algorithm in most game-playing programs.The paper discusses several mainstream search algorithms,which is Alpha-Beta,Aspiration,PVS,SSS and MT-SSS,respectively.A plenty of experiments are made to compare and analyze the performance of these algorithms.Making use of above discuss results,The paper presents integration idea to use search algorithm in the Siguo game,that is,Aspiration algorithm in the beginning phase and MT-SSS in the middle and end-phase. |
| |
| Keywords: | the game tree search algorithms Alpha-Beta algorithm SSS algorithm MTD-SSS algorithm siguo game |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
