首页 | 本学科首页   官方微博 | 高级检索  
     

博弈树搜索的算法改进
作者姓名:王镌
作者单位:福建商业高等专科学校计算机系,福建,福州,350012
摘    要:在计算机博弈程序中,通常采用是α-β剪枝算法,为了进一步提高搜索速度,先后又出现了一些改进的算法。本文综合介绍了这些搜索算法的基本思想,并用伪语言对其算法进行了描述。

关 键 词:博弈树  最小最大算法  负极大算法  α-β剪枝  渴望搜索  同形表  重复加深  历史启发式  PVS算法  MTD算法
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号