ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5.1. AplicacionesPara resolver este problema, las posibles soluciones pueden ser modeladas mediante unárbol de búsqueda. En el árbol cada nivel de profundidad representa la columna del tableroy los números que aparecen ahí corresponden al renglón colocado en esa columna. En laFigura 5.3 se muestran las dos únicas soluciones para un tablero con N=4, y su árbol debúsqueda correspondiente. En el primer nivel del árbol (columna 1), es posible colocar unareina por cada renglón, a partir de este punto se generan 4 posibles soluciones a explorar. Enel segundo nivel, se colocan reinas sólo en los renglones en que no se ataquen con las reinas delprimer nivel, aquellas posibles soluciones que no cumplan con esta condición son descartadasy el resto se consideran nuevas soluciones a explorar. Este procedimiento se realiza hastaencontrar las dos únicas soluciones para el tablero con N=4.1234Renglón 1Renglón 2Renglón 3Renglón 41 2 3 4Columna 11,3 1,42,4 3,1 4,1 4,2Columna 212341,4,2 2,4,13,1,44,1,3Columna 32,4,1,3 3,1,4,2 Columna 4solucionesFigura 5.3: Soluciones y árbol de búsqueda en 4 ReinasEn DLML, el árbol puede ser representado a través de una lista de datos que contiene lasposibles soluciones a explorar. Para ejemplificar la representación del árbol mediante listas ycómo es que se realiza el manejo de la lista durante la exploración del árbol, se presenta laFigura 5.4.70