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.
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😁
Yo lo resolví usando un algoritmo que cree hace 5 años atrás, pero nadie me tira bola T_T
Cómo funciona?
Excelente explicación, me fue de mucho ayuda. =D
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.
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.
Excelente video, me ayudó mucho a entender la solución!
bro ese arreglo se puede hacer en python o google colab
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.
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í.
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😁
Muchas gracias de verdad me eso me ayudo
Muy buen video!
Muchas gracias 😁
excelente video, gracias!
Increible explicación
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