The invention discloses a checker method and system based on dynamic estimation. The method includes: acquiring the current chess game; calculating the valuation of the current chess game; searching through the pruning algorithm according to the current chess game to obtain a number of different next chess games; calculating the valuation of each next chess game; calculating each chess game according to the valuation of the current chess game and the valuation of each next chess game. The dynamic valuation of the next chess game is described, and the optimal chess game is determined according to the dynamic valuation of the next chess game. This method or system uses the method of dynamic valuation, incrementally calculating the valuation according to the state of the chess game, which makes the valuation more accurate and improves the calculation efficiency.
【技术实现步骤摘要】
一种基于动态估值的跳棋方法及系统
本专利技术涉及计算机领域,特别是涉及一种基于动态估值的跳棋方法及系统。
技术介绍
现有的国际跳棋AI引擎,由于采用的是静态深度、静态估值,无法根据局面来动态调整深度和估值,容易引起时间开销大、估值不精确等问题。并且,现有国际跳棋AI引擎对搜索未做优化,对博弈树的搜索时间复杂度高。以多叉树为例,若无优化,每增加一层,时间开销指数型增长。由此带来的影响就是在一定时间内,搜索层数少,棋力弱。
技术实现思路
针对上述问题,本专利技术提供了一种基于动态估值的跳棋方法及系统。为实现上述目的,本专利技术提供了如下方案:一种基于动态估值的跳棋方法,所述方法包括:获取当前棋局;计算所述当前棋局的估值;根据所述当前棋局,通过剪枝算法搜索,得到多个不同的下一步棋局;计算各所述下一步棋局的估值;根据所述当前棋局的估值以及各所述下一步棋局的估值,计算各所述下一步棋局的动态估值;根据各所述下一步棋局的动态估值确定最优棋局。可选的,所述计算所述当前棋局的估值,具体包括:记录当前棋局的棋局信息,并将当前棋局信息保存到哈希表中;根据所述当前棋局信息计算当前棋局的估值。可选的,所述计算各所述下一步棋局的估值,具体包括:记录各所述下一步棋局的棋局信息;并将下一步棋局信息保存到哈希表中;根据所述下一步棋局信息计算下一步棋局的估值。可选的,所述根据各所述下一步棋局的动态估值确定最优棋局,具体包括:比较各所述下一步棋局的动态估值,得到最大动态估值;选择最大动态估值对应的下一步棋局为最优棋局。一种基于动态估值的跳棋系统,所述系统包括:获取模块,用于获取当前棋局;第一估值计 ...
【技术保护点】
1.一种基于动态估值的跳棋方法,其特征在于,所述方法包括:获取当前棋局;计算所述当前棋局的估值;根据所述当前棋局,通过剪枝算法搜索,得到多个不同的下一步棋局;计算各所述下一步棋局的估值;根据所述当前棋局的估值以及各所述下一步棋局的估值,计算各所述下一步棋局的动态估值;根据各所述下一步棋局的动态估值确定最优棋局。
【技术特征摘要】
1.一种基于动态估值的跳棋方法,其特征在于,所述方法包括:获取当前棋局;计算所述当前棋局的估值;根据所述当前棋局,通过剪枝算法搜索,得到多个不同的下一步棋局;计算各所述下一步棋局的估值;根据所述当前棋局的估值以及各所述下一步棋局的估值,计算各所述下一步棋局的动态估值;根据各所述下一步棋局的动态估值确定最优棋局。2.根据权利要求1所述的方法,其特征在于,所述计算所述当前棋局的估值,具体包括:记录当前棋局的棋局信息,并将当前棋局信息保存到哈希表中;根据所述当前棋局信息计算当前棋局的估值。3.根据权利要求1所述的方法,其特征在于,所述计算各所述下一步棋局的估值,具体包括:记录各所述下一步棋局的棋局信息;并将下一步棋局信息保存到哈希表中;根据所述下一步棋局信息计算下一步棋局的估值。4.根据权利要求1所述的方法,其特征在于,所述根据各所述下一步棋局的动态估值确定最优棋局,具体包括:比较各所述下一步棋局的动态估值,得到最大动态估值;选择最大动态估值对应的下一步棋局为最优棋局。5.一种基于动态估值的跳棋系统,其特征在于,所述系统包括:获取模块,用于获...
【专利技术属性】
技术研发人员:周炽金,张克明,王梦圆,
申请(专利权)人:北京理工大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。