[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: How Many Games of Chess: Exact answer given!
> > The natural conclusion is that the complexity of the problem depends on how
> > much of the game you consider to be the `endgame'. Thus, the actual number
> > of different chess games: 5
> >
> > 2) White mates
> > 1) Black resigns
> > 0) Stalemate
> > -1) White resigns
> > -2) Black mates
There are at least 3 others - there's
- Black/White's clock runs out
- game completion gets postponed for whatever reason
and never resumed
> i am not sure this is a very reasonable question without any
> restrictions. while this answer is humerous, i don't think anybody has
> addressed the fact that i can move a king back and forth between 3
> squares infinitely many times.
You can't - after the board has been in the same position three times,
the rules say it's a stalemate. This lets you calculate an upper bound
which somebody did a few days ago.