How long do you think chess (8x8 board) will be solved by engines?

Discussion of anything and everything relating to chess playing software and machines.

Moderator: Ras

How long do you think chess will be solved by engines (8x8 board)

15 years
4
13%
20 years
1
3%
25 years
1
3%
30 years
2
7%
35 years
1
3%
40 years
1
3%
45 years
2
7%
50 years
2
7%
60 years
1
3%
80 years
1
3%
100 years
1
3%
It will never be solved by engines
13
43%
 
Total votes: 30

抽刀断水水更流
Posts: 6
Joined: Sun Jul 04, 2021 9:58 am
Full name: Bob Song

How long do you think chess (8x8 board) will be solved by engines?

Post by 抽刀断水水更流 »

Despite the fact that human have been exploring the world of chess for many centuries,now many superhuman engines are pushing the progress of solving chess much faster than ever before.
Many engines are superhuman,how long does it take to conquer the ultimate goal-----solve 8x8 chess.

I would like to hear your thoughts
Guenther
Posts: 4718
Joined: Wed Oct 01, 2008 6:33 am
Location: Regensburg, Germany
Full name: Guenther Simon

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by Guenther »

You first have to define what you would call 'solved', otherwise all of this is meaningless.
https://rwbc-chess.de

[Trolls n'existent pas...]
抽刀断水水更流
Posts: 6
Joined: Sun Jul 04, 2021 9:58 am
Full name: Bob Song

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by 抽刀断水水更流 »

I mean solved
Solved means 8x8 chess has the same pieces of material,so
to solve chess,it must be perfect play,and perfect play means every single game from engines will be a draw,whether you have opening book or not,at the end it will be a draw.
That what I define solved chess
All Games are draws
Guenther
Posts: 4718
Joined: Wed Oct 01, 2008 6:33 am
Location: Regensburg, Germany
Full name: Guenther Simon

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by Guenther »

抽刀断水水更流 wrote: Wed Aug 03, 2022 11:36 am I mean solved
Solved means 8x8 chess has the same pieces of material,so
to solve chess,it must be perfect play,and perfect play means every single game from engines will be a draw,whether you have opening book or not,at the end it will be a draw.
That what I define solved chess
All Games are draws
Perfect play is much more. It even knows about what positions produce more traps / possible wrong answers / complications for each and every
ply for the whole search space, to be exploited against non perfect players, which still would be far above current entities.

Two 'perfect players' game example (w/o further heuristics)

Code: Select all

1. a3 a6 2. Nf3 Nf6 3. Ng1 Ng8 4. Nf3 Nf6 5. Ng1 Ng8 1/2-1/2
What you define might not even be called 'weakly' solved though by some, just 'ultra-weakly'.
forum3/viewtopic.php?f=7&t=77509&hilit=weakly+solved
https://rwbc-chess.de

[Trolls n'existent pas...]
User avatar
towforce
Posts: 12698
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK
Full name: Graham Laight

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by towforce »

My view:

Win rate 0.001 (1 game in a thousand): 15 years

Win rate undetectable: 30 years

Chess fully resolved: 60 years
Human chess is partly about tactics and strategy, but mostly about memory
Lazy_Frank
Posts: 74
Joined: Mon Jul 23, 2018 10:56 pm
Location: Latvia
Full name: Raivis Baumanis

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by Lazy_Frank »

I think this is right time to post one of TCEC quotes here:

Terminology differs per author. :)
Uri Blass
Posts: 11120
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by Uri Blass »

Guenther wrote: Wed Aug 03, 2022 12:12 pm
抽刀断水水更流 wrote: Wed Aug 03, 2022 11:36 am I mean solved
Solved means 8x8 chess has the same pieces of material,so
to solve chess,it must be perfect play,and perfect play means every single game from engines will be a draw,whether you have opening book or not,at the end it will be a draw.
That what I define solved chess
All Games are draws
Perfect play is much more. It even knows about what positions produce more traps / possible wrong answers / complications for each and every
ply for the whole search space, to be exploited against non perfect players, which still would be far above current entities.

Two 'perfect players' game example (w/o further heuristics)

Code: Select all

1. a3 a6 2. Nf3 Nf6 3. Ng1 Ng8 4. Nf3 Nf6 5. Ng1 Ng8 1/2-1/2
What you define might not even be called 'weakly' solved though by some, just 'ultra-weakly'.
forum3/viewtopic.php?f=7&t=77509&hilit=weakly+solved
Note that his definition is that chess engines are unbeatable.

Playing perfect games with no mistakes(something similiar to your game) is not enough if there is a way to beat the engine by some opening book.

Of course it is possible that we do not know that chess engines are theoretically unbeatable but only that they are practically unbeatable that does not prove that they are theoretically unbeatable.
lkaufman
Posts: 6279
Joined: Sun Jan 10, 2010 6:15 am
Location: Maryland USA
Full name: Larry Kaufman

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by lkaufman »

If you only require that the engine (with a book of openings it approved with deep analysis or even no book) just never lose, then I think we are already there. Probably Stockfish or Dragon could play 10000 games vs any opponents at correspondence time controls on 64 cores and never lose now. Not practical to prove I know. But solving chess should at least mean that the engine will never miss a forced win if the opponent allows one, and for this we may need more than fifty years.
Komodo rules!
JVMerlino
Posts: 1407
Joined: Wed Mar 08, 2006 10:15 pm
Location: San Francisco, California

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by JVMerlino »

For me, "solving" chess would require proof that White did not have a forced win from the starting position.
Uri Blass
Posts: 11120
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: How long do you think chess (8x8 board) will be solved by engines?

Post by Uri Blass »

lkaufman wrote: Wed Aug 03, 2022 6:26 pm If you only require that the engine (with a book of openings it approved with deep analysis or even no book) just never lose, then I think we are already there. Probably Stockfish or Dragon could play 10000 games vs any opponents at correspondence time controls on 64 cores and never lose now. Not practical to prove I know. But solving chess should at least mean that the engine will never miss a forced win if the opponent allows one, and for this we may need more than fifty years.
Maybe and Maybe not.

I think that 64 cores and correspondence time control is too long to get 10000 games.

If somebody suggest million dollars for the first human who beat stockfish or dragon in the next 3 years at 1,000,000,000 nodes per move with deterministic setting(for example single core and 4096 mbytes hash and using the 5 piece tablebases) and nobody is going to win the prize then it is going to be a convincing evidence.

Unfortunately I do not know about a tool to try to beat a deterministic opponent in chess so we can test things.

If you ask me how to try to beat stockfish at 1,000,000,000 nodes per move then my idea is to start a game with 10,000,000,000 nodes per move against 1,000,000,000 nodes per move.

I guess it is going to be a draw so you have a candidate game that you try to improve.
Try to change a single move in the game and play stockfish with 10,000,000,000 nodes against stockfish with 1,000,000,000 nodes per move.

If the maximal evaluation does not go up try to change a different move until you get one of the following:
1)You tried every move and failed to improve the maximal evaluation(in this case go to a different opponent)
2)You got a game with a bigger maximal evaluation that is still a draw.
In this case try to improve this game by the same process.
3)You got a win against stockfish.

I do not know if by this process 10,000,000,000 nodes per move is going to win against 1,000,000,000 nodes per move and of course I am not going to try it manually.

We need some automatic tool for this idea and first try it with smaller number of nodes to see how much time you need to produce a win and maybe to get faster ways to get a win(you may try to play with contempt or maybe have a different idea not to try to change every move but to try to change only in positions that are close to the maximal evaluation function).

Edit:Note that I would like to have this tool also for handicap game.

You play stockfish against stockfish when Stockfish starts without knight b1.
I believe Stockfish is going to get a loss with white.
In this case improvement is losing with more moves or a draw or a win and the question is how much improvement you can get against fixed number of nodes and it may be interesting to see it against small number of nodes.