en la linea if( (reinas[i]==reinas[k]) or (abs(k-i) == abs(reinas[k]-reinas[i]))){ no es necesario abs(k-i) dado que k>i bastaria con k-i igual puedes poner el apuntador como variable global y te ahorrarías el envió en cada llamado a la función solo digo :)
@raulalejandrogutierrezmart53563 жыл бұрын
Amigo,sin duda genial, haces videos de excelente calidad y organizacion, te ganaste una humilde suscripcion y like, sigue asi
@courezprogramacion80233 жыл бұрын
Muchas gracias por la buenas vibras 😁👽💻
@ricardo_msr3 жыл бұрын
Te entiendo más a ti que a mi profe jaja, excelente vídeo!!
@jonathanzapata44743 жыл бұрын
Explicas muy bien, sos grande
@calebayala36252 жыл бұрын
Excelente amigo!!!!
@alejandro.c305611 ай бұрын
se podra hacer si quiero partir desde una soluicion propuesta inicial? es decir en el arbol no partir del punto 0 sino que en el nivel 4 y de ahi ramificar las posibles iteraciones
@codigocomentado70483 жыл бұрын
Excelente, buen video 👍
@esaulurielmenesestorres43603 жыл бұрын
Tienes buen contenido, nuevo sub
@oscarroberto91372 жыл бұрын
En python bro, gracias
@ChelOis-552 жыл бұрын
Me sumo a esa.
@oscarroberto91372 жыл бұрын
Ya la hice en Python por si lo quieren
@ChelOis-552 жыл бұрын
@@oscarroberto9137 Qué bueno, si quieres, podrías compartirlo en Google Drive para todos los que estén interesados.
@fabioladrn37982 жыл бұрын
¿Por que trato de correr el programa con este código y me marca error en el valor absoluto?
@darwin8926 Жыл бұрын
Hay algo que no logro entender, agradecería mucho que alguien me lo aclare. Si k=n entraría en el if de la función para imprimir el arreglo que refleja una solución, lo que no me explico es, por que se sigue ejecutando la función si no hay un bucle que la haga repetirse, como lo es para el caso del "else" que si tiene un bucle "for" que hace que se busque continuamente hasta que k sea igual a n
@rolandojtorres7 ай бұрын
programalo en tcl con gui. y seguro necesitaras menos lineas que con python.
@josecarlos-zc9hy Жыл бұрын
Hola! Se puede hacer lo mismo con el método: de Ramificación y poda?
@richardmartinez25243 жыл бұрын
Excelente video. Tengo una solución al problema de las mil reinas pero en Excel.
@courezprogramacion80233 жыл бұрын
Es un placer ayudar. Puedes compartirnos el excel mediante drive😁
@richardmartinez25243 жыл бұрын
@@courezprogramacion8023 Recibió el archivo?
@courezprogramacion80233 жыл бұрын
@@richardmartinez2524 No me llego el archivo. Pero seria buenisimo si pudieras compartir el link del documento aca de forma publica, como comentario para que todos podamos verlo :)
@MarkcartneyR2 жыл бұрын
Hola, gracias por el video, vengo de un curso de c++ donde se vio el tema y al no entenderlo busque aqui en youtube y tu video me hizo comprenderlo mucho mejor, pero tengo una duda, en que parte del codigo o en que momento se realiza el backtracking? es decir, en que parte del codigo se regresa a una columna anterior al no poder colocar una reina?
@courezprogramacion80232 жыл бұрын
Se regresa cuando la función recursiva llega al caso base. Recuerda que una función recursiva siempre tiene un caso base y un caso que la hace entrar en recursividad. En el momento en que la función llega a un caso base significa que ya no es posible seguir buscando por ese camino y pasará a regresar hacia arriba en el árbol de búsqueda, descartando de esta forma movimientos que ya había tomado y regresando a una posición anterior. Si se descartan varias posiciones en algún momento se descartara todas las posiciones de una columna haciendo que regreses a la columna anterior. Espero haber respondido tu pregunta. Si no es así puedes volver a replantearme la pregunta para volver a responderte mejor😁👽💻😁
@MarkcartneyR2 жыл бұрын
@@courezprogramacion8023 Me sigue costando un poco la verdad jaja, se me complica la recursividad, voy a tratar de escribir un ejemplo para dar a entender mas mi duda: Suponiendo que en la primer llamada se coloca la reina[0], se coloca sin problemas en la primer fila ya que todo el tablero está solo, como la funcion comprobar regresa true al colocar la reina[0], se manda a llamar recursivamente a Nreinas, pero ahora con reinas[1], ahora, suponiendo (se que no pasaría esto en la segunda reina porque hay muchas posiciones libres) que la reina[1] no se pudo colocar en ninguna fila, al no llamar recursirvamente de nuevo a Nreinas por regresar falso en comprobar en sus N filas, se acaba la ejecucion recursiva de reinas[1] que llamó reinas[0], ahora que es lo que ocurre despues que hace que reinas[0] busque otra fila y vuelva a intentar llenar reinas[1]? Si vi los videos anteriores pero la verdad sigue confundiendome o mi logica no logra entender que es lo que pasa exactamente
Pensaba que el truco era si n era 0, 1 o 2 el algoritmo no funcionaba xD
@courezprogramacion80233 жыл бұрын
Jajaja. Esque este problema está relacionado con el problema ¿P=NP?. El cual es un problema que aún no ha sido resuelto hasta ahora. Puedes buscar más información al respecto en internet, es un tema bastante interesante :)