Problema de las N reinas (8 reinas)

[@tomfe5969]

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.

[@jeysonalejandro5293]

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

[@siysolosi2206]

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

[@nombreapellido310]

Cómo funciona?

[@trezejet]

Excelente.

[@valebettoni5834]

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

[@fernandacardenas5827]

Muy buen video!

[@courezprogramacion8023]

Muchas gracias 😁

[@alaingarmendia9452]

excelente video, gracias!

[@Uzcachess]

Increible explicación

[@josecarlos-zc9hy]

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.

[@elrinconderoncho8452]

Perfectamente explicado

[@peladomax1]

bro ese arreglo se puede hacer en python o google colab

[@courezprogramacion8023]

Si gustas puedes hacerlo. En un vídeo posterior enseño a programarlo en c++ este mismo ejercicio. Si lo haces en colab tendrías que hacerlo en python.

[@andreshungleung9708]

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í.

[@courezprogramacion8023]

Hola Andrés. En ese caso el calculo sería el sgt : |1-2|≠|3-0| . Como puedes ver el cálculo dice que no deberían chocarse. Espero haber resuelto tu duda😁

[@andreshungleung9708]

Muchas gracias de verdad me eso me ayudo

[@sebacontrerasva]

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

[@alangtrz4518]

Ya te lo resolvieron courez.... Jijijij

[@pablorafael1680]

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