LordoftheMorons posted...
But afaik we still can't "solve" a standard 8x8 chess match in an amount of time short enough to be of use to anyone, let alone Go.
Is 8x8 Go actually harder than 8x8 Chess, though?
Chess can loop game states much more than Go can. The entire set of possible moves in Go for an 8x8 board is like...about (64!) assuming people don't place a piece in the same square more than once.
Hmm...yeah, ok, so that's roughly 64^64 = 2^(6*64) = 2^(384). Haha, ok, yeah, no, you're not searching the entire decision tree by brute force.
--
Cats land on their feet. Toast lands peanut butter side down. A cat with toast strapped to its back will hover above the ground in a state of quantum indecision