En dominios discretos, cuando existen muchas variables o bien muchos valores posibles a asignarles, se produce explosión combinatoria, es decir, el crecimiento exponencial del tamaño del espacio de búsqueda en relación a las variables y sus dominios.