基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现 郑健磊,匡芳君† (温州商学院信息工程学院,浙江温州325035)摘要:针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值 方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和...
五子棋估值函数Alpha-Beta搜索算法局部搜索多线程针对五子棋棋型定义不准确,棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索,多线程技术,浅层最优算法优化剪枝...