Will computers ever solve chess?

Sort:
Avatar of u0110001101101000

Engines have beat GMs without opening book, and have beat them when GMs have access to an opening book... not that it shouldn't have been obvious!

Avatar of troy7915
0110001101101000 wrote:

You won't know whether a move is stupid until after you exhaustively calculate it.

This isn't useful for playing extremely well, but it's necessary for a solution.

  Exactly!! That sums up my virtual response to aln67. What seems stupid may actually be a genial tactical stroke.

Avatar of troy7915
s23bog wrote:

Should computers be improved to be able to be used to definitively solve chess?

   It doesn't look like an improvement in calculation can affect such an astronomical number of possibilities.

  As for a framework, again, it would be a partial framework, as in a possible false framework( not being based on the whole picture, but on a partial one).

Avatar of aln67
troy7915 a écrit :
0110001101101000 wrote:

You won't know whether a move is stupid until after you exhaustively calculate it.

This isn't useful for playing extremely well, but it's necessary for a solution.

  Exactly!! That sums up my virtual response to aln67. What seems stupid may actually be a genial tactical stroke.

That is true, but I still think you're missing my point, which I'll try to answer by... asking a question :

How do you take care of all possible checks that your opponent can give in a given position ? Do you consider each of his pieces, to see whether it might come to a square where a check would be given ? Or do you consider the open lines starting from your king and consider only theses pieces that could act along these lines ? Don't you think that the latter method is more performant ? I assume, of course, that you agree that looking for checks has the highest priority...

Let's imagine 1 e4 d5 ; the only possible check can be given by a light square bishop (which, in that case, *can* be moved). Do you think it's efficient to consider any other move by any other piece or pawn ? 

Some other geometrical patterns might be treated the same way, I think.
I don't mean no other move might lead to sequences being good after several other moves, but I just say that these obvious patterns should be analysed in the first place.

Avatar of troy7915

  The most idiotic-looking moves may be the best moves in certain positions that we know, and in any position we don't know, since the end hasn't been reached.

  An elimination doesn't lead to truly 'solving the game', as attempted by computers.

  As for your example, I don't think a computer considering a check goes through all the pieces' possibilities. Due the exact nature of the pieces, open files and dialgonals, a computer knows immediately how many checks are available in a position, instantly. After all, against Deep Fritz, Kramnik, after playing 34...Qe3??, was instantly mated by the machine in one: 35Qh7#.

  Of course, that was a special kind of check, but still, the machine is not interested in just checks, it's interested in all the moves, if allowed, and it should be, for nobody can say the magic move doesn't look like a blunder.

Avatar of troy7915

Yes, he did maybe get tired, something a machine can never do: either allow mate in one or get tired, frustrated, nervous, all that.

  Defense can also be offense and vice-versa. One can defend very well, and the opposite side has no moves, so the initiative is passed over, or worse, a blunder is imminent. All that is relative, though, unless the whole thing is 'seen'.

Avatar of aln67

People seem to think that a computer "knows immediately how many checks are available in a position", and so on. A computer knows nothing, and doesn't even know it's playing chess. ;-)

It is running a software that has been thought, line after line, by a human being, and all this discussion is about how this soft has been thought. 

Avatar of troy7915

  Of course, the computer doesn't know it's playing chess, because it doesn't know it exists, since it really doesn't.

  But the point was that the machine is not just looking for checks, so even if it does it the way you described it, it still has to check all the legal moves, for nobody knows where the gem will come from and, unlike humans, they don't have beliefs about how the good moves should look like.

 

  So no matter what, checking all the legal moves is necessary in order to 'solve chess'.

Avatar of troy7915
s23bog wrote:

A machine can certainly fail.  There are power surges, and outages, radiation .... fire.  Dust on the camera lens (for devices that obtain board position via cameras).

  Of course, contrary to Steve Jobbs' beliefs, a computer is not an extension of one's body, nothing is: a computer is a computer and our bodies are our bodies.

  That's precisesly the problem in today's society( among others): we depend too heavily on computers, and when they fail humans can be clueless, since our brains are used less and less..

Avatar of troy7915

  We seem to be heading in that direction. Needles to say, we needn't do that. Computers can, in fact, be used as gadgets to ease our lives, so that the mind wouldn't worry about technical things, and instead be free to solve other, much more important, problems, which computers can never ever solve, such as our insecurities, hatred, aggression and so on.

Avatar of troy7915

  That is questionable, because what seems silly may turn out to be brilliant in the big picture. When that is seen, then yes, many can be discarded, so what was a mate in 10.000 moves can become mate in 273, with perfect moves for both sides--because any other permutation will result in a mate of 274 moves or more...

Avatar of 1981bole
ptd570 wrote:

Will there ever be a computer strong enough to solve chess to the point where white uses its half tempo advantage to always beat black no matter what moves black plays (in otherwords the same computer can never win with black even after a thousand random games against itself)

 

I beleive one day there will be a computer so strong and so big that it will solve chess completely but perhaps that is 50 or 100 years off, its possible to solve it but we may never see it even in a 100 years

 

I also think there will be strong enough computer to be able to analyze above problem, but think that "solution" will be that perfect play from both sides returns infinite draw no matter white or black pieces. 

 

Avatar of aln67

"So no matter what, checking all the legal moves is necessary in order to 'solve chess'."

It's probably too early to be so ambitious ; if you watch some tournaments live on the net, you'll notice that the soft sometimes changes its evaluation without any obvious reason. It might, for instance give, let's say, 0.7 for a sequence beginning by some opponent move, and then when the opponent has played *this* move, the evaluation is different !

My example talking of checks was a very special case, I admit. But in this case, at least, considering any move by any piece *is* stupid, because the check must be addressed for the (first and only) move be legal !


Avatar of troy7915

  The check is one among many other things to be addressed. Even if you come up for a way to shorten that process, still all the other moves have to be addressed. We are not talking about current engines, whose evaluations change because once a move has been played, their horizon became whatever it was, plus 1, so the evaluation may be different.

  In the ideal case, the engine must have a perfect horizon, one legal moves will exhaust all the possible branches, something which the current engines are not even close to, in the middlegame, let alone the opening.

Avatar of troy7915
troy7915 wrote:

 To aln67: The check is one among many other things to be addressed. Even if you come up for a way to shorten that process, still all the other moves have to be addressed. We are not talking about current engines, whose evaluations change because once a move has been played, their horizon became whatever it was, plus 1, so the evaluation may be different.

  In the ideal case, the engine must have a perfect horizon, one legal moves will exhaust all the possible branches, something which the current engines are not even close to, in the middlegame, let alone the opening.

Avatar of troy7915
Don_frye1 wrote:
troy7915 wrote:

  That is questionable, because what seems silly may turn out to be brilliant in the big picture. When that is seen, then yes, many can be discarded, so what was a mate in 10.000 moves can become mate in 273, with perfect moves for both sides--because any other permutation will result in a mate of 274 moves or more...

Ok, well humans cant get anywhere near calculating every move and yet they still can beat a computer. In fact thats why they do beat them.

  I don't think they do. Computers have a 3.000 plus Elo these days, while humans never reached 2.900, blitz section excluded.

Avatar of troy7915
1981bole wrote:
ptd570 wrote:

Will there ever be a computer strong enough to solve chess to the point where white uses its half tempo advantage to always beat black no matter what moves black plays (in otherwords the same computer can never win with black even after a thousand random games against itself)

 

I beleive one day there will be a computer so strong and so big that it will solve chess completely but perhaps that is 50 or 100 years off, its possible to solve it but we may never see it even in a 100 years

 

I also think there will be strong enough computer to be able to analyze above problem, but think that "solution" will be that perfect play from both sides returns infinite draw no matter white or black pieces. 

 

  That's the current belief. It's quite reasonable, but it's still a belief at this point.

Avatar of troy7915

  Now what?

Avatar of BlargDragon
Don_frye1 wrote:
s23bog wrote:

I am solving how to present the board, and all the potential of the pieces to the computer.

Im solving how to finish a soda as we speak

What kind of soda?

Avatar of BlargDragon
troy7915 wrote:
Don_frye1 wrote:
troy7915 wrote:

  That is questionable, because what seems silly may turn out to be brilliant in the big picture. When that is seen, then yes, many can be discarded, so what was a mate in 10.000 moves can become mate in 273, with perfect moves for both sides--because any other permutation will result in a mate of 274 moves or more...

Ok, well humans cant get anywhere near calculating every move and yet they still can beat a computer. In fact thats why they do beat them.

  I don't think they do. Computers have a 3.000 plus Elo these days, while humans never reached 2.900, blitz section excluded.

It took them quite a long time, and it took them until just a few months ago to beat a human at Go. The point he's making is that while computers can calculate stuff exponentially faster than humans, humans have an ability to rule out trivially bad lines without having to explore them to confirm they're bad. Go presents far more trivially bad positions and lines to calculate on average than Chess does, so it presents a much bigger CPU-ache for engines. Even the one that beat a human made a few astounding blunders along the way.