展开
如果你对象棋深有研究,你就会知道开局库的作用,象棋旋风超大开局库包含了大量象棋智能算法与开局棋谱让你在能够学习到众多游戏规则与游戏知识!象棋旋风超大开局库就是开局库生成器,只能对一方生成最好的一些着法,而对方应该能走好的或不好的着法!
如果没有人类积累的棋类理论,那么你就不得不自己计算开局库了。任何计算开局库的方法,都需要用称为“博弈树”的图来表达,图上的每个结点代表一个局面。对于每个局面,你需要计算所有可能着法的值,因此每个候选着法都要扩展。跟这个图表相应,你还必须找到一个方法来决定哪些结点是需要展开的,也就是说,图表上的哪个叶子结点需要再添加结点。
首先,DOE生成器会需要产生一个图表,它对每个结点的后续着法都有一个评价。
这个策略使得它要做很烦琐的并行计算,如果你有计算机集群,那么你可以在主机上运行DOE生成器,而众多子机上对每个局面做精确的计算。
然后需要一个优先函数,对每个可能的路径(在DOE限制下,一方只走最好的着法)都可以给出一个优先值,对优先级高的路径的叶子结点作扩展。
这里我将介绍一个称为“脱离棋谱的扩展”(DOE,Drop-out Expansion)的方法,它是由Thomas Lincke发明的。
DOE的基本思想就是产生一个开局库,使得比赛时可以尽可能迟地脱离棋谱。
建立开局库时有个策略,每个局面的一些好的着法需要扩展,然后从扩展出的局面继续,这样总是会在当前结点处扩展出一些着法(例如固定数量的着法,或者和跟最好着法的评价差距在一定程度内的这些着法)。
但是这个策略在遇到不恰当的局面时往往很糟糕,采用这种开局库的程序通常只会走开局库中最好的着法,而对手会犯错误(要注意对手所谓的错误可能也是好的着法,仅仅是对于你的开局库而言是错误的)。
加载全部内容
魔兽世界怀旧服WeakAuras2插件1M42149人在玩小编这里为你推荐WA经典旧世版插件,魔兽...
下载阴阳师显微镜免费版6M17767人在玩相信大家对于阴阳师一定不会陌生,而小编为...
下载4399枪神传说微端1M17249人在玩是不是最近迷上了4399枪神传说?其实你...
下载无人机模拟器中文版8M16101人在玩无人机驾驶技术需要多加练习,我们的无人机...
下载罗技G鼠标压枪宏软件5M15359人在玩现在很多人玩游戏都会选择罗技的外设,罗技...
下载快吧游戏盒免费版12M14327人在玩绿色的游戏下载平台哪个好用?快吧游戏盒...
下载Waking辅助seer登录器9M17817人在玩可以来本站进行赛尔号Waking登录器下...
下载魔兽争霸官方对战平台刷存档积分难度工具27M12294人在玩魔兽争霸rpg地图刷积分最简单了,大神创...
下载魔兽世界怀旧服TargetNameplateIndicator插件533K11836人在玩目标太多分不清楚自己的目标是哪个?魔兽世...
下载魔兽世界weakauras2插件4M11388人在玩WA法术提醒和计时插件的大名相比WOWe...
下载