Chess interations.
Posted: Fri Feb 18, 2011 4:05 am
I don't recall if I've described this thought of mine on this forum yet, but I think not, and being both sick and bored, and thus unable to entertain myself at the moment, I might as well hear your response to it. Mind you, it's not any less useless than the concept of Watson. 
In my opinion, and I'm quite sure I'm right, there's no such thing as a game of chess that goes on forever, even if we disregard the fact that the the official rules, at least as far as I'm aware, makes sure of this. This is of course due to the fact that, at some point, the state of the board will return to a state previously seen in that particular game. Of course different choices may be made in such an event, continuing the game on a different course, but in the end, repetition is bound to occur, in which case I dare call it a tie.
This poses a number of interesting questions.
1. Will it be possible, with today's technology, to write a program to iterate through all possible chess games from start to end? (and how long would it take? )
I've pretty much made up my mind how I'd do it, but I've also come to the realisation that I won't be the one to do it as I'm not nearly talented enough. It's a pity really, as this is just up my alley, though of course I realise that I'm unlikely to get hold on the processing power needed any time soon, I'd really like to at least prove the technique, but that's life for you.
2. Is their such a thing as a perfect game? That is a game where, from the start, you can guarantee the outcome to be a winning scenario or at least a non losing scenario.
This is a somewhat harder question, but I guess that in the end it's all about if there is a path through the iterations where the opponent can not prevent a win or a tie as long as the the right choices are made by just the one player. One thing is certain though. If there is such thing as a certain win, white will be the one to hold it. If the answer is a tie, it probably goes both ways.
As always I'll be looking forward to reading your insights and also, should anyone feel a need for it, I do apologize for this continuous stream of unpleasant insights into the uncharted depths of my mind. I really can't help it
Best regards.
Ps.
Just wanted to mention that I've seriously considered taking the same approach to Reversi instead, which should be a lot easier, so any comments on that are of course welcome. I wouldn't be at all surprised if it has been done before, at least I know that there is a pretty good estimation of how many different games are possible, but it could still be fun to do.
In my opinion, and I'm quite sure I'm right, there's no such thing as a game of chess that goes on forever, even if we disregard the fact that the the official rules, at least as far as I'm aware, makes sure of this. This is of course due to the fact that, at some point, the state of the board will return to a state previously seen in that particular game. Of course different choices may be made in such an event, continuing the game on a different course, but in the end, repetition is bound to occur, in which case I dare call it a tie.
This poses a number of interesting questions.
1. Will it be possible, with today's technology, to write a program to iterate through all possible chess games from start to end? (and how long would it take?
)I've pretty much made up my mind how I'd do it, but I've also come to the realisation that I won't be the one to do it as I'm not nearly talented enough. It's a pity really, as this is just up my alley, though of course I realise that I'm unlikely to get hold on the processing power needed any time soon, I'd really like to at least prove the technique, but that's life for you.
2. Is their such a thing as a perfect game? That is a game where, from the start, you can guarantee the outcome to be a winning scenario or at least a non losing scenario.
This is a somewhat harder question, but I guess that in the end it's all about if there is a path through the iterations where the opponent can not prevent a win or a tie as long as the the right choices are made by just the one player. One thing is certain though. If there is such thing as a certain win, white will be the one to hold it. If the answer is a tie, it probably goes both ways.
As always I'll be looking forward to reading your insights and also, should anyone feel a need for it, I do apologize for this continuous stream of unpleasant insights into the uncharted depths of my mind. I really can't help it
Best regards.
Ps.
Just wanted to mention that I've seriously considered taking the same approach to Reversi instead, which should be a lot easier, so any comments on that are of course welcome. I wouldn't be at all surprised if it has been done before, at least I know that there is a pretty good estimation of how many different games are possible, but it could still be fun to do.