Re: [computer-go] Big board. Torus ?
On 2/23/07, Heikki Levanto <[EMAIL PROTECTED]> wrote: Sure, but not all such boards are equivalent anyway! Add a stone to the board. Add another stone to one of its liberties. Add a third stone to any (empty) liberty of the last stone. There are three possibilities. Choose the one that maximises the liberties of the string. You have now defined a straight line. Continue this line until you meet a black stone (which must be part of the original line). I guess you meet the beginning of the line, where it all started. How big portion of the board is now filled with black stones? That can vary depending on the properties of the grid. In the simple case you have drawn a circle of a fairly small size (say 19). In another simple case you have filled the whole board, and used many more stones (say 361). In some cases you have filled half the available points, or some other fraction. How big will this fraction be on a totally random grid? What, exactly, do you mean by "a totally random grid"? There is no single obvious (to me) way of distributing vertexes between nodes. I can think of several interesting ways, but no single obvious way. a) start with a conventional board, add random "wraps" at the edges (makes for convenient visualization) b) start with an empty graph with n^2 nodes and pick random pairs of nodes and add a vertex between them if neither already has 4 vertexes (hard to visualize, risks disjoint boards) c) start with a conventional board, pick a random pairs of nodes and a a random vertex in each node. Switch the end points of the two vertexes if the result is not a disjoint graph. Repeat N times. ... It could easily be argued that only (a) results in a grid at all... cheers stuart ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Big board, ++physics
> If computers ever become world champion strength at 19x19, there will > probably have been some simplification that makes this possbile, I > don't > see it being a (direct) result of faster computers or more processors. > > So in this situation it is POSSIBLE, that the game gets difficult more > quickly for humans than for computers if some such wonderful discovery > is made. It is an impressive idea, thanks. Sometimes I also imagine that a computer connect to a brain. Then the computer would be a so-called 'fifty-fifty' machine^^. Then it would be a fast way to overcome human easily anytime, any boardsize. igo ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Big board, ++physics
On Tue, 2007-02-27 at 11:11 +0900, igo wrote: > > If computers ever become world champion strength at 19x19, there will > > probably have been some simplification that makes this possbile, I > > don't > > see it being a (direct) result of faster computers or more processors. > > > > So in this situation it is POSSIBLE, that the game gets difficult more > > quickly for humans than for computers if some such wonderful discovery > > is made. > > It is an impressive idea, thanks. > > Sometimes I also imagine that a computer connect to a brain. > Then the computer would be a so-called 'fifty-fifty' machine^^. > Then it would be a fast way to overcome human easily anytime, any boardsize. I've often imagined a computer brain implant that would allow you to "seamlessly" use the computing facilities of a computer, but with a very natural interface, input and output directly to the brain. > igo ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
