Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Do programmers mean to the same thing when they say nodes?

Author: James Robertson

Date: 07:27:06 09/07/99

Go up one level in this thread


On September 07, 1999 at 09:01:34, Andrew Williams wrote:

>On September 06, 1999 at 14:51:04, Bruce Moreland wrote:
>
>>On September 06, 1999 at 07:05:03, blass uri wrote:
>>
>>>I know that nodes in some programs(like Junior) include illegal moves and my
>>>question is if the same illegal moves are defined as nodes by all the programs.
>>>
>>>If the answer is negative then we cannot say that one program is a faster
>>>searcher only because it searches more nodes per second.
>>>
>>>We need a clear definition of nodes to compare.
>>
>>A node is a position that you generated as part of a tree search, made on your
>>internal board, and considered to some degree.
>>
>>It can be illegal, I think, since capture of a king can be regarded as the
>>ultimate tactical threat, which is detected and the position is rejected on that
>>basis.
>>
>>It can be a position that you decide to search more deeply, so perhaps you don't
>>even do an evaluation.
>>
>>It can be a position that you reject because of a score stored in the hash
>>table.
>>
>>Or it can be a position that you evaluate and decide not to search more deeply.
>>
>>The simplest way to count them is put "nodes++" at the top of "qsearch" and
>>"search".
>>
>>If you do something else that would count these same nodes, that's fine too.
>>
>>bruce
>
>Using this scheme, what would you count if you enter a search node, check for
>extensions, find there are none and decide to go into the qsearch? One node
>or two?
>
>Andrew

Er.... I think that case is impossible in my program. :)

James



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.