Questions tagged «chess-algorithms»

是否存在这样一种算法，如果赋予它无限的处理能力，计算机可以完美下象棋，从而永远不会丢失？ 如果是这样，我在哪里可以找到伪代码？

29 chess-algorithms 

我想知道的是如何对引擎进行编程以查找运动。我确定他们首先会计算出最强制的行，例如捕获和检查。但是，微妙而深入的位置移动又如何呢？他们似乎也很快找到了它们（通常来说。当然，他们偶尔会错过这样的举动）。像这样，他们如何编程以寻找安静的动作/位置思想？他们不能仅仅强行采取任何行动，因为那会花费太长时间，因此应该有一些聪明的方法让他们真正迅速地达到最佳行动。我对了解这一点很感兴趣，因为我认为这也会帮助玩家思考现实世界中的棋盘。

28 engines  positional-play  calculation  chess-algorithms  brute-force 

在过去的二十年中，计算机象棋爆炸了，建立了计算机世界冠军，许多象棋计算机设计师从他们的努力中获得了可观的利润。有些程序隐藏了源代码，但是很多程序都是开源的，最著名的是Fruit，它是国际象棋引擎家族的基础。 国际象棋计算机使用的启发式方法或算法有哪些示例，哪些示例最成功或最受欢迎？

18 engines  chess-algorithms 

自1997年Deep Blue击败Kasparov以来，计算机国际象棋引擎已经变得更好。 算法是不是变得更好了，还是因为主要由于更快的硬件等而使相同的算法运行得更快而带来的改进？ 如果是前者，这些算法改进是否公开？ 如果是这样，有哪些改进？我在哪里可以读到它们？

17 engines  programming  computer-chess  chess-algorithms 

编辑：似乎我的问题还不够清楚。我再说一句：最大的N值是多少？我们可以说出“从开始位置开始，棋子不是N步中的强制配偶”吗？ 国际象棋没有解决，也就是说，不知道从起始位置得到的结果是完美的比赛。 但是，如果任何一位玩家的起始位置都是赢球，则对于N个玩家来说，它是N的队友。同样，例如，如果我们确定起始位置在5次移动中（对于任何一位玩家）都不可取胜，则5是N的下限。 在实践中从头开始进行详尽搜索大概有多深？N的下限有多高？

14 analysis  software  theory  chess-algorithms 

基本上，我已经看到人们编写了很多国际象棋算法，并在这个论坛中提出了问题，我很想回答这些问题。我看到了代码，但无法确定它是否正确？ 我本人是软件专业人员，但不熟悉国际象棋算法或与编码有关的东西。您能帮我建议我在哪里可以学到这些东西，否则我会得到解释？

13 engines  chess-algorithms 

我有一段时间对像Minimax这样的计算机国际象棋AI算法感兴趣（并且有机会在某个时候工作），而作为这些算法的核心组件的就是所谓的评估函数，以确定什么是好的电路板配置，什么是坏的。 换句话说，给定国际象棋棋盘的配置，您如何确定它对自己有利，并以何种程度的信心？ 例如： 如果您拥有中心，这是非常有利的。 如果您的棋子比对手多，那将是非常有利的。 如果您失去了女王，那将是不利的。 如果您的典当行将升迁，那将是有利的。 ... 因此，我想根据有关国际象棋游戏的一些专家知识，就如何创建良好的评估功能寻求一些建议。并且，如果可能的话，还可以选择一个程度（例如，介于1到非常不满意之间，到100到非常不满意之间）。 最终的想法是能够创建一种算法，该算法将在可能性树中查找到特定深度，并根据什么评估下一步的最有利配置（考虑到将来的几次移动）。对玩家有利，对对手不利。但是，如果没有良好的评估功能，该算法将一无所获。

13 engines  positional-play  evaluation  chess-algorithms 

编辑这个问题不是重复的，正如我的评论中所述。链接的假定重复的问题既未解决我的以下问题＃1，也未解决问题＃3，也未解决问题＃2，但在回答中切向提及。链接的问题是关于足够的交配材料，而我的问题是关于这样的情况：材料可能足够，但无法配对。 在国际象棋的法律发言权 1.5。如果位置使得双方都无法与对手的国王对决，则进行比赛（见第5.2.2条）。 5.2.2。当出现一个位置，在该位置上任何玩家都无法通过一系列合法动作使对手的国王与对手对决。据说游戏以“死角”结束。只要产生位置的移动符合第3条和第4.2 – 4.7条的规定，这便立即结束游戏。 [第3、4.2-4.7条基本上涉及采取法律行动。] 这很有趣，因为这种情况是否适用似乎不太明显（尽管在实际游戏中可能很少见！）。我认为必须对此进行调查。我很好奇： （1）确定没有合法动作序列在将军之死中有多么困难？有没有比蛮力更好的算法？ （2）您是否知道一些有趣的例子，这些例子使得人们很难判断是否适用此条件？ （3）是否有历史游戏的例子，由于玩家和官员未意识到所持有的条件而没有遵守该法律？如果游戏因一名玩家的时间到期而未能以平局结束，则特别有趣。 受https://old.reddit.com/r/chess/comments/8ulfrt/using_fide_rules_if_white_runs_out_of_time_in/的启发 （编辑）另请参见这个紧密相关的问题，其中被接受的答案还有更多的例子，其中有足够的材料可以配对，但是从这个位置上是不可能的。

10 endgame  rules  checkmate  chess-algorithms 

我听说过的每个国际象棋引擎（包括我在Wikipedia上列出的所有引擎）都使用带有评估功能（最小最大算法）的蛮力搜索来决定其动作。 这不是大多数人采用通用模式识别来接近游戏的方式，因此原则上，计算机有可能做到这一点。 是否有不依赖于蛮力方法的棋机？

10 engines  chess-algorithms  candidate-move  brute-force