| 博弈树搜索算法研究 |
| |
| 引用本文： | 李红,吴粉侠,刘小豫. 博弈树搜索算法研究[J]. 长春工程学院学报(自然科学版), 2007, 8(2): 59-62 |
| |
| 作者姓名： | 李红 吴粉侠 刘小豫 |
| |
| 作者单位： | 咸阳师范学院,计算机科学系,咸阳,712000;咸阳师范学院,计算机科学系,咸阳,712000;咸阳师范学院,计算机科学系,咸阳,712000 |
| |
| 基金项目： | 咸阳师范学院校科研和教改项目 |
| |
| 摘 要： | 通过讨论人工智能中用于计算机博奕的一般技术如极大极小搜索、Alpha-Beta剪枝、小窗口搜索,对五子棋博奕的内在规律进行了分析研究,给出解决五子棋博奕的2种优化算法,这2种优化算法大大提高了搜索效率,相比之下引入置换表后的优化算法的搜索效率更高。
|
| 关 键 词： | 极大极小搜索 Alpha-Beta剪枝 小窗口 搜索 |
| 文章编号： | 1009-8984(2007)02-0059-04 |
| 修稿时间： | 2007-05-27 |
Research on algorithm of game playing tree searching |
| |
| LI Hong,WU Fen-xia,LIU Xiao-yu. Research on algorithm of game playing tree searching[J]. Journal of Changchun Institute of Technology(Natural Science Edition), 2007, 8(2): 59-62 |
| |
| Authors: | LI Hong WU Fen-xia LIU Xiao-yu |
| |
| Abstract: | The paper introduces many algorithms to improve the effect of Game Playing Tree searching,max-mini search,Alpha-Beta search and minimal window search.Some methods have been researched to modify the algorithm.A better algorithm will be designed to improve the efficiency of searching. |
| |
| Keywords: | max-mini search Alpha-Beta pruning minimal window search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
