2016-04-19 30 views
0

我閱讀一些關於AI,並在筆記中提到通過列表

在國際象棋的查找表將有大約35^100項搜索。

但這是什麼意思?有什麼方法可以找出電腦需要多長時間才能找到並找到它的入口?我們會假設這是一些命令還是沒有命令?

+0

爲什麼你認爲查找表是一個列表,它將不得不被搜索? – timgeb

+1

這不是一個關於時間的問題,而是關於內存的問題 – BlackBear

+1

爲什麼要推測不可行數據結構的內部佈局?你可能會問,獨角獸是如何消化食物的。 –

回答

1

已知宇宙中的原子數估計爲10^80左右,遠小於35^100。使用目前的技術,至少需要幾千個原子才能存儲單個位。我假設你的表的每個條目都有多個位。您需要一些非常先進的技術來實現計算機的內存。

所以答案是:對於現在的技術來說,這不是時間問題,而是根本不可能的。