Enhanced PVS algorithm

Code, algorithms, languages, construction...
Post Reply
geko
Posts: 34
Joined: Mon Aug 01, 2011 5:11 pm

Enhanced PVS algorithm

Post by geko » Thu Aug 20, 2015 10:55 pm

Where can I find a sample code for EPVS ?

hyatt
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Real Name: Bob Hyatt (Robert M. Hyatt)
Location: University of Alabama at Birmingham
Contact:

Re: Enhanced PVS algorithm

Post by 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...

geko
Posts: 34
Joined: Mon Aug 01, 2011 5:11 pm

Re: Enhanced PVS algorithm

Post by 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?

hyatt
Posts: 1242
Joined: Thu Jun 10, 2010 2:13 am
Real Name: Bob Hyatt (Robert M. Hyatt)
Location: University of Alabama at Birmingham
Contact:

Re: Enhanced PVS algorithm

Post by 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.

User923005
Posts: 616
Joined: Thu May 19, 2011 1:35 am

Re: Enhanced PVS algorithm

Post by User923005 » Wed Aug 26, 2015 8:18 pm

Tord made a nice sample implementation called viper.
http://www.glaurungchess.com/viper/

User923005
Posts: 616
Joined: Thu May 19, 2011 1:35 am

Re: Enhanced PVS algorithm

Post by 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

Post Reply