哪些算法和启发式方法在计算机国际象棋中很流行?


18

在过去的二十年中,计算机象棋爆炸了,建立了计算机世界冠军,许多象棋计算机设计师从他们的努力中获得了可观的利润。有些程序隐藏了源代码,但是很多程序都是开源的,最著名的是Fruit,它是国际象棋引擎家族的基础。

国际象棋计算机使用的启发式方法或算法有哪些示例,哪些示例最成功或最受欢迎?


2
这不是这个问题的正确的地方,并已要求该项目的定义:discuss.area51.stackexchange.com/questions/5056/...
查尔斯Menguy

Answers:


7

主要使用的算法基于搜索状态空间。问题在于,下一步可以做出的定位非常大。但这是有限的。基本上,这是一个搜索问题。有一个可以采取的有效立场。那就是有一个已知的开始状态和一个已知的结束状态。不会有抛硬币的问题。
一种典型的算法是使用蛮力并为固定数量的运动计算运动。在这种情况下可以使用MiniMax。Alpha-beta修剪也是一种众所周知的算法。通常,搜索空间是使用基于树的数据结构表示的。
计算机程序还大量使用包含移动,开局,比赛结束位置等的数据库。


1
这个问题询问启发式方法。启发式方法的全部目的是避免花大价钱计算所有合法举动。因此,不幸的是,涉及蛮力方法的答案不是话题。
jaxter
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.