Question:
Has every game of chess possible been played by a computer?
Kurt
2010-09-09 20:18:50 UTC
In the movie "War Games" a computer played every game of tic-tac-toe; with today's computer's, has EVERY permutation/possible game of CHESS been played? Documentation, number of games?
Four answers:
2010-09-11 07:20:14 UTC
I played every possible game of tic-tac-toe myself

in the third grade with a pencil and paper, without a computer.

OK, I exaggerated ever-so-slightly to make a point.

I certainly had completely solved the game so that I could never lose.



Computers have not played every game of chess possible.

Source(s):

There are 318,979,564,000 possible ways to play the first four moves of chess.

In addition, America's Foundation for Chess found that there are

169,518,829,100,544,000 x10¹² ways to play the first ten moves of a game of chess.

http://EzineArticles.com/?Secret-of-Chess&id=1717732



The Shannon number, 10 to the 120 power (10¹²º), is an estimated lower bound on the game-tree complexity of chess.

As a comparison, the number of atoms in the observable Universe, to which it is often compared, is estimated to be between 4 × 10 to the 79 power and 10 to the 81 power.

http://en.Wikipedia.org/wiki/Shannon_number



There are 400 different positions possible after each player makes one move apiece.

There are 72,084 positions possible after two moves apiece.

There are 9+ million positions possible after three moves apiece.

There are 288+ billion different possible positions possible after four moves apiece.

http://www.AnswerBag.com/q_view/439478



There are more 40-move games than the number of electrons in our universe.

There are more game-trees of chess than the number of galaxies (100+ billion), and

more openings, defences, gambits, etc. than the number of quarks in our universe!

--Chesmayne



The longest chess game theoretically possible is 5,949 moves.

The first chessboard with alternating light & dark squares appeared in Europe in 1090.

The record of moves without capture is of 100 moves during the Match between Thorton and M. Walker in 1992.

http://www.Chess-Poster.com/english/notes_and_facts/did_you_know.htm
?
2010-09-10 01:52:37 UTC
No. Let me put this in perspective for you. There are about 10^75 atoms in the universe, but there are 10^120 possible permutations of chess.
mackie
2016-10-04 08:36:23 UTC
ok, i'm going to attempt and mindset this question as though it weren't an undemanding confident. i think of so as to have a working laptop or workstation that could desire to be in God's league it would could desire to be one which could desire to calculate each and every conceivable flow that could desire to be made. Our cutting-edge computers are nowhere close to able to this. relatively, there are a great style of conceivable strikes that could desire to be made in a chess activity that it would take greater ability than exists contained in the total time-honored universe to execute each and every of the calculations required to realize this. yet we could anticipate that we "have been given around" that venture and geared up this suited workstation. Then possibly, you're staggering that each and every activity might bring about a draw. yet God being the "magic fowl" that he's, he could desire to probable create some paradox that helps him to persist with each and every of the guidelines and nonetheless win. So, I hate to declare it, yet i might probable placed my money on God.
Future Citizen of Forvik
2010-09-10 05:35:51 UTC
that article linked to by Adam B really hit a home run. I will have to remember that number 10 ^ 120. Wow.


This content was originally posted on Y! Answers, a Q&A website that shut down in 2021.
Loading...