How long would it take to analyze to depth 99 from start position? • page 1/1 • General Chess Discussion • lichess.org

I_Make_You_Lag_23 edited

#1

Let's just say we are using an "average" computer CPU and RAM and starting from depth 0.

Long

Depends on the position. A 2-3 man position relative quickly.

Opening position: say depth 45-50 over-night.

Depends on the position. A 2-3 man position relative quickly. Opening position: say depth 45-50 over-night.

I_Make_You_Lag_23

#4

@Sarg0n What about depth 99 from the starting position?

BlackSalt edited

#5

I let it run to see a if I could get a correlation between nodes/depth and it seems to do slightly more than 3 times as many nodes for every 4 ply. So thats the baseline for the guestimate.

It took 1800s to reach 40.
Number of ply left 99-40 = 59
Relative amount of work left 3^(59/4)= 10902811

109028111800/(606024365 )=622 years

Rounding up, it would take me around 1000 years.

I let it run to see a if I could get a correlation between nodes/depth and it seems to do slightly more than 3 times as many nodes for every 4 ply. So thats the baseline for the guestimate. It took 1800s to reach 40. Number of ply left 99-40 = 59 Relative amount of work left 3^(59/4)= 10902811 10902811*1800/(60*60*24*365 )=622 years Rounding up, it would take me around 1000 years.

I_Make_You_Lag_23

#6

@toadofsky would you like to start this 1000 year project?

Vegemite_Fighter

#7

It will take biblical proportions...

https://www.youtube.com/watch?v=amfvZBmtV78

It will take biblical proportions... https://www.youtube.com/watch?v=amfvZBmtV78

ProgrammerAngrim

#8

It depends entirely on the software used. A full-width alpha-beta searcher would take longer than the earth is expected to exist. Stockfish does heavy pruning, so BlackSalt has the right general idea for how to estimate it's time. Some programs do repeated playouts(playing semi-random games from after each move repeatedly to get a win/loss ratio for each move) and those can hit 100 ply deep in a fraction of a second. Of course the meaning of "100 ply deep" is different for each one, a 100 ply stockfish search can easily miss a mate in 50 if some of the moves are non-obvious.