在没有Endgame Tablebases的情况下实现国际象棋残局引擎

Question

我有兴趣创建一个国际象棋残局解决引擎。

国际象棋中的结束游戏通常使用由retrograde algorithm生成的游戏基础表来解决。但是，在开始实现之前，我想知道国际象棋的终极游戏是否可以在没有最终游戏基础的情况下进行游戏？

如果是，那么这些替代终结表的优缺点是什么？

Answer 1

Answer 2

你可以........但是这样做的数学就是离散数学而且很痛苦.....虽然你的引擎在解决问题时会更加动态，但代码量几乎一样糟糕生活在离散数学的世界，直到它完成，除非你喜欢那些东西。

另一方面，如果你这样做，你就会像手背一样了解离散数学的功夫，你的编码能力会成倍增长。

该程序也将是一个内存耗尽，因为找出大部分计算的最佳方法将是递归，并且根据计算机，您可能会获得堆栈溢出。