Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: "ALL node" definition

Author: Uri Blass

Date: 07:37:34 02/23/03

Go up one level in this thread


On February 23, 2003 at 10:30:26, Tony Werten wrote:

>On February 21, 2003 at 23:48:52, Robert Hyatt wrote:
>
>>On February 21, 2003 at 13:26:34, Alvaro Jose Povoa Cardoso wrote:
>>
>>>Could someone please define what "ALL node" is and axplain how do we process
>>>these type of nodes?
>>>
>>>Best regards,
>>>Alvaro Cardoso
>>
>>If you look at a perfectly ordered alpha/beta tree, after you search the first
>>branch at a node to establish alpha, you search the rest of the branches, and
>>at each successor you search only one node (the refutation move).  But at the
>>next ply below that you have to search _all_ moves.  This alternates down
>>through the tree.  At "all" nodes, move ordering is totally irrelevant.  At
>>successors to all nodes, you get "cut" nodes where you only need to search one
>>move, if you can search a good move first...
>
>If you're sure the other moves don't give a cutoff, why bother searching them at
>all ?
>
>Tony

It is clear that the theoretical case does not happen so the question should be
why do people discuss about things that are not relevant for chess programs.

Uri



This page took 0.02 seconds to execute

Last modified: Thu, 07 Jul 11 08:48:38 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.