No está mal explicado del todo, pero deja bastante que desear. Si lo hacen con estructura de arbol, pues no se porque no lo explican como si fuera un árbol.
Lo que te piden es que vayas avanzando por una rama hasta que llegues al nodo de profundidad máxima o se llene la memoria, cuando esto pase, eliminas este último nodo y vas explorando los hermanos de éste hasta que no tenga más hermanos. Cuando esto ocurra, vuelves al nodo padre de éste y sigues por el siguiente hijo del nodo padre.
PD: los nodos serían los cuadraditos, los hermanos son los cuadraditos que están orientados hacia el mismo lado.
PDD: básicamente es una busqueda con retroceso normal y corriente, hay mil de información de esto para orientarte.
