Author: William H Rogers
Date: 07:19:29 02/06/02
Go up one level in this thread
So it would seem, but the search is exponential and not linear. I think you should not consider the "depth" but rather the number of nodes searched. If you go one ply deeper then (assuming your branch factor (BF) is not too depth dependent) you a factor of BF more nodes, this ratio is fairly constant so I'd go with Uri's definition. The diminishing returns issue is probably an effect of converging towards the ideal move as often as possible. -S. I vote for your analisis. Just for an example lets say that a program can only search to a level of 10 plys and it thinks that it has found its very best move, then lets assume that we can search 2 to 4 plys deeper and it discovers that there is a better move that can help it win the game. This happens all of the time in chess and in other zero-sum games. The deeper you search the better you game will be, of course it really depends on your evaluation routine is basically sound in the first place. Bill
This page took 0.01 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.