Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Bitboard VS array board ,speed difference in movegen()

Author: Ralf Elvsén

Date: 16:08:10 02/27/01

Go up one level in this thread


On February 27, 2001 at 11:48:24, TEERAPONG TOVIRAT wrote:


>I'm sorry for not giving more details in my last post. It was quite late at
>night and there were a lot of things on my head .
>In my last messege,I suggested we write a new pseudosearch().
>And call it recursively to count number of visiting nodes then compare
>with our real search().
>
>    int pseudosearch(depth)
>   { nodes++;
>    if(depth==0) return
>   generate(); // 1 time
>   for( iteration  X times) // we can change X here to see what happen to nodes
>  { makemove();
>   x= pseudosearch(depth-1);
>   unmake();
>   }
>  return
>  }
>
>And, from this function ,as you might guess if you let X=8.5 ,your total nodes
>would be 8.5^depth (or ply). That is why I think it's a wrong number.
>We can expect  total searching nodes should be around 4^ply
>(4=branching factor).
>I may be wrong. I just try to learn every day especially computer chess.:)
>
>Teerapong

Aha, uhum... That's what you had in mind? You are doing it
recursively. I thought you would just loop over one position.
But I see no fundamental difference other than a probably more
representative sampling.

It's late at night here as well now so let me just ask you this:

You will run this to test to speed of your movegen and makemove?
That's how I understood your original message.

I don't understand what you mean when you say this:

"And call it recursively to count number of visiting nodes then compare
with our real search()."

Count which nodes? Isn't it obvious how many you will visit?
What will you use that number for? Am I still missing something?

Ralf



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.