On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
Little thought experiment
Moderators: hgm, Rebel, chrisw
-
- Posts: 1871
- Joined: Sat Nov 25, 2017 2:28 pm
- Location: France
Re: Little thought experiment
First, "brute force" can still be alpha/beta, I guess brute force means no forward pruning.
We can try that with depth 6 or 8 or maybe even 10 I guess ...
Is something like a limited depth no-forward-pruning-engine versus a limited time classic-engine seems fine ?
We can try that with depth 6 or 8 or maybe even 10 I guess ...
Is something like a limited depth no-forward-pruning-engine versus a limited time classic-engine seems fine ?
-
- Posts: 4565
- Joined: Sun Mar 12, 2006 2:40 am
- Full name:
Re: Little thought experiment
SF EF does not seem to do any extensions either it seems, apart from not reducing or pruning. The search horizon is only 7½ full moves. That is not enough to overcome serious horizont effects. I think it would play weakly. It is totally a guess but at first glance I'd say would be easily crushed by the better stand alones if given enough time per move, tournament time control, or maybe something like ten minutes per move, that should be enough for my old CXG Enterprise, which is not really a strong tabletop, to beat Aliens
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
-
- Posts: 4565
- Joined: Sun Mar 12, 2006 2:40 am
- Full name:
Re: Little thought experiment
Mmm, if you set Stockfish to fixed depth 15 search but disable all extensions that would be close? Maybe still strong vs human GM but not really SF. 15 ply used to be the depth for the bench function I thought, although now it seems to be lower, just 13 ply, it tests most parts of the search in bench but takes only 2371 miliseconds for the 42 bench positions on my machine. A little more for 15 ply perhaps but if you disable all extensions seriously less than that 2371 miliseconds. 10 minutes for the CXG Enterprise would not be enough but it was not really strong.
Debugging is twice as hard as writing the code in the first
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
place. Therefore, if you write the code as cleverly as possible, you
are, by definition, not smart enough to debug it.
-- Brian W. Kernighan
-
- Posts: 27796
- Joined: Fri Mar 10, 2006 10:06 am
- Location: Amsterdam
- Full name: H G Muller
Re: Little thought experiment
Why asking this for an impossibly large depth, instead of simply trying it out for depths that can be reached with present-day technology, and extrapolate from there?Werewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
-
- Posts: 10282
- Joined: Thu Mar 09, 2006 12:37 am
- Location: Tel-Aviv Israel
Re: Little thought experiment
Do you mean stockfish when you also disable extensions or extensions are the same as the extension of stockfish of today?Werewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
-
- Posts: 2727
- Joined: Wed May 12, 2010 10:00 pm
Re: Little thought experiment
Werewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
It would take my computer 11,367,235.62 years to make one move to match the alien computer....
"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: 1796
- Joined: Thu Sep 18, 2008 10:24 pm
Re: Little thought experiment
At low ply levels I imagine tactics would dominate to such an extent it might make comparison hard. Also I don't know of an engine which does a pure BF search with a SF EF. But maybe you do?hgm wrote: ↑Wed May 15, 2019 7:37 pmWhy asking this for an impossibly large depth, instead of simply trying it out for depths that can be reached with present-day technology, and extrapolate from there?Werewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
-
- Posts: 1796
- Joined: Thu Sep 18, 2008 10:24 pm
Re: Little thought experiment
Yeah mine is similar, but they have great tech on planet Cybertron...mwyoung wrote: ↑Thu May 16, 2019 6:24 amWerewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
It would take my computer 11,367,235.62 years to make one move to match the alien computer....
-
- Posts: 1796
- Joined: Thu Sep 18, 2008 10:24 pm
Re: Little thought experiment
For the Stockfish engine: exactly as SF is todayUri Blass wrote: ↑Wed May 15, 2019 8:01 pmDo you mean stockfish when you also disable extensions or extensions are the same as the extension of stockfish of today?Werewolf wrote: ↑Wed May 15, 2019 12:05 pm On another world there exists a very powerful computer using alien tech.
This chess machine does a true (as in literal) Brute Force search 15 plies deep. It uses current SF E.F
How many plies deep, approximately, would normal SF have to search to equal the strength of the 15 plies alien machine?
For the Brute Force engine: SF EF but the search part is only BF with no extensions at all.
(Having said that another version with extensions would be interesting too)