24 Jun 10
Originally posted by greenpawn34That is an excellent and creative short story, and I love how you integrated chess in such a natural way.
I wrote a short story that got published years ago about a super-duper-duper
computer that had cracked chess so that nobody played the game anymore.
It was huge, the size of a building built in space and orbitted the Earth.
Nobody had their own computer on Earth everyone logged into this thing
via a small hand held deivice.
(This is me anticip ...[text shortened]... ut.
Which is better the Bishop or the Knight?
Corney, I know, but I got paid for it.
I was thinking instead of blowing a fuse the computer keeps trying to find the "better" move. And since checkmate has no greater or lesser value than checkmate, the computer is stuck "thinking" for eternity, thus, leaving mankind to learn to govern themselves.
25 Jun 10
1 edit
Originally posted by FabianFnasI dug up an old thread which discussed this and I cannot see it even being possible even with a quantum computer. The number combinations are way too vast.
I agree totally.
The number of games possible is theoretically finite and countable. We can theoretically construct a move tree for every position possible and go from there to show what the outcome will be. Even from the starting position.
The problem is time. It takes time to do this. Therefore it will not be done in the foreseeable future.
Per ...[text shortened]... l even be possible some day by the invention of the quantum computer. Only the future will tell.
Thread 34101
EDIT: However, I agree that there certainly is a theoretically perfect game, just that I cannot see how we can ever find it.
25 Jun 10
Originally posted by lauseyThe number is vast, but as quantum computer doesn't work with an instruction after another instruction, a vast number can be computed in the same time.
I dug up an old thread which discussed this and I cannot see it even being possible even with a quantum computer. The number combinations are way too vast.
Travelling Salesman Problem is a NP problem, which cannot be solved with a large number of points, but will be solable with a quantum computer. Also integer factorisation of loarge numbers is also impossible by ordinary computers, when large enough, but solvable with quantum computers. From this follows that cryptos are in the future meaningless.
Does the search of the perfect chess game be helped by a quantum computer? Yes, I think so.
http://en.wikipedia.org/wiki/Quantum_computer
25 Jun 10
1 edit
Originally posted by FabianFnasOk, done some reading more and I have to admit that using quantum computers to solve chess is plausible. I guess I misinterpreted how quantum computers worked before. Although it seems like people arguing for quantum computers in that old thread didn't really understand how they worked either and they were not very good at explaining their case.
The number is vast, but as quantum computer doesn't work with an instruction after another instruction, a vast number can be computed in the same time.
Travelling Salesman Problem is a NP problem, which cannot be solved with a large number of points, but will be solable with a quantum computer. Also integer factorisation of loarge numbers is also impos ...[text shortened]... helped by a quantum computer? Yes, I think so.
http://en.wikipedia.org/wiki/Quantum_computer
25 Jun 10
Originally posted by lauseyI don't know (exactly) how they work either. Only that they do work. And they work in a highly unintuitive way too.
Ok, done some reading more and I have to admit that using quantum computers to solve chess is plausible. I guess I misinterpreted how quantum computers worked before. Although it seems like people arguing for quantum computers in that old thread didn't really understand how they worked either and they were not very good at explaining their case.
The future will tell if the quantum computer will work on 'unsovlable' problems.
25 Jun 10
Originally posted by FabianFnasQuantum computers? Pfff! I'll just solve chess with my brain.
I don't know (exactly) how they work either. Only that they do work. And they work in a highly unintuitive way too.
The future will tell if the quantum computer will work on 'unsovlable' problems.
26 Jun 10
2 edits
I'm with Paraguy on this one. The Brain is the way to go.
These Quantum bumpkin things may be good but never will they be
able to compose a study like we saw in the other thread.
The concept of art and beauty is forever beyond them
The next generation of super computer will be the orangic computer.
A living computer that can not only do any calcualtion at speed
but imagine, create and compose.
26 Jun 10
Originally posted by greenpawn34Commander Data, is that you?
I'm with Paraguy on this one. The Brain is the way to go.
These Quantum bumpkin things may be good but never will they be
able to compose a study like we saw in the other thread.
The concept of art and beauty is forever beyond them
The next generation of super computer will be the orangic computer.
A living computer that can not only do any calcualtion at speed
but imagine, create and compose.
26 Jun 10
I think it's the next step up.
Each computer will have it's own living brain floating around in a glucose solution.
They will write books, compose songs and at the same time give us all the
solutions to all of the problems that are plaguing humanity.
Famous brains will go up for sale.
My brain is worth £2,000. Paul Leggett's brain is worth £5,000.
Why the £3,000 difference?
Paul's brain is unused. 🙂
- Joined
- 29 Dec 08
- Moves
- 6788
27 Jun 10
Originally posted by FabianFnasIn the context of this question the relevant characteristics of chess are that the starting position is defined, the allowable moves are defined, the player designated "white" moves first, the moves and resulting positions are known to both players and are determined by each player's choice, not chance, and a winning, losing, or drawing position is attainable by either side, depending entirely on how both sides move.
I agree totally.
The number of games possible is theoretically finite and countable. We can theoretically construct a move tree for every position possible and go from there to show what the outcome will be. Even from the starting position.
The problem is time. It takes time to do this. Therefore it will not be done in the foreseeable future.
Per ...[text shortened]... me day by the invention of the quantum computer. Only the future will tell.IS THAT SIDE w, OR b.
How does this differ from Tic Tac Toe, other than in complexity?
Yet, it still stands as a challenge: prove that chess is solvable, such that W or B can always win, or at least, always avoid losing. This sounds like a game theory master's thesis.
28 Jun 10
Originally posted by USArmyParatrooperI sincerely hope this never happens. If the perfect game is found, and 1st, 2nd, 3rd best moves are all catagorized, it will be a very sad day for chess!😕
And I mean this in the literal sense. When I was a kid I figured out how to play a perfect game of ticktacktoe. You will literally either lose or draw against me. If I'm X's I start in any corner. As O's, if you choose any square besides the center you lose.
Relatively recently the game of checkers was literally mastered by a computer, perfect ...[text shortened]... de the limits of the human mind and today's technology, is it literally unsolvable?
28 Jun 10
Originally posted by JS357You answered your question yourself.
How does this differ from Tic Tac Toe, other than in complexity?
Yet, it still stands as a challenge: prove that chess is solvable, such that W or B can always win, or at least, always avoid losing. This sounds like a game theory master's thesis.
If it is solvable in Tic Tac Toe, it is solvable in chess.
It just takes a lot of more time, because of its complexity. Or another approach, as quantum programming, or such.
28 Jun 10
Originally posted by bill718If the all possible chess positions are catalogued and the best move from there in a gigantic database, it would be impossible to the human brain to memorize all these. The game will remain being a fascinating game.
I sincerely hope this never happens. If the perfect game is found, and 1st, 2nd, 3rd best moves are all catagorized, it will be a very sad day for chess!😕
If someone proved that f3 is the only move that brings white to a certain win, I don't know if this will affect the opening repertoir of any serious chess player.
Fischer said that he had the refutation of kings gambit. People play kings gambit anyway.
28 Jun 10
Originally posted by FabianFnasIt would actually be interesting to watch the "perfect" opening , and how closely it resembles an opening line or even conventional chess principles.
If the all possible chess positions are catalogued and the best move from there in a gigantic database, it would be impossible to the human brain to memorize all these. The game will remain being a fascinating game.
If someone proved that f3 is the only move that brings white to a certain win, I don't know if this will affect the opening repertoir of a ...[text shortened]... yer.
Fischer said that he had the refutation of kings gambit. People play kings gambit anyway.