Enhanced PVS algorithm

Code, algorithms, languages, construction...

Enhanced PVS algorithm

Postby geko » Thu Aug 20, 2015 10:55 pm

Where can I find a sample code for EPVS ?
geko
 
Posts: 33
Joined: Mon Aug 01, 2011 5:11 pm

Re: Enhanced PVS algorithm

Postby hyatt » Fri Aug 21, 2015 2:24 am

geko wrote:Where can I find a sample code for EPVS ?


Are you talking about the EPVS that was described in my dissertation? That's the only EPVS I have ever seen. PVS is too old (not what we call PVS today, but the PVS parallel principal variation search algorithm circa 1980 or so). EPVS was a bit better. But there are MUCH better approaches today. EPVS has a serious scaling problem which is what led to DTS and my dissertation...
hyatt
 
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Location: University of Alabama at Birmingham

Re: Enhanced PVS algorithm

Postby geko » Fri Aug 21, 2015 10:26 am

Hi, i would like to implement an simple SMP algorithm but I'm confused. What do you advise me to start?
geko
 
Posts: 33
Joined: Mon Aug 01, 2011 5:11 pm

Re: Enhanced PVS algorithm

Postby hyatt » Fri Aug 21, 2015 3:33 pm

geko wrote:Hi, i would like to implement an simple SMP algorithm but I'm confused. What do you advise me to start?



The basic idea for searching in parallel is best explained by the Young Brothers Wait algorithm. Which is what the original parallel PVS algorithm was about. The term "simple SMP algorithm" is an oxymoron. There is NOTHING simple about parallel search. My dissertation (1988) had a detailed writeup about PVS, EPVS and ended with the new (at the time) DTS algorithm.

First step is to get a firm mental grasp on alpha/beta and understand it completely.
hyatt
 
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Location: University of Alabama at Birmingham

Re: Enhanced PVS algorithm

Postby User923005 » Wed Aug 26, 2015 8:18 pm

Tord made a nice sample implementation called viper.
http://www.glaurungchess.com/viper/
User923005
 
Posts: 606
Joined: Thu May 19, 2011 1:35 am

Re: Enhanced PVS algorithm

Postby User923005 » Wed Aug 26, 2015 10:35 pm

Viper has aged a lot and would not compile on my machine.
Here is a version which has a few small tweaks and which compiles with VS 2015:
https://www.dropbox.com/s/98hg9iuyevs28fx/viper.7z?dl=0
User923005
 
Posts: 606
Joined: Thu May 19, 2011 1:35 am


Return to Programming and Technical Discussions

Who is online

Users browsing this forum: No registered users and 1 guest

cron