Author: Dave Gomboc
Date: 09:50:38 05/20/99
Go up one level in this thread
On May 20, 1999 at 12:15:28, Ren Wu wrote: >Hi, David > >Where did you find this about Deep Blue's search? I am interested in seeing it >too, or perhaps you can tell us a bit more here? > >Ren. > >On May 20, 1999 at 03:00:12, Dave Gomboc wrote: > >>In "Search Control Methods in Deep Blue", a small (I think 1/4 ply) extension >>was done if a move by the opponent was made possible by the last move of the >>opponent (i.e. they are following some plan... and might be putting together >>some kind of combination, even if you're not sure what it is yet). They >>referred to this as "influence", I think. I do not remember if they invented it >>or if it was cited from somewhere else. >> >>>Ed Schroder >> >>Dave The paper is in a recent workshop proceedings on uncertainty and imperfect information (which does not exactly make one think of chess, mind you. :) They said that they just use a scalar to represent the worth of a node, and there is implicit uncertainty in that assessment, so this means they have to attempt to reduce the uncertainty by controlling the search in a good way. Dave
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.