Backtracking - El problema de las N-Reinas (The N queens problem). Explicación completa y código
Рет қаралды 7,042
2 жыл бұрынEste es un video más de la serie de algoritmos recursivos, que presenta la solución y explicación completa y detallada del problema de las N-damas (n queens problem). Que consiste en colocar una cantidad N de damas o reinas en un tablero tipo tablero de ajedrez de tamaña NxN, sin que ninguna de las damas se ataque (de acuerdo con las reglas de ajedrez). Este también es un problema típico de entrevistas para programadores ya que se resuelve utilizando Backtracking, que es un tema muy relevante en algoritmos computacionales.
@geraldbustos Жыл бұрын
No se xq no tiene tantas visitas este video, es de los mejores
@PepeCantoralPhD Жыл бұрын
Muchísimas gracias por tu apoyo al canal! Espero pronto estar publicando nuevo contenido. Muchos saludos!
@KevinGarcia-ws1kt 4 ай бұрын
😊😊😊😊 que video más bueno me alegra haber encontrado tu canal
@PepeCantoralPhD 4 ай бұрын
Muchísimas gracias por tu comentario, me motiva muchísimo para seguir! Saludos!
@Blackennew 2 жыл бұрын
excelente video!! super ilustrativo!!! sube mas material porfavor
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias por tu apoyo! Comentarios así me motivan mucho a continuar. Voy un poco más lento de lo que me gustaría pero seguro que sigo. Espero publicar ya muy pronto mi siguiente video de redes neuronales convolucionales (CNNs). Muchos saludos!!!
@alejandroromansanchez5368 Жыл бұрын
Explicación tan soberbia. 10/10 La verdad disfruté cada segundo de este vídeo.
@PepeCantoralPhD Жыл бұрын
Wow Alejandro, muchas gracias por tu comentario. Muchos saludos y hasta pronto!
@titomontero1446 2 жыл бұрын
Estimado Pepe, muy bueno tu video sobre el tema de las n-reinas. Llegué a tu canal buscando información de famoso problema de ajedrez y me di con una cantidad de videos uno más interesante que otro. Tienes un nuevo suscriptor que sigue tu actividad desde Córdoba - Argentina. El primer video que vi relacionado con el tema fue el siguiente kzfaq.info/get/bejne/jbWKZ9p12ZPNiXU.html
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias por tu comentario Tito, de verdad lo aprecio muchísimo! Te mando muchos saludos des México y hasta pronto!
@cesarchalco3999 2 жыл бұрын
Muchas gracias por compartir tu conocimiento ^^.
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias por tu apoyo, lo hago con mucho gusto ya que son temas que me encanta compartir. Hasta pronto!
@LeonardoEnriqueMorenoFlores 2 жыл бұрын
Muchas gracias gran video!!
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias Leonardo! Tus comentarios me motivan enormemente para continuar!
@happisapiens 2 жыл бұрын
Me encantó la thumbnail!
@PepeCantoralPhD 2 жыл бұрын
Thanks darling!
@inewue1 2 жыл бұрын
hola amigo, cómo podría hacer un print solo a la primera solución encontrada? saludos
@darwin8926 Жыл бұрын
Tengo una duda que agradecería mucho si pudieras explicarme. ¿Por qué cuando ya se encuentra una solución y la función entra en el "if" ésta sigue buscando más soluciones si se supone que el llamado recursivo está dentro del "else", que se supone que ya no entraría porque se está cumpliendo la condición del "if" que lo antecede?
@rodriguevergarajaime 2 жыл бұрын
excelente!!! crack!!!
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias Jaime, de verdad aprecio tu apoyo al canal. Muchos saludos!
@ingenieroorlandovillarvill8356 2 жыл бұрын
gracias, excelente video, podría ayudarme para saber como se llama el programa en donde hace los dibujos para la explicación
@PepeCantoralPhD 2 жыл бұрын
Muchas gracias!!! La aplicación es Xournal++. Muchos saludos
@neitank9000 2 жыл бұрын
Para programarlo en c, ¿cual sería la dificultad ?
@PepeCantoralPhD 2 жыл бұрын
Hola Eder! La complejidad del algoritmo es la misma sin importar el lenguaje. En cuanto a las particularidades de Python vs C, depende mucho de tu conocimiento del lenguaje en particula. Usualmente Python en considerado más fácil de dominar que C, pero también depende mucho de qué lenguaje te guste más. Te mando muchos saludos!
@pablorafael1680 2 жыл бұрын
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
@PepeCantoralPhD 2 жыл бұрын
Wow!!! Agradezco enormemente tu aportación, de verdad muchas gracias por el esfuerzo realizado. Saludos y hasta pronto!
@pablorafael1680 2 жыл бұрын
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
@PepeCantoralPhD 2 жыл бұрын
De verdad muchas gracias por el esfuerzo realizado para esta publicación. Muchos saludos y hasta pronto!
Pepe Cantoral, Ph.D.
Рет қаралды 5 М.
Programación en español
Рет қаралды 3,9 М.