64は間違ってるね。
平均分岐数をAとおけば
n段の深さまで探索を行うのに必要な時間は
(A^(n+1)-1)/(A-1)
で
さらに一段掘り進めるには
A^(n+1)展開しなくてはいけない。

A^(n+1)-1をA^(n+1)とみなせば
1段深く探索するには
CPUの能力をA倍しなくてはいけないという風に計算する。
Aが10だとすると
10倍か・・・値はあってるね
2段深く探索するには100倍
3段深くするには1000倍となる。
パーソナルなコンピューターが3段深く探索するようになると
ハードディスクの容量は50Tとかになるのか。