YBW engines past and present?
Moderators: hgm, Rebel, chrisw
-
- Posts: 55
- Joined: Sun Feb 04, 2018 12:38 pm
- Location: UK
YBW engines past and present?
Stockfish 6 used YBW and ditched it in favour of lazy SMP for SF7. I downloaded it the other day to see how it looks and was wondering what other available engines/builds there are that use it? Doesn't have to be a recent version as long as it builds and runs ok.
Author of the actively developed PSYCHO chess engine
-
- Posts: 2559
- Joined: Fri Nov 26, 2010 2:00 pm
- Location: Czech Republic
- Full name: Martin Sedlak
Re: YBW engines past and present?
Crafty, Scorpio and Dirty come to mind (unless I'm mistaken and something has changed), I'm pretty sure there's more that I forgot.IanKennedy wrote: ↑Wed Dec 30, 2020 11:26 am Stockfish 6 used YBW and ditched it in favour of lazy SMP for SF7. I downloaded it the other day to see how it looks and was wondering what other available engines/builds there are that use it? Doesn't have to be a recent version as long as it builds and runs ok.
Martin Sedlak
-
- Posts: 55
- Joined: Sun Feb 04, 2018 12:38 pm
- Location: UK
Re: YBW engines past and present?
I thought I read in the archives that Crafty used something of its own called DTS? (Distributed Tree Search).mar wrote: ↑Wed Dec 30, 2020 5:38 pmCrafty, Scorpio and Dirty come to mind (unless I'm mistaken and something has changed), I'm pretty sure there's more that I forgot.IanKennedy wrote: ↑Wed Dec 30, 2020 11:26 am Stockfish 6 used YBW and ditched it in favour of lazy SMP for SF7. I downloaded it the other day to see how it looks and was wondering what other available engines/builds there are that use it? Doesn't have to be a recent version as long as it builds and runs ok.
Author of the actively developed PSYCHO chess engine
-
- Posts: 2559
- Joined: Fri Nov 26, 2010 2:00 pm
- Location: Czech Republic
- Full name: Martin Sedlak
Re: YBW engines past and present?
Bob came up with DTS, but I think Crafty uses YBW, I might be wrong though, Bob will know for sureIanKennedy wrote: ↑Wed Dec 30, 2020 7:30 pm I thought I read in the archives that Crafty used something of its own called DTS? (Distributed Tree Search).
Martin Sedlak
-
- Posts: 4367
- Joined: Fri Mar 10, 2006 5:23 am
- Location: http://www.arasanchess.org
Re: YBW engines past and present?
Arasan used YBW before version 21.0. I don't think Crafty uses DTS - I think that was a Cray Blitz thing - but the last few versions do have some interesting mods to multithreading.
--Jon
--Jon
-
- Posts: 55
- Joined: Sun Feb 04, 2018 12:38 pm
- Location: UK
Re: YBW engines past and present?
That's useful to know thanks. My own program Psycho has an inefficient algorithm which could be described as YBW and also uses the idea of the 'helpful master' except mine hinders rather than helps. It was written originally for a dual processor PC in the 90s but now with lots of cores it would probably improve simply by not allocating search tasks to the master at all...
Author of the actively developed PSYCHO chess engine
-
- Posts: 12542
- Joined: Wed Mar 08, 2006 8:57 pm
- Location: Redmond, WA USA
Re: YBW engines past and present?
Did you try LazySMP?
Easy as falling off of a log and seems to work really well.
Easy as falling off of a log and seems to work really well.
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
-
- Posts: 55
- Joined: Sun Feb 04, 2018 12:38 pm
- Location: UK
Re: YBW engines past and present?
It's an option but I quite like the idea of refining the current algorithm first.Dann Corbit wrote: ↑Thu Dec 31, 2020 3:55 pm Did you try LazySMP?
Easy as falling off of a log and seems to work really well.
Author of the actively developed PSYCHO chess engine
-
- Posts: 12542
- Joined: Wed Mar 08, 2006 8:57 pm
- Location: Redmond, WA USA
Re: YBW engines past and present?
ZCT by Zach Wegner used DTS:IanKennedy wrote: ↑Thu Dec 31, 2020 5:07 pmIt's an option but I quite like the idea of refining the current algorithm first.Dann Corbit wrote: ↑Thu Dec 31, 2020 3:55 pm Did you try LazySMP?
Easy as falling off of a log and seems to work really well.
https://github.com/zwegner/zct
Taking ideas is not a vice, it is a virtue. We have another word for this. It is called learning.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
But sharing ideas is an even greater virtue. We have another word for this. It is called teaching.
-
- Posts: 300
- Joined: Mon Apr 30, 2018 11:51 pm
Re: YBW engines past and present?
It's insane that seemingly small tweaks to what was considered the worst-scaling algorithm (shared hash table) somehow produces the best one.Dann Corbit wrote: ↑Thu Dec 31, 2020 3:55 pm Did you try LazySMP?
Easy as falling off of a log and seems to work really well.