It seems that Anthony Cozzie has solved the chess game and haven't told us how.
Clearly, almost all chess engines around are using essentially the same search techniques and algorithms: ID + PVS + Null Move + LMR and so on... Some do this differently, with some new tweaks, more knowledge, less bugs, etc. But, essentially, it is all the same.
The current approach we are using to make computers play chess is very efficient and successful, although it appears that after the advent of the null move (Late move reduction, maybe?), we are, after all, only fine tuning and tweaking to improve a chess engine.
Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".
Another thing I guess I didn't get straight: Is Cozzie's assertion "the computer chess is mostly solved", the same as "the game of chess is solved"? If yes, I presume he thinks that the current classic approach is the best one can get...
Regards,
Is computer chess "solved"?
Moderators: hgm, Rebel, chrisw
-
- Posts: 482
- Joined: Thu Oct 16, 2008 4:23 am
- Location: Milky Way
Is computer chess "solved"?
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/
http://sourceforge.net/projects/redqueenchess/
-
- Posts: 41460
- Joined: Sun Feb 26, 2006 10:52 am
- Location: Auckland, NZ
Re: Is computer chess "solved"?
How can it be solved when programmers keep coming up with new innovations to raise the bar higher than it was previously?bhlangonijr wrote:.....Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".......
gbanksnz at gmail.com
-
- Posts: 6073
- Joined: Sat Apr 01, 2006 9:34 pm
- Location: Scotland
Re: Is computer chess "solved"?
When endgame tablebases meet in the middle with opening theory then it will be solved.Graham Banks wrote:How can it be solved when programmers keep coming up with new innovations to raise the bar higher than it was previously?bhlangonijr wrote:.....Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".......
When is that?
Not is our lifetimes....nor the next nor the next nor the next nor the next nor the next nor the next nor the next nor the next nor the next......ad infinitum......
If they do solve it in 4765, it will not matter to me. I will have enjoyed the insolubility of it all.
This is not tic tac toe..... it's much more than that.
Chris
PS It must be profound night.....
-
- Posts: 20943
- Joined: Mon Feb 27, 2006 7:30 pm
- Location: Birmingham, AL
Re: Is computer chess "solved"?
Doubtful. This same discussion has come up several times in the past 40 years of computer chess activity. And each time some new idea comes along that rekindles interest and progress...bhlangonijr wrote:It seems that Anthony Cozzie has solved the chess game and haven't told us how.
Clearly, almost all chess engines around are using essentially the same search techniques and algorithms: ID + PVS + Null Move + LMR and so on... Some do this differently, with some new tweaks, more knowledge, less bugs, etc. But, essentially, it is all the same.
The current approach we are using to make computers play chess is very efficient and successful, although it appears that after the advent of the null move (Late move reduction, maybe?), we are, after all, only fine tuning and tweaking to improve a chess engine.
Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".
Another thing I guess I didn't get straight: Is Cozzie's assertion "the computer chess is mostly solved", the same as "the game of chess is solved"? If yes, I presume he thinks that the current classic approach is the best one can get...
Regards,
-
- Posts: 16465
- Joined: Wed Aug 01, 2007 4:16 am
- Location: Canada
Re: Is computer chess "solved"?
Chess is indeed a profound game but for computers it appears to be too deep more than too profound as odd as that sounds, it's defeated by the sheer force of numbers rather than complexity.Christopher Conkie wrote:When endgame tablebases meet in the middle with opening theory then it will be solved.Graham Banks wrote:How can it be solved when programmers keep coming up with new innovations to raise the bar higher than it was previously?bhlangonijr wrote:.....Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".......
When is that?
Not is our lifetimes....nor the next nor the next nor the next nor the next nor the next nor the next nor the next nor the next nor the next......ad infinitum......
If they do solve it in 4765, it will not matter to me. I will have enjoyed the insolubility of it all.
This is not tic tac toe..... it's much more than that.
Chris
PS It must be profound night.....
Maybe by the end of this century chess will be weakly solved most likely when were long gone but if it's ever fully solved that will probably be in the rather distant future, quantum computing will be involved. If a single atom could store enough bits of data, many millions or billions than there may be a full solution to chess one day.
As it stands we don't know. I'd like to know beyond doubt what I believe to be true, chess is a draw with best play. If it isn't I'd like to know before I die, that and a mission to mars.
Terry McCracken
-
- Posts: 4833
- Joined: Sun Aug 10, 2008 3:15 pm
- Location: Philippines
Re: Is computer chess "solved"?
If I may devide the game into phases, in computer chess the ending is now solved (5/6 piece ending), the opening is I guess also solved, (computers do not need to memorize all those openings compared to humans) the middle game is what we are contesting now, of course the game of chess is not yet solved.bhlangonijr wrote:It seems that Anthony Cozzie has solved the chess game and haven't told us how.
Clearly, almost all chess engines around are using essentially the same search techniques and algorithms: ID + PVS + Null Move + LMR and so on... Some do this differently, with some new tweaks, more knowledge, less bugs, etc. But, essentially, it is all the same.
The current approach we are using to make computers play chess is very efficient and successful, although it appears that after the advent of the null move (Late move reduction, maybe?), we are, after all, only fine tuning and tweaking to improve a chess engine.
Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".
Another thing I guess I didn't get straight: Is Cozzie's assertion "the computer chess is mostly solved", the same as "the game of chess is solved"? If yes, I presume he thinks that the current classic approach is the best one can get...
Regards,
-
- Posts: 1221
- Joined: Wed Mar 08, 2006 8:28 pm
- Location: Florida, USA
Re: Is computer chess "solved"?
Chess is certainly not solved. But computers now play at a level way beyond normal human capabilities (and significantly beyond Grandmaster level). In this sense strength increase are of little to no significance for humans. But they are of significant to other programs.
Steve
Steve
-
- Posts: 482
- Joined: Thu Oct 16, 2008 4:23 am
- Location: Milky Way
Re: Is computer chess "solved"?
Agreed. I found his statement odd, specially because he said it comes from his background as PhD. Well, there is no scientific background in his statement.bob wrote: Doubtful. This same discussion has come up several times in the past 40 years of computer chess activity. And each time some new idea comes along that rekindles interest and progress...
Regards,
Ben-Hur Carlos Langoni Junior
http://sourceforge.net/projects/redqueenchess/
http://sourceforge.net/projects/redqueenchess/
-
- Posts: 16465
- Joined: Wed Aug 01, 2007 4:16 am
- Location: Canada
Re: Is computer chess "solved"?
I think that the best corr. players will still beat any program, any computer and will do so for a long time to come.Steve Maughan wrote:Chess is certainly not solved. But computers now play at a level way beyond normal human capabilities (and significantly beyond Grandmaster level). In this sense strength increase are of little to no significance for humans. But they are of significant to other programs.
Steve
Terry McCracken
-
- Posts: 3186
- Joined: Sat Feb 16, 2008 7:38 am
- Full name: Peter Martan
Re: Is computer chess "solved"?
Hi!Graham Banks wrote:How can it be solved when programmers keep coming up with new innovations to raise the bar higher than it was previously?bhlangonijr wrote:.....Do you think computer chess is mostly "solved" (as stated by Anthony Cozzie) and why?
My opition is that we are not nearly close to solve it. We are all struggling to take more from the classic approaches, and the fact we are making it in a very slow pace, doesn't mean computer chess is "solved".......
I made some nosy questions to Anthony Cozzie in his posting about the longer article and the reason was just my doubt about the computer chess mostly solved thing.
I'm not a programmer and don't understand enough to deal with the ideas of automatically tuning parameters of engines but even if this would work perfectly sooner or later, the point for me is this:
You say programmers coming up with innovations raising the bar would guarantee progress.
This is only rigth if we believe in Elo measured by automatic engines' matches.
If the statistics are even made properly but the books and positions of starting the matches get too short comparative to the engines' depth of calculation (I mean, what are 10 to 16 half plies today?), the resulting Elo indeed dont tell any story different to the matches starting from the one and only very initial position itself again and again, doesn't it?
Concerning this, matches like those for normal rating lists of today might produce higher and higher Elo without any real meaning about the engines' development as for going deeper and deeper into chess as it is played by human masters since a very long time.
Development controlled by such measurements of Elo only might indeed get engines' chess a more and more autarcic (autistic ) thing.
Engines' win or save draw heuristics might work better and better in matches against each other but there was no way for human beeings to profit from this kind of further developments any more.
It could get to a point where you could leave engines fully alone playing their own kind of chess, tuning their parameters automatically and coming to a solution of their own game after years of lonesome playing and this solution might be a remis in 260 moves but it could be total nonsense for a human chess player.
I doubt Celo (computer chess Elo) since a rather long time now, since there isn't any way of comparing them to human ones anymore. The more we believe in them gotten by automatic engine-engine- matches with short books and short time control only, the more computer chess might be solved indeed but not as for progress in playing chess but as for progress in playing computer chess.
Ephraim Kishon's picture of the machine comes to my mind, that plants the potatoe, harvests it, cooks and peels it and eats it up.
You know he was an author of chess books too
Peter.