2016-04-19 107 views
0

我阅读一些关于AI,并在笔记中提到通过列表

在国际象棋的查找表将有大约35^100项搜索。

但这是什么意思?有什么方法可以找出电脑需要多长时间才能找到并找到它的入口?我们会假设这是一些命令还是没有命令?

+0

为什么你认为查找表是一个列表,它将不得不被搜索? – timgeb

+1

这不是一个关于时间的问题,而是关于内存的问题 – BlackBear

+1

为什么要推测不可行数据结构的内部布局?你可能会问,独角兽是如何消化食物的。 –

回答

1

已知宇宙中的原子数估计为10^80左右,远小于35^100。使用目前的技术,至少需要几千个原子才能存储单个位。我假设你的表的每个条目都有多个位。您需要一些非常先进的技术来实现计算机的内存。

所以答案是:对于现在的技术来说,这不是时间问题,而是根本不可能的。