Open Side Menu Go to the Top
Register
Why isn't chess a solved game? Why isn't chess a solved game?

07-06-2009 , 09:54 PM
Title says it all. As a chess n00b I don't understand how, with set pieces with limited moves, and a very limited board size, why has one optimal/perfect strategy not emerged over the centuries?
Why isn't chess a solved game? Quote
07-06-2009 , 09:55 PM
lets ship this to the chess forum imo
Why isn't chess a solved game? Quote
07-06-2009 , 09:55 PM
furst
secnd

Last edited by amperage; 07-06-2009 at 09:55 PM. Reason: duh
Why isn't chess a solved game? Quote
07-06-2009 , 10:06 PM
The number of possible games is enormously large. "Shannon's number", 10^120, is an estimate of the lower bound on the gametree complexity of chess, i.e. the number of possible games. By contrast, the number of atoms in the observable universe is estimated at about 10^80, so there are around 10 thousand trillion trillion trillion trillion times more possible games of chess than atoms in the universe. Some of the games transpose and a lot of the moves aren't worthy of consideration, but there are still a huge number of possible ways a game can go.
Why isn't chess a solved game? Quote
07-06-2009 , 10:08 PM
1. Chess is most likely a draw.

There are many, many plans, piece & pawn configurations and (frequently) moves that maintain this balance. In other words, there likely isn't a single sequence of moves that is the 'solution' to chess so you can't simply find a specific few moves.

2. There are a LOT of possible, legal positions.

Brute force computation just isn't possible at this point. It might not ever be.
Why isn't chess a solved game? Quote
07-06-2009 , 11:18 PM
Quote:
Originally Posted by swingdoc
1. Chess is most likely a draw.

There are many, many plans, piece & pawn configurations and (frequently) moves that maintain this balance. In other words, there likely isn't a single sequence of moves that is the 'solution' to chess so you can't simply find a specific few moves.

2. There are a LOT of possible, legal positions.

Brute force computation just isn't possible at this point. It might not ever be.
QFT
Why isn't chess a solved game? Quote
07-06-2009 , 11:27 PM
It is possible to construct a decision tree involving the game of chase, but it is so large that by the time a computer is invented to solve it, no one will give a **** about chess because we will have a virtual reality Braveheart simulator that will be much more interesting than that old game
Why isn't chess a solved game? Quote
07-07-2009 , 12:04 AM
I want to be the Irish guy that talks to god, and claims that he owns the island. Braveheart simulator solving sounds much more exciting than a 10,000 move game that I'll never be able to memorize, nevermind the variations.

How many moves are estimated for the perfect attack vs perfect defense match of truth? Or will it turn out like the pi calculator?
Why isn't chess a solved game? Quote
07-07-2009 , 04:44 AM
After seeing this thread and wondering why chess isn't solved myself, i let my super duper pentium XX computer calculate for about 2 hours and he came up with the solution to chess.

Here it is: http://www.chessvideos.tv/chess-game...r.php?id=16508

cliffnotes: chess is a draw.
Why isn't chess a solved game? Quote
07-07-2009 , 04:46 AM
lol loydaments
Why isn't chess a solved game? Quote
07-07-2009 , 05:17 AM

I bet bo knows chess
Why isn't chess a solved game? Quote
07-07-2009 , 11:22 AM
I have solved chess but I won't post the solution.
Why isn't chess a solved game? Quote
07-07-2009 , 04:47 PM
Quote:
Originally Posted by Ajezz
I have solved chess but do not have room for it in this margin.
Quote:
Originally Posted by Ajezz
I have solved chess but leave it as an exercise to the reader.
.
Why isn't chess a solved game? Quote
07-08-2009 , 08:02 AM
lol
Why isn't chess a solved game? Quote
07-08-2009 , 08:15 AM
lol fermataments
Why isn't chess a solved game? Quote
07-09-2009 , 11:40 AM
No one answered the OP's question, really. He wants to know why chess isn't solved. You can tell him that there are more possible games than there are atoms in the universe, but why is that the case?

OP, look at a chess set with all of the pieces on their original squares. There are eight pawns on each side, each of which can either move one square forward or two squares forward on its first move. Additionally, each side's knights can hop toward the center or toward the edge of the board on their first moves. So in the starting position White has 20 different possible moves (8 pawns * 2 moves per pawn + 2 knights * 2 moves per knight = 20 moves).

For each first move that White makes, Black can reply in one of 20 ways himself. So the number of possible chess positions after one move by each side is 20^2, or 400. Now, as the pieces move into play, they get traded off, but they also have more mobility. To make things very simple, let's just imagine that a game of chess lasts for 50 moves and each side has 20 possible moves on each turn. Then the number of positions after White makes his second move is 20^3 (20 * 20 * 20), the number of positions after Black responds is 20^4 (20 * 20 * 20 * 20), etc., and there are 20^50 possible 50-move games if we ignore transpositions (different sequences of moves that lead to the same position).

20^50 is a bit more than 10^65, which is a 1 with 65 zeros after it. That's one trillion trillion trillion trillion trillion. Even if a computer could search a trillion positions per second it would take it a trillion trillion trillion trillion seconds to solve chess. That's a billion trillion times the age of the universe.

Last edited by Discipline; 07-09-2009 at 11:47 AM.
Why isn't chess a solved game? Quote
07-09-2009 , 04:41 PM
Im sorry but the game of chess IS solved. They've made several programs now that can beat the best masters.

done and done
Why isn't chess a solved game? Quote
07-09-2009 , 05:45 PM
Quote:
Originally Posted by 8_high
Im sorry but the game of chess IS solved. They've made several programs now that can beat the best masters.

done and done
You don't know what "solved" means. The fact that the stronger engines tear the weaker engines apart demonstrates how far chess is from being solved.
Why isn't chess a solved game? Quote
07-10-2009 , 02:57 AM
According to my iphone, the solution is

1. d4 d5 2. Bf4 e6 3. Nc3 Be7 4. e4 Nf6 5. ed ed 6. Bd3 0-0 7. Nf3 Be6 8. 0-0 Nc6 9. Re1 Re8 10. a4 a5 11. b3 Nb4 12. Be2 Nc6 13. Ra2 Ne4 14. Nb5 Rc8 15. c3 Nb8 16. Nd2 Nxd2 17. Rxd2 Nc6 18. Bg4 Bxg4 19. Qxg4 Bf8 20. Rxe8 Qxe8 21. Re2 Qd8 22. Bg5 h5 23. Qf5 f6 24. Qe6+ Kh8 25. Bf4 Be7 26. Qf7 h4 27. Re3 Qd7 28. Nxc7 Rxc7 29. Bxc7 Qxc7 30. Qxd5 g5 31. Qf7 Qd6 32. Re1 Qa3 33. Qe8+ Kg7 34. d5 Ne5 35. Qb5 Kf7 36. Rf1 h3 37. Qxb7 hxg2 38. Rd1 Kg6 39. Kxh2 Bd6 40. Rf1 Qb2 41. Qa6 Qxc3 42. Qxd6 Qf3+ 43. Kg1 Qg4+ 44. Kh1 Qf3+ 45. Kg1 Qg4+ 46. Kh1 Qf3+ 47. Kg1 1/2-1/2

I'm convinced. The Ra2-d2-e2-e3-e1-f1-d1-f1 maneuver was incredibly deep.
Why isn't chess a solved game? Quote
07-13-2009 , 08:48 PM
Quote:
Originally Posted by Toast91185
It is possible to construct a decision tree involving the game of chase, but it is so large that by the time a computer is invented to solve it, no one will give a **** about chess because we will have a virtual reality Braveheart simulator that will be much more interesting than that old game
Lol. you wanna know how long itll take 10,000 monkeys to type shakespeares complete works? 10,000 monkeys banging on a keyboard will never REALLY type out the complete works of shakespeare because it would take so long that they will have evolved and walked away from the computers to go make fire before getting through a single play.

/real answer in a Google interview
Why isn't chess a solved game? Quote
07-14-2009 , 02:42 AM
As soon as my white lab coat comes back from the dry cleaners, and I get my beakers and bunsen burners back from the pawnshop, this chess problem will be solved but quick. My word is my bond.
Why isn't chess a solved game? Quote
07-14-2009 , 03:09 AM
Chess isn't solved, but what are the chances that a perfect game has been played at some point? Assuming optimal play leads to a draw in chess, all that would be required is that each move made in the game leads to a game theoretic drawn position. So there could be many different "perfect games". Not that either player, or anyone else, would have known the game was played perfectly.

I don't know how to judge the likelihood of such a game being played, where each side keeps the draw in hand at all times. Seems possible though. Might have even been considered as nothing special when it happened, a boring and unenterprising grandmaster draw. Yet secretly, a perfect game.
Why isn't chess a solved game? Quote
07-14-2009 , 06:25 AM
I would say it has happened thousands of times, if not more.
Why isn't chess a solved game? Quote
07-14-2009 , 07:16 AM
Quote:
Originally Posted by EvilSteve
I don't know how to judge the likelihood of such a game being played, where each side keeps the draw in hand at all times. Seems possible though. Might have even been considered as nothing special when it happened, a boring and unenterprising grandmaster draw. Yet secretly, a perfect game.
Even if that's the case there's still mileage in disturbing the equilibrium if you can play the resulting position better than your opponent (which is likely if you've studied the variations in depth).
Why isn't chess a solved game? Quote
07-14-2009 , 08:21 AM
Quote:
Originally Posted by EvilSteve
Chess isn't solved, but what are the chances that a perfect game has been played at some point?
Depends if you count 1. e4 draw agreed as perfect. If the final position is required to be 'trivially drawn' whatever that means then I suspect not, but don't have anything other than a pure guess to base it on
Why isn't chess a solved game? Quote

      
m