-----BEGIN PGP SIGNED MESSAGE----- Hash: SHA1 Pass is just as good as a null move - it's the same and it isn't an issue that hurts null move pruning.
But null move pruning isn't just about the null move. It's about the subsequent search reduction that goes with it, otherwise it's no saving. In GO, threats tend to be very indirect and distant, at least from the point of view of a naive search algorithm and this is a real killer to the idea - my feeling is that null move in GO is not workable. Perhaps if a really good static evaluation came along that was sensitive to the urgency of a threat it would be workable - but I doubt it. - - Don Andrés Domínguez wrote: > 2007/10/9, Eric Boesch <[EMAIL PROTECTED]>: >> On 10/8/07, Tapani Raiko <[EMAIL PROTECTED]> wrote: >>>> May sound unpolite. But Deep Blue reached a very >>>> important step in IA. They will be known for ever. >>>> But, from a research point of view, they didn't much >>>> really. It was mainly a technological/technical >>>> achivement. >>>> >>> Maybe they will reimplement Mogo, try a null-move tweak, use a >>> supercomputer, and claim to have the strongest computer Go player ever. :-) >> Naive null move is unhelpful because throughout much of a go game, >> almost every move is better than passing, > > I think this is not the point of null move. Null move is "if pass is good > enough > to an alpha cut, then will be a _better_ move". It is not important if > pass is the > worse move, is important that there is a better (>=) move than pass (not > zugzwang). Then you bet searching not so deep. > > But null nove is not a trick in Go, because pass is always a legal move. There > isn't zugzwang in Go. > > Andrés > > Sorry my bad english > > > ------------------------------------------------------------------------ > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.6 (GNU/Linux) Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org iD8DBQFHDC/gDsOllbwnSikRAsPUAJ9jxoCXymM9WRS6nF4pyFLzP3GgzACfY3hU P1hnjZKPPIuPZRBuSDIPWgg= =UXeh -----END PGP SIGNATURE----- _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
