Author: Dan Andersson
Date: 02:41:04 06/20/03
Go up one level in this thread
I tried to look at it in a new way. Reflect upon this: d(t) is the depth reached by the perfectly ordered tree were t is nodes or time. dm(t) is the depth of the minimax tree. dm(t)=2*d(t) di(t,k) is a tree in the middle. di(t,k)=(1+k)*d(t) k is in [0, 1] di(t,k1)<di(t,k2) iff k1<k2 what properties does di have? The gain is linear to search depth. A doubling in search depth gives a doubling in gained depth. 2*di(t,k2)-2*di(t,k1)=2(1+k2)*d(t)-2*(1+k1)*d(t)=2*(k2-k1)*d(t) The gain is constant to time. A doubling in time gives a constant addition in gained depth. (k2-k1)*(d(2*t)-d(t))=(k2-k1)*constant since d is a logarithic function of t. This might also be horribly wrong. Feel free to comment. MvH Dan Andersson
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.