Barrapunto

y para un humando no es facil. Te lo dice alguien que sigue intentando aprender a jugar bien jeje.

eso me pasa por no previsualizar. Queria decir humano

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,