Are there any modern type A strategy engines?
Moderators: hgm, Rebel, chrisw
-
- Posts: 512
- Joined: Tue Sep 29, 2020 4:29 pm
- Location: Dublin, Ireland
- Full name: Madeleine Birchfield
Are there any modern type A strategy engines?
Most engines these days that use alpha-beta search, like Stockfish, Ethereal, and Komodo, use selectivity heuristics such as reductions, extensions, and forwards pruning in their search, making them type B strategy engines. Are there any engines out there that are type A strategy engines, i.e. that do not use any selectivity heuristics whatsoever in its search, and only rely on brute force?
-
- Posts: 2487
- Joined: Tue Aug 30, 2016 8:19 pm
- Full name: Rasmus Althoff
Re: Are there any modern type A strategy engines?
Sure - early alpha versions of new engines before their authors get around to selectivity. That is, if you don't count quiescence search as selectivity. You'll find such engines on the lower end of the CCRL.Madeleine Birchfield wrote: ↑Tue Dec 01, 2020 11:03 pmAre there any engines out there that are type A strategy engines, i.e. that do not use any selectivity heuristics whatsoever in its search, and only rely on brute force?
Rasmus Althoff
https://www.ct800.net
https://www.ct800.net
-
- Posts: 512
- Joined: Tue Sep 29, 2020 4:29 pm
- Location: Dublin, Ireland
- Full name: Madeleine Birchfield
Re: Are there any modern type A strategy engines?
Affinity Chess by eligolf might be one example of such a type A strategy engine, but only because as of right now eligolf has not yet implemented null move pruning and late move reductions. Once eligolf implements either one of them, as he says he plans on doing in the Affinity Chess Readme.md file, Affinity Chess is no longer a type A strategy engine, but a type B strategy engine.
https://github.com/eligolf/affinity_chess
https://github.com/eligolf/affinity_chess
-
- Posts: 218
- Joined: Tue Feb 02, 2010 2:27 am
- Full name: John Karger
Re: Are there any modern type A strategy engines?
SOS 5 chess engine has a brute force option.
-
- Posts: 2727
- Joined: Wed May 12, 2010 10:00 pm
Re: Are there any modern type A strategy engines?
All of the early programs used a type A search. The problem is the depth and complexity of chess. And even with the fastest theoretical computer under the laws of physics. This does not get us closer. As type A search engines is what Shannon called Slow and Smart. And would take trillion over trillion trillion trillion .... years to get a meaningful move search.Madeleine Birchfield wrote: ↑Tue Dec 01, 2020 11:03 pm Most engines these days that use alpha-beta search, like Stockfish, Ethereal, and Komodo, use selectivity heuristics such as reductions, extensions, and forwards pruning in their search, making them type B strategy engines. Are there any engines out there that are type A strategy engines, i.e. that do not use any selectivity heuristics whatsoever in its search, and only rely on brute force?
It looks like the best answer will always be a type B search. With all its pruning, and limitations.
"The worst thing that can happen to a forum is a running wild attacking moderator(HGM) who is not corrected by the community." - Ed Schröder
But my words like silent raindrops fell. And echoed in the wells of silence.
But my words like silent raindrops fell. And echoed in the wells of silence.
-
- Posts: 10282
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Are there any modern type A strategy engines?
I see no problem with reductions.
In theory you also solve chess with reductions if you search deep enough.
I see no reason to think that without reductions it is possible to solve chess faster.
In theory you also solve chess with reductions if you search deep enough.
I see no reason to think that without reductions it is possible to solve chess faster.