On 10/6/03 01:18, "Mike Poulton" <mpoulton@MTPTECH.COM> wrote:

> Funny thing about quantum computing: if you could do it, you could
> compute all possible moves in a chess game. Believe it or not, that
> actually defies the laws of physics.

Why does it defy the laws of physics ? The number of states the board can
be in is finite and computable. That would be the total number of
positions in any game. Neglecting the rules of playing you have 16 pieces
on 64 squares = C(64,16), then 15 on 64, C(64,15) etc. The sum is a simple
computation and the real number of possible positions will be a subset of
it (the covering number would be used to plan the computer for enough
capacity and speed so you do not have to grow old while watching it work).

Peter

--
http://www.piclist.com hint: PICList Posts must start with ONE topic:
[PIC]:,[SX]:,[AVR]: ->uP ONLY! [EE]:,[OT]: ->Other [BUY]:,[AD]: ->Ads