Yendo hacia atrás en los movimientos de Go

202101091210

@baduk @algoritmia

Podrían registrarse las posiciones de las nuevas piedras que se van jugando. Un problema que surge es que no se sabe qué grupos han sido capturados tras cada movimiento. Las soluciones son:

El factor de optimización sería la memoria empleada y la complejidad algorítmica del movimiento hacia atrás y adelante por el árbol de movimientos.

Almacenar el tablero completo también soluciona la gestión del ko y el superko [[Implementar algoritmo para la regla del ko en el Go]].