2
¿Complejidad de n-reinas-finalización?
Los problemas clásicos -queens preguntan, dado un número entero positivo n , si hay una matriz Q [ 1 .. n ] de números enteros que satisfacen las siguientes condiciones:nnortennnortenQ[1..n]Q[1 ..norte]Q[1..n] para todo i1≤Q[i]≤n1≤Q[yo]≤norte1\le Q[i] \le niyoi para todo i ≠ jQ[i]≠Q[j]Q[yo]≠Q[j]Q[i] \ne Q[j]i≠jyo≠ji\ne j para todo i ≠ jQ[i]−i≠Q[j]−jQ[yo]-yo≠Q[j]-jQ[i]-i …