搜索列表

Question

我正在阅读有关 AI 的文章，并且在笔记中提到了它

A lookup table in chess would have roughly 35^100 entries.

但这意味着什么？有什么方法可以让我们知道计算机搜索并找到它的条目需要多长时间？我们会假设有某种秩序还是没有秩序？

Answer 1

已知宇宙中的原子数估计约为10^80，远少于35^100。以目前的技术，至少需要几千个原子来存储一个位。我假设您的 table 的每个条目都有多个位。您需要一些非常先进的技术来实现计算机的内存。

所以答案是：以目前的技术，这不是时间问题，根本不可能。