C/Visual C - Colorear mapa Backtracking

Mu buenas, soy alumno de ing de infroamtica, tengo q resolver un practica pra entregarla ya, pero por mas q lo intento no doy con la solucion.Consiste en colorear un mapa de 15 paises utilizando cinco colores utilizando backtracking dando la primera solucion, todas las soluciones y la mejor solucion.
por favor si alguien ha resuleto algun ejercico como este en c# mandemelo o comentemelo.Un abrazo