Barrapunto

El problema del GO es que es PSPACE-completo, una clase de complejidad MUY dura. Los problemas clásicos en esta clase son los de obtener "la jugada ganadora", donde jugada ganadora significa que "haga lo que haga el contrario yo gano SIEMPRE". El problema esta en que aunque no ocupe mucho espacio esos cálculos, el tiempo para realizarlos es completamente inadmisible (exponencialmente superior a resolver un problema NP y estos ya son muy lentos :S ) Así que os podeis imaginar que por fuerza bruta un ordenador no se come un rosco. Pero ahora viene la parte entretenida, resulta que salvo que a alguien se le ocurra una buena heurística para jugar al GO, al ser completo,

NOTA Rectifico el comentario anterior (esto me pasa por escribir de memoria :P) El GO es EXPTIME-completo (jugando con no se que reglas, no soy experto en el juego :P de hecho no se jugar, pero si teoría de complejidad :P) mientras que para que el ajedrez llegue a esta clase hay que generalizarlo a un tablero de n x n casillas. Para que os hagais una idea de lo que significa esta clase, es IMPOSIBLE hacer un algoritmo para el GO que se ejecute en tiempo polinomial, ni siquiera que ocupe espacio polinomial. Lo único que se puede hacer para evitar esto son heurísticas, de ahí que el software de GO sea tan horrible, es que simplemente ¡¡¡los ordenador no lo puede corre y los que corre van a ciegas!!!! De ahí también que los grandes maestros no se pongan de acuerdo, es que simplemente no tienen ni guarra de cual es la mejor partida porque para calcularla harían falta muchos milenios de cálculo en una supercomputadora, vamos que esto señores saben cuales son los mejores movimientos sin duda, pero no puedan afirmar 100% que ese sea el MEJOR movimiento pues es posible que exista un movimiento que nadie ha pensado que sea mejor (que de hecho con alta probabilidad existirá) Asi q mucha suerte a los que esten aprendiendo a jugar al GO, yo por mi parte creo q voy pasando q si ya el ajedrez se me queda largo, el GO ni me lo planteo