If You give (top) engine enough time: will it solve ALL

Discussion of chess software programming and technical issues.

Moderators: hgm, Rebel, chrisw

Jouni
Posts: 3287
Joined: Wed Mar 08, 2006 8:15 pm

If You give (top) engine enough time: will it solve ALL

Post by Jouni »

test positions eventually? Or is there some null-move/lmr/other things to prevent finding solution even with "infinite" time?
Jouni
AlvaroBegue
Posts: 931
Joined: Tue Mar 09, 2010 3:46 pm
Location: New York
Full name: Álvaro Begué (RuyDos)

Re: If You give (top) engine enough time: will it solve ALL

Post by AlvaroBegue »

I believe graph history interaction might mess up the analysis of some positions that require lots of irreversible moves. That's the only source of trouble I can think of.
Uri Blass
Posts: 10282
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: If You give (top) engine enough time: will it solve ALL

Post by Uri Blass »

Jouni wrote:test positions eventually? Or is there some null-move/lmr/other things to prevent finding solution even with "infinite" time?
I guess there are positions that top engines cannot solve regardless of time.

Even with no reductions they are not designed to search infinite depth.
Henk
Posts: 7219
Joined: Mon May 27, 2013 10:31 am

Re: If You give (top) engine enough time: will it solve ALL

Post by Henk »

Only do alpha beta search and Quiescence Search and nothing more. No Transposition Table, null move etcetera.