Muy bueno, estaría mejor con reyes al poder poner varios reyes en una columna o fila si el tablero es grande. Creo que para este problema con reyes sería mejor crear una matriz con bool para establecer los lugares donde puede ponerse un rey sin correr el peligro de un ataque.

Yo lo resolví usando un algoritmo que cree hace 5 años atrás, pero nadie me tira bola T_T

Excelente explicación, me fue de mucho ayuda. =D

Excelente video, me ayudó mucho a entender la solución!

excelente video, gracias!

Increible explicación

Muy buen video!

Hola amigo!! Una pregunta: Puedo usar este método que usas al final como método de ramificación y poda? O debo modificar algo? Es para una tarea.

Excelente.

bro ese arreglo se puede hacer en python o google colab

Tengo una duda en el minuto 20:11 veo que una pieza esta en (1, 3) y otro en (2, 0) y entre ellos no deberían chocarse pero el calculo me dice que sí.

Perfectamente explicado

(0,143n)n es la solución

Ya te lo resolvieron courez.... Jijijij

ANEXO : 100 PROBLEMAS RESUELTOS DE 12 REINAS ESTA EN COORDENADAS CARTESIANAS EL PRIMER VALOR ES EL NUMERAL VA DE 1 A CIEN EL SEGUNDO ES EL CODIGO DE LOS 14200 RESULTADOS EL RESTO : EL PAR (X,Y) X=1, Y=7 X=2, Y=2 X=3, Y=6 X=4,Y=8 X=5, Y=12 X=6, Y=1 X=7, Y=4 X=8, Y=10 X=9, Y=5 X=10, Y=11 X=11, Y=9 X=12, Y=3 Y ASI SUCESIVAMENTE LOS CIEN CASOS DE 12 POR 12 1 142 7 2 6 8 12 1 4 10 5 11 9 3 2 284 7 3 1 9 5 10 2 11 8 12 4 6 3 426 7 3 11 6 8 1 4 12 9 2 5 10 4 568 7 4 6 12 10 5 11 9 1 3 8 2 5 710 7 4 12 3 8 11 2 6 1 10 5 9 6 852 7 5 8 11 1 3 9 12 4 2 10 6 7 994 7 9 2 5 10 1 11 6 3 12 8 4 8 1136 7 9 12 6 2 10 5 1 4 11 3 8 9 1278 7 10 6 3 1 4 11 8 2 5 12 9 10 1420 7 11 3 12 4 8 5 2 10 1 6 9 11 1562 7 12 3 8 2 11 6 1 10 5 9 4 12 1704 5 1 9 4 10 8 2 11 7 3 12 6 13 1846 5 2 9 7 12 1 8 6 11 3 10 4 14 1988 5 3 9 11 8 1 12 6 2 10 7 4 15 2130 5 7 9 1 12 4 8 3 11 6 10 2 16 2272 5 7 12 6 11 1 10 4 2 8 3 9 17 2414 5 8 6 12 2 11 7 10 4 9 1 3 18 2556 5 9 1 6 11 3 8 4 12 10 2 7 19 2698 5 9 6 10 3 1 12 2 8 11 7 4 20 2840 5 10 2 9 11 4 8 1 12 7 3 6 21 2982 5 10 8 11 2 7 3 1 9 12 6 4 22 3124 5 11 9 6 3 1 10 7 2 4 12 8 23 3266 5 12 10 7 2 4 1 8 11 9 6 3 24 3408 8 1 12 7 11 2 5 9 4 10 3 6 25 3550 8 3 1 10 7 5 12 2 4 6 11 9 26 3692 8 3 11 2 10 6 1 12 4 9 7 5 27 3834 8 4 7 1 11 2 6 9 12 5 3 10 28 3976 8 4 12 1 11 7 10 3 5 2 9 6 29 4118 8 5 3 12 9 2 6 10 1 11 4 7 30 4260 8 6 1 3 11 9 4 2 5 10 12 7 31 4402 8 6 4 10 1 5 9 2 12 7 11 3 32 4544 8 10 3 7 11 1 6 2 5 12 4 9 33 4686 8 11 4 1 9 5 12 10 7 2 6 3 34 4828 8 12 4 6 11 2 10 5 3 1 9 7 35 4970 4 2 9 5 10 8 1 12 7 3 6 11 36 5112 4 6 9 12 5 11 2 7 10 8 3 1 37 5254 4 7 5 10 12 1 6 2 9 11 8 3 38 5396 4 7 12 2 9 6 3 10 8 11 5 1 39 5538 4 8 10 5 3 1 9 12 6 2 7 11 40 5680 4 9 3 8 11 1 6 2 5 7 12 10 41 5822 4 9 12 3 7 2 11 6 1 10 8 5 42 5964 4 10 8 3 5 7 11 1 6 12 9 2 43 6106 4 11 8 3 7 12 2 6 1 10 5 9 44 6248 4 12 9 11 3 1 6 10 2 7 5 8 45 6390 9 2 4 10 7 11 6 1 12 8 5 3 46 6532 9 3 5 2 10 12 7 1 4 6 8 11 47 6674 9 3 12 7 11 2 5 1 4 10 8 6 48 6816 9 4 8 5 12 10 1 11 6 3 7 2 49 6958 9 5 2 10 7 3 8 12 4 1 11 6 50 7100 9 5 12 10 3 7 4 1 8 2 11 6 51 7242 9 6 4 7 10 12 2 8 5 3 1 11 52 7384 9 7 3 8 12 2 4 6 11 5 10 1 53 7526 9 11 2 8 12 3 1 6 10 5 7 4 54 7668 3 5 7 9 4 12 1 6 10 2 11 8 55 7810 3 6 4 9 5 12 10 1 7 2 8 11 56 7952 3 6 12 9 2 5 10 4 1 8 11 7 57 8094 3 7 12 10 2 4 6 11 9 1 5 8 58 8236 3 8 11 1 6 10 12 7 4 2 9 5 59 8378 3 9 6 12 5 11 1 7 4 2 8 10 60 8520 3 10 7 1 4 9 12 8 5 11 2 6 61 8662 3 11 7 1 6 12 2 8 5 9 4 10 62 8804 10 1 5 2 8 12 3 9 6 4 11 7 63 8946 10 2 9 3 12 7 1 6 11 5 8 4 64 9088 10 3 9 2 4 1 7 11 6 12 5 8 65 9230 10 4 9 5 3 11 7 2 12 6 8 1 66 9372 10 5 3 11 4 12 9 6 1 7 2 8 67 9514 10 6 2 11 8 3 7 4 1 12 9 5 68 9656 10 7 2 11 3 12 9 5 1 4 6 8 69 9798 10 8 2 5 12 1 7 11 3 6 4 9 70 9940 10 12 5 8 1 3 6 2 9 11 4 7 71 10082 2 5 9 12 10 8 3 1 4 7 11 6 72 10224 2 7 1 6 12 9 11 3 5 10 8 4 73 10366 2 8 1 7 12 10 6 4 11 5 3 9 74 10508 2 9 6 8 3 1 12 10 5 7 11 4 75 10650 2 10 8 6 1 3 11 7 12 4 9 5 76 10792 11 1 8 5 12 2 7 10 6 3 9 4 77 10934 11 3 10 2 4 9 7 12 1 6 8 5 78 11076 11 5 3 9 4 10 1 6 2 7 12 8 79 11218 11 6 4 2 12 9 7 10 1 3 5 8 80 11360 11 7 5 2 8 12 3 9 6 1 10 4 81 11502 11 9 4 1 5 8 2 12 7 3 10 6 82 11644 1 5 8 11 9 3 6 2 10 12 7 4 83 11786 1 7 5 12 9 4 10 3 6 11 2 8 84 11928 1 9 6 8 2 12 3 7 4 11 5 10 85 12070 12 1 7 4 10 8 2 11 3 6 9 5 86 12212 12 4 9 3 5 2 10 1 7 11 8 6 87 12354 12 6 9 7 2 8 3 1 10 5 11 4 88 12496 12 8 11 5 3 1 9 4 2 7 10 6 89 12638 6 1 10 5 9 12 3 8 11 2 4 7 90 12780 6 2 10 1 9 4 8 11 3 12 7 5 91 12922 6 3 7 10 12 9 2 4 11 8 5 1 92 13064 6 4 1 7 9 12 3 8 10 5 2 11 93 13206 6 4 11 8 3 12 2 7 1 10 5 9 94 13348 6 8 5 2 12 9 4 1 3 10 7 11 95 13490 6 9 1 10 5 2 11 7 3 12 8 4 96 13632 6 9 5 12 8 4 11 1 3 7 10 2 97 13774 6 10 2 7 5 12 9 1 4 11 3 8 98 13916 6 10 12 4 1 8 11 3 7 9 2 5 99 14058 6 11 7 5 1 9 4 8 3 12 10 2 100 14200 6 12 10 8 5 3 1 7 2 11 9 4