From: m5@vail.tivoli.com (Mike McNally)
Date: Fri, 1 Apr 94 09:19:24 PST
To: kkirksey@world.std.com (Ken B Kirksey)
Subject: How Many Games of Chess?
In-Reply-To: <199404011703.AA26001@world.std.com>
Message-ID: <9404011719.AA26417@vail.tivoli.com>
MIME-Version: 1.0
Content-Type: text/plain



Ken B Kirksey writes:
 > how many possible games of chess are there?  

A lot.  I recall a somewhat compulsive friend calculating how long it
would take to generate the complete game tree assuming the surface of
Jupiter were covered with Cyber 7600's (it was a while ago), and it
was a long time.

It's probably tricky to figure the count because you can't just use a
simple combinatorial system; you have to filter out illegal
configurations, and of course the paths down the game tree don't all
terminate in the same number of hops (and you have to find the ones
that don't terminate at all!).

Then again, I'm not a mathematician and I don't play chess, so the
word "tricky" above needs to be re-evaluated subjectively.

--
| GOOD TIME FOR MOVIE - GOING ||| Mike McNally <m5@tivoli.com>       |
| TAKE TWA TO CAIRO.          ||| Tivoli Systems, Austin, TX:        |
|     (actual fortune cookie) ||| "Like A Little Bit of Semi-Heaven" |