国际象棋中所有可能动作的数据库

想象一下，有一个国际象棋数据库，其中包含所有可能的移动和位置。该数据库包含从开始到结束游戏的所有可能动作。

如果我凭直觉对一台国际象棋引擎进行游戏，它可以预测哪一步会令我输赢。

因此，这意味着不需要“象棋引擎”，因为已经记录了所有可能的动作。

如果存在这样的数据库，它将具有以下优点：

• 在快速的闪电战中，国际象棋引擎肯定会失去对抗国际象棋的可能性。
• 我们可以确切地知道哪个开口将有更多机会与其他对手竞争。

或者，如果还不存在这样的数据库，我们可以对从开局到结束游戏的所有可能动作进行数学计算。

这样的数据库是否可能存在？

我相信您的问题实质上可以归结为是否有可能完全“解决”国际象棋这一话题。Wikipedia上有一篇关于该主题的出色文章，应该给您很好的概述。

总而言之，国际象棋中可能出现的游戏变异数估计为10 ^ 120。为了比较，考虑到可观察到的宇宙中的原子数估计为10 ^ 80左右，这是一个惊人的巨大数字。换句话说，如果您将整个可观察的宇宙用作硬盘驱动器，则仍然需要在每个原子上存储10 ^ 40种国际象棋游戏组合，以便简单地存储所有这些。不用说，这远远超出了我们当前和可预见的技术，大多数人认为这是完全不可能的。

国际象棋残局的复杂性要低得多，我们已经可以计算五件套和六件套残局的所有可能组合。这些通常是研究人员可以使用超级计算机完成的艰巨任务，并且最终的最终数据库很大（大约数百TB）。每次添加新片段，计算的规模和复杂性都会成倍增加，这意味着在可预见的将来，我们可以预期这些结果只会增加几块。

不，这样的数据库不可能存在。计算该计算机将需要一台不可行的大型计算机，并且该计算将花费很长时间，以致您的计算机不存在足够长的时间来完成任务。

克劳德·香农（Claude Shannon）估计，国际象棋中大约有10 ^43个可能的职位，您的数据库将需要存储所有这些职位的结果（从本质上来说，这将是一个32人的数据库）。但是，据估计，地球仅包含约10 ^50个原子，即使您仅用10,000,000个原子就能构建一个存储单元，您仍将需要一台像地球大小的计算机来存储所有位置。

但是这么大的计算机带来了很大的问题。地球的直径约为12,800公里，光大约需要43毫秒才能跨越该距离。这意味着，如果一个时钟周期持续时间超过，持续时间43ms长，那么不仅你有可怕的时钟偏斜您的计算机，但不同地区甚至不在同一个时钟周期。避免这种情况，将时钟速度限制为大约23.5Hz（不是GHz或MHz；只有Hz）。即使您可以在单个时钟周期内完全评估一个位置，这也意味着您的计算机将需要大约4.3x10 ⁴¹秒来完成其任务。大约是1.4x10 ³⁴年。那是1.4万亿亿亿年。

天体物理学家认为，在1.4x10 ³⁴年内，宇宙看起来将与现在完全不同。到那时，恒星将很久以前就不复存在，即使是那些没有意义的放射性元素也将经历大量的放射性衰变。甚至形成原子核的质子也将经历显着的放射性衰变。因此，您的地球大小的计算机根本不再存在。

我认为丹尼尔（Daniel）的回答很好（+1），但无论如何都想补充一些想法。

32片桌子的桌子真的可以代替国际象棋引擎吗？答案肯定是不！

为了下好棋，需要的信息比举步成功，失败还是失败都要多。当然，这样的数据库是无与伦比的，但也很难击败任何人。

要强烈下棋，仅在每一步都选择不输的动作是不够的。每个位置上的许多抽签动作中，只有极少数会给对手施加实际压力。

通过访问表库，现有的国际象棋引擎变得更加强大。但是随着数据库的增长，在将宇宙中的每个原子用于内存之前，访问时间将成为一个阻碍因素；-)。

因此，我认为您的结论是错误的：这样的数据库永远不会丢失，也几乎不会赢。除了几乎所有的都是平局之外，它什么也没告诉我们。我们可能会设计出新算法来挖掘该数据库，并得出有关各种位置的有趣结论，但是我认为这不会以任何重大方式改变国际象棋的世界。

我认为总有一天象棋会解决。为什么？因为，不久前，在计算机上下棋是不可思议且不可想象的！您如何训练计算机下棋？好吧，他们做到了！（此外，计算机的概念很奇怪……）我的观点是，这似乎很奇怪，因为我们从未见过或听说过它。这不是我们容易想象的东西。但是技术正在以指数级的速度增长。如果在不久的将来（10年以上）以一种或另一种形式解决它，我不会感到惊讶。

早在1980年代初期，我在一次游戏中读到一段文字，即如果计算机可以计划，评估和执行移动，那么从游戏开始到每1/3纳秒的任何结论，任何单步移动，大约每秒30 亿步，要想想得到的每个结果都要花10到120世纪才能完成。还有谁等那么久？

另一个惊人的统计数字？您显然听说过googol吗？不是Google，而是数字？是10的100次方。10后跟100个零。现在想象一下googolplex。那是googol'th力量的10。

我读过，在已知的宇宙中，甚至没有原子，没有什么东西需要使用googleplex。实际上，即使googol也太大了，无法描述任何东西。您应该查看有关这些数字的一些令人惊讶的琐事。

如果您使用“修剪”，则可以删除错误的选项（肯定会导致您不知所措的选项），并在修剪时继续循环播放。这样，您可能有足够的内存来存储“良好”选项。

尽管在这个宇宙中不可能在数据库中实现国际象棋，但是可以说游戏的抽象结构是作为有限的数学对象而存在的。尽管我们可能不知道那是什么，但人们可以对此进行推理并得出结论，它具有确定的结果。然后，如果您将其视为矩阵，则可以提出类似国际象棋的最大特征值的问题。确实柏拉图认为数字确实存在，所以我想他会说象棋游戏以同样的崇高和无益的方式存在。

但实际上，我可以想象一台先进的量子计算机可能真正能够代表这一点，甚至可以解决国际象棋。关于这项技术的功能尚无定论，但原则上我看不出这是不可能的

是的，我认为这是可能的。但是只有在数据库更像是神经网络的情况下，采取行动导致数据库丢失并删除它们。该计算是基于对象棋游戏中所有可能的动作（一次移动一次，移动100个左右）进行求幂的。同时，如果我们避免重复，（（Ke3 Ke4 Ke3 Ke4）循环）10 ^ 120可能会变成10 ^ 70。这仍然是可笑的，但是如果我们能够以某种方式将其编码到4D平面上（我相信这是可能的），那将是孩子们的游戏。