Álvaro Begué wrote: > > > On 11/7/07, *Don Dailey* <[EMAIL PROTECTED] <mailto:[EMAIL PROTECTED]>> > wrote: > > [...] > To go beyond 5x5, say 7x7 would require an endgame table with 3**49 > entries or 239299329230617529590083 entries. This can be reduced by > about 8x if you remove symmetrically equivalent positions. This is > pretty intractable, won't happen any time soon. Nor is it likely > to be > searched by brute force methods. > > > As I said before, the configuration on the board doesn't contain > enough information to represent the state of the game; you also need > to consider the prior history of configurations, to properly enforce > super-ko. So this method wouldn't work even if we could handle tables > that are that large. I left out that inconvenient detail on purpose as a simplification of the analysis.
> > Try to write a program that solves 2x2 go using EGTBs and you'll see > what I am talking about. Yes, I'm perfectly well aware that GHI is a huge problem with GO when it comes to these issues. My email was more or less tongue in cheek. 7x7 is way beyond what we can hope for any time soon. I don't even think 5x5 EGTB is possible yet. - Don > > Álvaro. > > > ------------------------------------------------------------------------ > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
