Re: computer-go: perfect play

[Don Dailey <drd@xxxxxxxxxxxxxxxxxxxxx>]

   <snip>
   > *** First, I think it is obvious that perfect play is not possible without
   > knowledge of the full game tree. This knowledge can be explicit
   > or implicit
   > (as in "my dad analyzed the position from here and told me this is the
   > winning sequence"). Even if some shortcut may exist, for it to indubitably
   > be "perfect" it has to be based on someone's analyze of the full tree.
   >
   <snip>

   Isn't alpha-beta pruning a refutation of this?

   Tom.


I think you got him on a technicality!   But in principle I think he
is essentially correct.

Don