Author: Christophe Theron
Date: 14:10:34 10/05/01
Go up one level in this thread
On October 05, 2001 at 12:34:21, Roy Eassa wrote:
>On October 04, 2001 at 21:54:49, Christophe Theron wrote:
>
>>Tiger has always been what I call an "hyperselective" program.
>>
>>It prunes forward and backward, like a beast! :)
>>
>
>
>What does it mean to prune backward?
It means to prune a branch after having done some kind of search in this branch.
Null move is an example of what I would call "backward pruning". Alpha-beta is
also backward pruning for me.
Forward pruning is generally pruning a branch without trying to make/unmake a
single move (but actually the work of deciding to prune or not can be even more
expensive that making/unmaking dozens of moves).
Christophe
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.