Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: A Question on simple Alpha-Beta versus PVS/Negascout

Author: Ernst A. Heinz

Date: 11:27:45 03/22/00

Go up one level in this thread


Hi Andrei,

>In my chess program Freyr I've used simple alpha beta from the start, each time
>I tried to change it to pvs/negascout it didn't work as expected because it
>just generated too many nodes. Does anyone else experienced this behavior ?
>Is there a logical explanation for this ?

PVS requires good move ordering to work well. Otherwise, the frequent
researches kill its performance.

Assuming that your PVS implementation is okay, I would conjecture that
your move ordering represents the limiting factor here.

=Ernst=

P.S.
Beside many other publications, the first chapter of my new book
"Scalable Search in Computer Chess"
(http://supertech.lcs.mit.edu/~heinz/node1.html) contains more details
about these subjects.



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.