Si no recuerdo mal, había una película llamada 'Juegos de Guerra' en la que, en la parte final, se ve un ordenador que juega contra sí mismo al tres en raya. El caso es que no podía ganar nunca. Y es que, si los dos participantes juegan bien ( y no es muy difícil hacerlo) no se puede ganar.
Un humano cometerá errores que le llevarán a perder la partida pero un ordenador nunca perderá con un buen algoritmo heurístico.
Un saludo
EDITADO: Aquí un
enlace por si lo queréis ver.