Solve the Pentomino puzzle with C++ and dancing links

#include "stdafx.h"
#include "CPuzzleSolver.h"
#include "../Globals.h"

void CPuzzleSolver::SolvePuzzle()
{
	soluciones.clear();
	
	board.InitPiezasDisp();
	board.Init();

	board.Ancho = ANCHO;
	board.Alto = ALTO;
	board.ClearContenido();
	
	Termino = FALSE;
	while (!Termino && IsProcessing)
		HacerMovida();
}

void CPuzzleSolver::HacerMovida()
{
	CNodo* nodo = &(board.nodos[board.inodo]);

	//Verifico si tengo que ir para atras
	if (nodo->Index == board.vecpiezas.size())
	{
		//Debo eliminar el nodo
		board.inodo--;
		
		if (board.inodo < 0)
		{
			Termino = TRUE;
			return;
		}
		nodo->SetToNull();

		//Obtengo el nodo anterior
		CNodo* nodoant = &(board.nodos[board.inodo]);
		//Obtengo la pieza del nodo anterior
		CPieza* pieza = board.mappiezas[nodoant->IdPieza];
		//Posiciono el cusor del tablero en el nodo para borrarlo
		board.Fila = nodoant->Fila;
		//board.Columna = nodoant->Columna  + (pieza->GetComienzo() - 1);
		board.Columna = nodoant->Columna;
		//Elimino la pieza del tablero
		board.MarcarCasillas(pieza, FALSE);

		//Agrego la pieza como disponible
		board.MarcarPiezaInfo(pieza, TRUE);
		
		nodoant->Index = board.GetIndexFirstAvailable(nodoant->Index);
		//Le asigno el id al nodo a partir del index
		if (nodoant->Index != board.vecpiezas.size())
			nodoant->IdPieza = board.vecpiezas[nodoant->Index]->GetPiezaId();
		
	}
	else
	{
		CPieza* pieza = board.vecpiezas[nodo->Index];
		//Trato de agregar una pieza
		board.nodeseval++;
		if (board.CorrespondePieza(pieza))
		{
			board.MarcarCasillas(pieza, TRUE);
			board.MarcarPiezaInfo(pieza, FALSE);

			nodo->IdPieza = pieza->GetPiezaId();
			nodo->Fila = board.Fila;
			nodo->Columna = board.Columna;

			//Muestra el progreso en la barra
			MostrarProgreso(nodo);

			if (!board.AsignarProxColumnaFila())
			{
				soluciones.push_back(board.nodos);
				//Ahora tengo que eliminar la pieza y continuar
				board.MarcarCasillas(pieza, FALSE);
				board.MarcarPiezaInfo(pieza, TRUE);

				nodo->Index = board.GetIndexFirstAvailable(nodo->Index);
				if (nodo->Index != board.vecpiezas.size())
					nodo->IdPieza = board.vecpiezas[nodo->Index]->GetPiezaId();
			}
			else
			{
				board.inodo++;
				nodo = &(board.nodos[board.inodo]);
				nodo->Index = board.GetIndexFirstAvailable(-1);
				//Le asigno el id al nodo a partir del index
				nodo->IdPieza = board.vecpiezas[nodo->Index]->GetPiezaId();
			}
		}
		else
			nodo->Index = board.GetIndexFirstAvailable(nodo->Index);
	}
}