7.3.3. Problema de las n reinas.
Problema: cuando estamos llegando al final, el número de casillas es muy pequeño, y la estimación favorece a nodos de nivel superior.
Solución: mejorar la heurística de estimación de beneficios.
Posibilidad 1: Para favorecer que hayan casillas libres en las filas inferiores, multiplicar el número de casillas en cada nivel por el número de ese nivel.
Beneficio2 = ? Nº casillas libres en cada fila*Nº de fila
Posibilidad 2: Tener en cuenta el nivel por el que vamos. Si el nivel es próximo a n, estamos cerca de una solución. Si es próximo a 1, estamos cerca de la raíz.
Beneficio3 = Beneficio2 /Nº de reinas que quedan por colocar