Barrapunto

Pero por muy difícil que sea jugar bien para un humano, un humano muy paquete machaca a cualquier programa de Go existente. Si has jugado unas cuantas veces, tú también eres capaz de ganar a cualquier máquina. Cuando dicen que son realmente malas jugando a Go, es porque son realmente malas. Y no es que no se intente programar mejores jugadores de Go, todo lo contrario, se hacen muchos esfuerzos en ese sentido y sigue sin conseguirse nada.

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,