Checkers Solved - Chess around year 2060-2070!

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

Moderators: hgm, Rebel, chrisw

User avatar
towforce
Posts: 11589
Joined: Thu Mar 09, 2006 12:57 am
Location: Birmingham UK

Re: Checkers Solved - Chess around year 2060-2070!

Post by towforce »

dj wrote:As I have said before - time to switch to go.
It would be fun to try to work out all the mathematical symmetries that exist on a Go board - or use other branches of mathematics (group theory?).

Go might just succumb to this line of attack. Why should Go players be exempt from Michael Adams style humiliations? :twisted:
Writing is the antidote to confusion.
It's not "how smart you are", it's "how are you smart".
Your brain doesn't work the way you want, so train it!
ZeroOne

Re: Checkers Solved - Chess around year 2060-2070!

Post by ZeroOne »

M ANSARI wrote:all you need is maybe a 1000 TB book :)
That's a good point. Maybe the approach to solve chess shouldn't be from end to start but from start to end? Currently, all 6-man endgames have been solved, but they contain a lot of nonsensical positions, such as KNNN vs KN (0.78 GB in the Nalimov format, by the way). So instead of working on positions like this, maybe the opening books should be made wider and wider, deeper and deeper, to eventually solve chess that way?
User avatar
M ANSARI
Posts: 3707
Joined: Thu Mar 16, 2006 7:10 pm

Re: Checkers Solved - Chess around year 2060-2070!

Post by M ANSARI »

Yes all 6 piece EGTB's have been solved and soon I would expect 7 EGTB's to also be solved. Who knows in 20 years this could also include 8 or even 9 piece EGTB's. As you have mentioned not all the EGTB's need to be solved to have a 100% win situation since you will find many EGTB's are really not necessary because no chess game will reach the point of an endgame which has NNNNK vs NNNK, because promoting to a Queen would usually win at a much earlier time and end the game. In the end I think it will be a comination of existing things that will evolve and thus solve chess. Again the number of possible chess moves should not be used as the main stumbling block to solving chess.
User avatar
Ovyron
Posts: 4556
Joined: Tue Jul 03, 2007 4:30 am

Re: Checkers Solved - Chess around year 2060-2070!

Post by Ovyron »

M ANSARI wrote:Yes all 6 piece EGTB's have been solved
Ah, so they finally solved all the 5 vs 1 EGTB's?
Your beliefs create your reality, so be careful what you wish for.
ZeroOne

Re: Checkers Solved - Chess around year 2060-2070!

Post by ZeroOne »

Ovyron wrote:
M ANSARI wrote:Yes all 6 piece EGTB's have been solved
Ah, so they finally solved all the 5 vs 1 EGTB's?
I'm afraid that has not been done yet... But I think those are only of theoretical interest anyway.
OliverBr
Posts: 725
Joined: Tue Dec 18, 2007 9:38 pm
Location: Munich, Germany
Full name: Dr. Oliver Brausch

Re: Checkers Solved - Chess around year 2060-2070!

Post by OliverBr »

Dann Corbit wrote: After all, the energy equivalence was thought to be some sort of parlour trick in 1902.
It's no trick, even no postulate. It is very well and mathemically correctly derivated from just 2 Axioms. Those two axioms themselves are verificated in thousands of experiments.
Now, I have literally no idea how such a thing might be accomplished. It's just that impossible things become possible all the time.
Then those things weren't impossible... All rules guys like Newton and Einstein claimed are still correct nowadays.
I read a 1920 science book that had all sorts of nonsense in it (proving such things as why it is impossible to fly faster than sound or impossible to put a rocket into orbit).
Let me guess... The name of the author of this pamphlet is neither Albert nor Isaac?
BTW, I know the "proof" that it wasn't possible to put a rocket into orbit. It 's ridiculous wrong and not to compare with the existing theories by Einstein & Co.
Uri
Posts: 473
Joined: Thu Dec 27, 2007 9:34 pm

Re: Checkers Solved - Chess around year 2060-2070!

Post by Uri »

Given that humans understand chess better than computers, chess will probably be solved by a Top GM, someone at the level of Kasparov, Kramnik, Topalov or Anand. Even now there are books and software written by GMs and International Masters that teach the heuristics of the game.
Uri Blass
Posts: 10311
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: Checkers Solved - Chess around year 2060-2070!

Post by Uri Blass »

Uri wrote:Given that humans understand chess better than computers, chess will probably be solved by a Top GM, someone at the level of Kasparov, Kramnik, Topalov or Anand. Even now there are books and software written by GMs and International Masters that teach the heuristics of the game.
Humans write chess programs so if a chess program is going to solve the game then it is clear that the game is solved by humans.

It is possible that a top chess player is going to write a program to solve the game but I see no reason to assume it and it is clear that human with no help have no chances to solve the game because the number of possibilities is to high to construct a mathematical proof that humans understand.

Uri
playjunior
Posts: 338
Joined: Fri Jun 22, 2007 12:53 am

Re: Checkers Solved - Chess around year 2060-2070!

Post by playjunior »

Uri, a "mathematical proof" has nothing to do with "number of possibilities". Out of all mathematical proofs I have seen, very few are considering distinct cases.
Uri Blass
Posts: 10311
Joined: Thu Mar 09, 2006 12:37 am
Location: Tel-Aviv Israel

Re: Checkers Solved - Chess around year 2060-2070!

Post by Uri Blass »

playjunior wrote:Uri, a "mathematical proof" has nothing to do with "number of possibilities". Out of all mathematical proofs I have seen, very few are considering distinct cases.
I cannot prove that there is no short mathematical proof to the solution of chess but I believe that there is no short mathematical proof that human can understand.

There may be a proof that does not consider every possibility and only has size of 10^20 but I do not believe that there is a proof that human can understand.

Note that the claim that every map needs only 4 colors was proved with the help of computer so I believe that a proof with the help of computer for the solution of chess may be possible in the future.

Uri