[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [computer-go] Modern brute force search



Richard,

Vincent is NOT saying that there  is a player who knows the best line.
He  is saying that  if a  hypothetical computer  was built  that could
calculate the best line, the top players would commit it to memory.

Of course I think Vincent underestimates the difficulty of doing this.
I doubt there is a single "best line", there must be many ways to play
a perfect game of GO.

Just as a silly  example, let's say it turns out that  Chess is a draw
from the  opening position.  Both  white and black players  must learn
every possible way to achieve this result.  Let's say that it's a draw
against all  20 of  the first possible  moves.  The black  player must
learn the correct  response to every one of these  20 moves because he
doesn't  know  which  white  will  choose.   The  white  player  could
specialize in just one of those first moves.  However it will probably
be  the  case that  black  has more  than  one  "drawing" response  to
whatever  move white chooses.   White will  be forced  to know  how to
respond to each  of these.  Each player can  take turns "specializing"
in one  subtree at each  point, but it's  easy to see this  will still
quickly mushroom out of control.

A really  strong human would  benefit enormously from  this knowledge,
perhaps the  equivalent of several  hundred ELO rating points,  but it
still wouldn't guarantee  a draw because he simply  could not remember
the whole tree of possibilities.    What a really great player could 
attempt to do is memorize enough of the tree to get him to positions
he feels very comfortable with, but this wouldn't be fool-proof.

In GO, it's  even more unlikely that even a  top player could memorize
enough sequences  to play perfectly, and  I even doubt  it would bring
the  level of  play up  very much  since it  would probably  be common
practice to quickly get away  from the most "obvious" continuations in
order to nullify the memorization.

- Don





   Date: Thu, 11 Nov 2004 08:21:20 -0600
   From: Richard Brown <rbrown@xxxxxxxxxxxxxxxxx>

   Vincent Diepeveen wrote:
   > In whatever game we play.
   > 
   > The 361 stone go database will beat of course every player very easily,
   > just like a 32 stone database in chess will beat the strongest players very
   > easily.
   > 
   > The reality is of course that by the time we have a 32 stone database and
   > that there will be a 361 stone database for go, that players have looked
   > into it and already know the best line by head.

   Really?  Do you know a go player who knows the "best line"?  Wow!

   > So they can win with white in chess and with black in go very easily when
   > using the optimum line.

   Well, sure, theoretically.  That is to say, _if_ they know the optimum line.

   Again, I must ask, who is this go player, who knows the optimum line?

   I think that the rest of the go world would like to meet this great master!

   -- 
   Richard L. Brown             Office of Information Services
   Senior Unix Sysadmin         University of Wisconsin System
				780 Regent St., Rm. 246
   rbrown@xxxxxxxxxxxxxxxxx              Madison, WI  53715

   _______________________________________________
   computer-go mailing list
   computer-go@xxxxxxxxxxxxxxxxx
   http://www.computer-go.org/mailman/listinfo/computer-go/

_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/