BACKTRACKING: How to solve (almost) any problem.

Рет қаралды 53,809

Күн бұрын

In this video I explain an algorithmic technique called "Backtracking", which helps to solve a wide range of problems. Between those, the famous "Sudoku" game, which I use as an example along the video. I explain the backtracking algorithm to solve it, and programming a bot that solves it in 0.0009 seconds.
Link to the repo:
github.com/santifiorino/sudok...
Contact / Socials:
hoo.be/santifiorino
----------------------------------------------------
00:00 Intro
01:24 Brute force
03:10 Brute force problem
04:54 Backtracking in Sudoku
07:39 Backtracking in general
08:42 Code
11:49 Outro
----------------------------------------------------
Music by Joakim Karud / joakimkarud

Пікірлер: 234

@juanstakys Жыл бұрын

No es sorpresa que tengas 30k suscriptores con sólo 3 vídeos. Son videos de una calidad tremendamente alta, y la verdad es preferible que mantengan esta calidad aunque sea sacrificando la cantidad y frecuencia. Excelente canal, un saludo!

@CosasCotidianas Жыл бұрын

Es una enfermedad lo que hiciste. Sos una máquina. Gracias loco.

@exkalybur_dev Ай бұрын

La peste bubónica se quedó corta. NaGueboná de arrecho. 😮😮😮😮

@camilobanks7838 Жыл бұрын

Realmente inspiras a ser programador, eres increíble

@josue782 Жыл бұрын

opino lo mismo y anque a mi paracer parece un poco dificil la programacion (tengo 13 años) dan ganas de hacerlo asi parezca difici

@user-vr3ex1fj7c Жыл бұрын

Como estudiante de compu en exactas ver tus videos me da aun mas ganas de seguirle metiendo con toda a la carrera. Impecable el video como siempre

@TheMuahdib Жыл бұрын

Gracias Santiago por estos pocos pero excelentes videos, hace unos meses comencé en el mundo de Python e AI precisamente por las ideas que compartiste. Gracias inifinitas.!

@Axenide Жыл бұрын

Me encantó el método y la forma de explicar. Yo estudio ingeniería informática y la verdad que este tipo de videos me vienen bárbaro. Muchas gracias, nuevo sub.

@stabilini Жыл бұрын

Un tema muy simple muy bien explicado, la calidad del video lo hace super intuitivo. Me acuerdo cuando hice mi primer sudoku solver en excel con VBA... tardaba un par de segundos hace unos 15 años. Felicitaciones por el contenido y por los 30k !

@julian.castro18 Жыл бұрын

Excelente video, tan entretenido como educativo. Éxitos con el canal!

@ArgiSanchez Жыл бұрын

Muy buenas Santiago, se nota que la materia es una pasion para ti. Explicas muy bien, y tus videos so valisos. Animos y adelante. Muchas gracias por comportar tu conocimiento.

@TheLaserCut 4 ай бұрын

Gracias por hacer estos vídeos. Mejor calidad que cantidad. Bravo 😄👌

@danaamador1192 Жыл бұрын

Estoy aquí por el vide que subiste a TIkTok, tenía expectativas altas pero las superaste por completo. Tienes muchísimo talento y me muero por ver los siguientes videos (aunque tarden en salir

@GonzaRRK Жыл бұрын

Que video genial, felicitaciones!, ¡me subscribo para contribuir a los 100k!

@felipevalles3831 Жыл бұрын

Te la rifas para explicar camarada, ojalá y sigas subiendo videos tan geniales como este!!

@juanpablobauza9861 5 ай бұрын

Hermano sos un crack !! La calidad del contenido, explicas muy bien, los videos re bien editados para que podamos terminar de entender, mostras el código, subis el repo. La verdad que es un placer ver este tipo de videos y motivan muchisimo a seguir adelante. Te deseo lo mejor a vos y a este canal 👏🏻👏🏻👏🏻

@javiercassianobustamante4705 Жыл бұрын

Buen video bro. Te vamos a apoyar en tu canal siempre asi que sigue subiendo videos aunque sea cada 15 dias. Loco tu trabajo que haces es buenisimo y la onda que le metes es chevere además tus diálogos argentino me causa mucha gracia. Salu2 desde Perú.

@professorzick Жыл бұрын

Guapísimo. Me encanta la manera tan sencilla que explicas temas tan complejos y apasionantes como el de este video.

@finoliso Жыл бұрын

Gran video, me encanta como explicas los temas y la gran edición. Sos un grande.

@chrislopez2642 5 ай бұрын

Excelente el contenido, muy fácil de entender, bien explicado. Seguí con mas videos. Éxitos.

@user82143 13 күн бұрын

Hola Santiago, felicitaciones muy buen video. 👍 Muy bien analizado y evaluando para encontrar una solucion optima. ✅

@whoistrusty Жыл бұрын

Sinceramente creo que es el mejor video que he visto para mostrar a mis amigos lo que estoy estudiando😂

@matiasbillordo1407 Жыл бұрын

Qué genio Santi me encanta tu contenido una vez por semana consumo algo de tik tok o de acá para mantener el enfoque y motivarme. Ojalá te recibas y podamos ver más contenido de este estilo!

@AsaditoUy Жыл бұрын

Genio, tremendamente bien explicado, claro y fácil de entender. Gracias!

@sejos2011 Жыл бұрын

Es el primer video que y me encantó. Muy buen contenido Santi. Abrazo grande

@user-to3yx8hk7l 7 ай бұрын

El mejor video explicando qué es y cómo funciona backtracking sin duda. Muchas gracias

@GarciaNicolas8 Жыл бұрын

¡Qué gran video, Santiago Fiorino! Realmente aprecio el tiempo y esfuerzo que has invertido en explicar el algoritmo de backtracking de una manera tan didáctica y accesible. Es maravilloso ver a creadores como tú compartir conocimientos complejos de una manera tan clara y amena. El ejemplo del sudoku como caso práctico fue una elección brillante, ya que nos permite visualizar cómo el algoritmo de backtracking se aplica en un contexto real y nos ayuda a comprender mejor su funcionamiento. Tu habilidad para desglosar conceptos complicados y presentarlos de manera simple es impresionante. Gracias por enriquecer la plataforma de KZfaq con este tipo de contenido. Es contenido valioso como el tuyo lo que hace que esta comunidad sea especial y motivadora. Estoy seguro de que has ayudado a muchos espectadores a entender mejor el backtracking y a desarrollar sus habilidades en programación. ¡Sigue así, Santiago! Estoy ansioso por ver más de tus videos educativos en el futuro. Continúa inspirando a otros con tu pasión por la enseñanza y el conocimiento. ¡Gran trabajo! 👏👍

@santifiorino Жыл бұрын

Querido Nicolás García, ¡Muchas gracias por tu amable y alentador comentario en mi último video! Me siento profundamente agradecido por tus palabras y tu aprecio hacia mi esfuerzo por explicar el algoritmo de backtracking de manera clara y didáctica. Es sumamente gratificante saber que mi elección de utilizar el sudoku como caso práctico ha sido bien recibida y que ha ayudado a visualizar cómo el algoritmo de backtracking se aplica en situaciones reales. Mi objetivo siempre ha sido desglosar conceptos complejos y presentarlos de forma accesible, y saber que lo he logrado es una gran motivación para seguir compartiendo conocimientos en la plataforma de KZfaq. Me llena de satisfacción saber que mis videos han sido valiosos para muchos espectadores, ayudándolos a comprender mejor el backtracking y a desarrollar sus habilidades en programación. La comunidad de KZfaq es especial debido a personas como tú, que apoyan y valoran el contenido educativo. Gracias por tus palabras de aliento y por alentar mi pasión por la enseñanza y el conocimiento. Tener espectadores como tú es lo que me inspira a seguir adelante y crear más contenido educativo en el futuro. Estoy emocionado por compartir más material educativo contigo y con todos los que forman parte de esta maravillosa comunidad. ¡Muchas gracias nuevamente, Nicolás! Tus palabras significan mucho para mí y me impulsan a continuar con mi labor educativa en KZfaq. ¡Gran trabajo a ti también por ser un seguidor tan apreciado y motivador! Con gratitud y entusiasmo, Santiago Fiorino 👨‍🏫🎓

@jonathanbarzola Жыл бұрын

@@santifiorino Santi esta respuesta fue hecha con ChatGPT? XD

@santifiorino Жыл бұрын

no no no no no bueno si

@miguelangelromerogutierrez9626 5 ай бұрын

Woow man, tu vídeo me da paz. Hasta me dan ganas de hacer lo mismo. Muchas gracias por tu vídeo, fue muy educativo y divertido sigue así

@eliasdanielmateo6691 Жыл бұрын

Muy duro!! Me encanta tu contenido, me ayuda mucho

@nelson3391 Жыл бұрын

Sos grande! Es de las mejores explicaciones sobre un tema tan complejo. Gracias!

@biker2k3 5 ай бұрын

Estan geniales tus videos, super trabajados, bien explicados y entretenidos

@gonzalolopez2284 Жыл бұрын

Buenísima la explicación!! Y ademas es un proyecto muy interesante de hacer, tenes un nuevo subscriptor

@lucianorizzo123ABC Жыл бұрын

Excelente video 👍👍👍. Estaba intentando resolver un laberinto usando programación y me diste una idea de cómo hacerlo.

@luxioppppppppppppppppppppp2881 Жыл бұрын

sos muy groso santi, por vos empecé la carrera y es una locura, felicitaciones!!

@ubbricardo6877 5 ай бұрын

¡Tremenda explicación, lo entendí sin pausar ni repetir el video!!!

@mateoledovith1031 Жыл бұрын

Muy buen videos. Segui asi que te va a ir bien!!

@carlosdanielcastellanosgar8153 10 ай бұрын

Nuevos seguidor, la verdad tu canal es entretenido y aprendes, si sigues así yo creo que llegas hasta mucho más de los 100k

@theus5200 9 ай бұрын

Excelente video, me encanto tu canal la verdad. Mucho apoyo de otro estudiante de Software. Saludos!

@monsieur910 Жыл бұрын

Yo hice estas cosas en mi época de estudiante. Y luego lo de podar el árbol es la clave en muchos probelmas reales. Gran vídeo!

@guillerrojas Жыл бұрын

Con razón me ganan en las competencias de sudokus, ya sospechaba que existía algún tipo de aplicación para hallar soluciones. Realmente sorprendente. Te felicito.

@josemag4617 Жыл бұрын

Sos muy bueno. Rompiste la.barrera que yo no pude, la de pasar de los libros a la práctica. La idea es similar a como se arma la imagen de una tomografía luego de múltiples imágenes de Rx. Felicitaciones

@pablonunezmonzon7844 4 ай бұрын

Belleza es poco el nivel de detalle y calidad de contenido! Gracias!

@gchino Жыл бұрын

BROOOO LA ESTAS ROMPIENDOOOOOO!!!!!.. sos un groso, es buenisimo el contenido .. ojala pudiera aprender a programar como vos

@mexa31416 Жыл бұрын

Está genial el contenido de tu canal, saludos desde México!!!

@PabloEmmanuelDeLeo 5 ай бұрын

Sos bueno, y eso se refleja. Me encanta como enseñas y lo que haces me gusta tamien la IA y la robotica. Espero poder animarme un día hacer KZfaq jaja.

@rpajares Жыл бұрын

Cuando dices que solo quieres hacer videos de calidad, dos cosas: una, gracias por ese próposito; dos, realmente en este video lo consigues. ¡Aplausos!

@Thedrakko10 Жыл бұрын

Amigo sos un crack, muy buenos videos, me sirven mucho, seguí así

@codingjhames Жыл бұрын

Re piola Santiago, ojalá puedas hablar sobre nodos más adelante.

@mperezguendulain 11 ай бұрын

Waaooo!!, que chido!!, necesito aprender de reconocimiento de patrones, muchas gracias por este increible video!, un saludo desde México 👍

@Ni7ram Жыл бұрын

hola Santiago! tienen sentido los 30.000 suscriptores, porque es alto canal jaja. haces bien en no bajar la calidad, ese es el camino. espero con ansias mas nerdeadas, explicas bien y tocás temas interesantes.. para los que abandonamos FCEN este canal es oro puro. gracias y abrazo!

@Ni7ram Жыл бұрын

ah! por cierto. le pase tu video de redes neuronales a 2 personas que no tienen background tecnico.. no solo lo entendieron sino que les parecio fascinante 👍

@exkalybur_dev Ай бұрын

😮😮😮😮 maaaarico que fuerte.... Que brutal. Arrechisima. Eres un genio bro.

@marc-flix6320 Жыл бұрын

buenísimo como cada video, siempre llaman mi interés

@Diego-nw3ci Жыл бұрын

Nuevo suscriptor. Está genial el video.

@s0ymiranda Жыл бұрын

Que buen video! 🎉 Me inspiras a comenzar a crear contenido 😊

@yao_barna Жыл бұрын

Llegué de casualidad a este video. Tremendo. La descosiste . +1 !!! (De un exactiense a otro )

@facundosilvera4749 Жыл бұрын

Muy buen video hermano, segui así

@wuelfhisasuaje 6 ай бұрын

Excelente video! Espero tengas tiempo para agregar mas!😃

@franciscoronci Жыл бұрын

Pero que pedazo de video, por favor. Una obra de arte.

@benjanuro 10 ай бұрын

Me saliste en tiktok te segui para ver los videos de youtube y me los termine de una, muy buen material, soy estudiande de 1er año de analista y programacion! Gracias por el material master

@lcotero Жыл бұрын

Es excelente tu video! 👏👏👏

@gerardo5943 Жыл бұрын

Buenísimo el video!

@marianovaca9883 Жыл бұрын

Bien ejecutado. Aprendí mucho. Gracias.

@keinermendoza4631 11 ай бұрын

Bro, lo explicas demas de bien. Suscriptores += 1

5 ай бұрын

Muchas gracias. Su contenido motiva mucho a aprender python.

@alexvaldes95 Жыл бұрын

Muy bueno tu contenido, sigue asi

@luiscarlosrico2304 Жыл бұрын

Gran video, continúa la calidad

@abl5213 Жыл бұрын

Muy claro todo. Muchas gracias por todo.

Жыл бұрын

Muy bueno crack !!!

@Friisko 8 ай бұрын

Wow, eres un crack, hermano. Lo explicas de forma magistral, literalmente para alguien como yo que no sabe nada del tema, lo entiendo a la perfección ._. En menos de 15 minutos jajaja, por favor, sigue así, quiero verte con el botón de diamante, nada de plata ni de oro, el diamante es tuyo hermano 🔥🔥🔥

@Ludecan 5 ай бұрын

Imponente esta implementación de backtracking! Con captura de pantalla, detección de dígitos y automatización de GUIs incluidos. Una máquina!

@joelagustintoribiopolanco5049 Жыл бұрын

Santiago eres muy bueno con los temas de inteligencia artificial deberías subir mas videos

@mvicentel Жыл бұрын

muy bien explicado. gracias por el contenido

@melvinrmc2002 Жыл бұрын

Felicidades, me ayudas mucho. Estoy en review para aplicar a un nuevo laburo. Tengo pruebas técnicas de esto.

@programandoconkiki 11 ай бұрын

Excelente video!!

@DanelonNicolas Жыл бұрын

I'm in. Me suscribo, quizá esté bueno migrar uno de estos proyectos a cython 👀🤖🐍

@zanti0 Жыл бұрын

profe sos genial!!! muchas gracias por la explicación!!

@symbol3698 Жыл бұрын

Sos un genio hermano!!! 🎉

@bastian-arree 9 ай бұрын

Gracias por este videazo, justo ahora tengo que estudiar para hacer un sudoku resolver en java :D Se valora mucho la intención poner por delante la calidad antes que la cantidad, gracias a eso el tema se entiende a la perfección y como espectador mantienes mucho mas la atención 🫡

@diegovargas1787 9 ай бұрын

bot

@pepenistico2013 Жыл бұрын

Eres una maquina amigo, saludos desde México! ✌️❤️

@leandroh.sanchezg.499 Жыл бұрын

Excelente contenido🎉👏👏👏

@Pedritox0953 Жыл бұрын

Buen proyecto!

@axelsout752 9 ай бұрын

Muy buen video, like y sub

@aldoseba Жыл бұрын

Vi hasta la mitad y ya te di un like, ahora sigo, buena forma de explicar. Qué marca y modelo es tu teclado? Si alguna vez te cansas de ese, con gusto recibiría.

@ez7125 10 ай бұрын

Buenass, sos un genio total santi. Consulta, respecto a la parte de codigo del video, eso lo aprendiste en la carrera o va mas por tu cuenta, tu curiosidad o autodidacta. De ser asi, podrias recomendar paginas, fuentes, recursos o cosas q uses para aprender sobre estos temas por tu cuenta? Muchas gracias por subir este contenido, sos oro man

@DetPrep Жыл бұрын

Eres el equivalente al Sebastian Lague en Español. Genial!

@quiped7719 Жыл бұрын

eres una bestia, siento que mi cerebro no da para tanto :( veo ejercicios de programacion dinamica y me estreso jajajja

@rodrigogalvan3598 Жыл бұрын

Vengo de tiktok y eres increíble!!! Saludos!

@EzequielRegaldo Жыл бұрын

Muy útil, excelente !

@edyred Жыл бұрын

Gracias genio, sigue superante

@julianagudelo6286 Жыл бұрын

Excelente trabajo

@jhonatanr.saumeth796 Жыл бұрын

Muy chevere amo hacer ese tipo de cosas también, automatización es como :O demasiado genial.

@brickhead8786 8 ай бұрын

wow que buen video, estoy por ingresar a la maestria de ingenieria de software, y eso que soy ingeniero en mecatrònica jaja, pues ahora estoy estudiando para el examen y encontre tu video, increible! +1 sub

@Tutosmartincho 10 ай бұрын

Sos un maestro. Ojala pueda llegar a ese lvl algun dia, abrazo.

@johnnarvaez6561 11 ай бұрын

Obvio que tiene sentido parcero. es mucha calidad. Feliz día del ingeniero, colegas.

@yosminmendieta1662 7 ай бұрын

"Cantidad no es sinónimo de calidad", Excelente video.

@antoniogalasticagonzalez4820 Жыл бұрын

Agradecido por las explicaciones sos un capo :D

@eliasmartincardozo6598 Жыл бұрын

muy bien video amigo, yo aprendí el backtracking con el problema de las 8 reinas.

@TheJeskun Жыл бұрын

Este mecanismo es esencial para los algoritmos recursivos. Aunque a veces no sean las soluciones más óptimas en cuanto a tiempo de corrida, son muy elegantes.

@nicooteiza 5 ай бұрын

Muy bueno!

@grunnido5920 Жыл бұрын

busnisimo video ... estaba al pedo y te veo GENIAL!

@fbollini2 11 ай бұрын

Seguí priorizando el contenido de calidad que es lo más difícil de encontrar en youtube. Lo que te puedo decir es que en vez de hacer un video de 30 min hagas dos de 15 que te ayuda más a las métricas parece. Vamos por los 100K!