<分区>
我正在阅读有关 AI 的文章,并且在笔记中提到了它
A lookup table in chess would have roughly 35^100 entries.
但是这是什么意思呢?有什么方法可以让我们知道计算机搜索并找到它的条目需要多长时间?我们会假设存在某种秩序还是没有秩序?
<分区>
我正在阅读有关 AI 的文章,并且在笔记中提到了它
A lookup table in chess would have roughly 35^100 entries.
但是这是什么意思呢?有什么方法可以让我们知道计算机搜索并找到它的条目需要多长时间?我们会假设存在某种秩序还是没有秩序?
最佳答案
已知宇宙中的原子数估计约为 10^80,远少于 35^100。以目前的技术,至少需要几千个原子来存储一个位。我假设您表中的每个条目都有多个位。您需要一些非常先进的技术来实现计算机的内存。
所以答案是:以目前的技术,这不是时间问题,根本不可能。
关于algorithm - 搜索列表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36723576/