BACKTRACKING: How to solve (almost) any problem.

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

[@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. 😮😮😮😮

[@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

[@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

[@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.

[@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.!

[@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 !

[@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.

[@julian.castro18]

Excelente video, tan entretenido como educativo. Éxitos con el 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ú.

[@felipevalles3831]

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

[@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

[@juanpablobauza9861]

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 👏🏻👏🏻👏🏻

[@GonzaRRK]

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

[@professorzick]

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

[@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!

[@finoliso]

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

[@user82143]

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

[@user-to3yx8hk7l]

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

[@whoistrusty]

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

[@sejos2011]

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

[@AsaditoUy]

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

[@nelson3391]

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

[@TheLaserCut]

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

[@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!

[@luxioppppppppppppppppppppp2881]

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

[@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.

[@ubbricardo6877]

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

[@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

[@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.

[@chrislopez2642]

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

[@carlosdanielcastellanosgar8153]

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

[@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 KZbin 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 KZbin. 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 KZbin 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 KZbin. ¡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

[@gchino]

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

[@marc-flix6320]

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

[@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!

[@mateoledovith1031]

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

[@eliasdanielmateo6691]

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

[@biker2k3]

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

[@mexa31416]

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

[@pablonunezmonzon7844]

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

[@miguelangelromerogutierrez9626]

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í

[@Thedrakko10]

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

[@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 👍

[@s0ymiranda]

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

[@Diego-nw3ci]

Nuevo suscriptor. Está genial el video.

[@facundosilvera4749]

Muy buen video hermano, segui así

[@franciscoronci]

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

[@abl5213]

Muy claro todo. Muchas gracias por todo.

[@mperezguendulain]

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

[@PabloEmmanuelDeLeo]

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 KZbin jaja.

[@theus5200]

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

[@exkalybur_dev]

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

[@yao_barna]

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

[@Ludecan]

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

[@marianovaca9883]

Bien ejecutado. Aprendí mucho. Gracias.

[@lcotero]

Es excelente tu video! 👏👏👏

[@gerardo5943]

Buenísimo el video!

[@Friisko]

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 🔥🔥🔥

[@codingjhames]

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

[@wuelfhisasuaje]

Excelente video! Espero tengas tiempo para agregar mas!😃

[@pepenistico2013]

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

[@DetPrep]

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

[@mvicentel]

muy bien explicado. gracias por el contenido

[@alexvaldes95]

Muy bueno tu contenido, sigue asi

[@jhonatanr.saumeth796]

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

Muy bueno crack !!!

[@benjanuro]

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

[@EzequielRegaldo]

Muy útil, excelente !

[@programandoconkiki]

Excelente video!!

[@johnnarvaez6561]

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

[@luiscarlosrico2304]

Gran video, continúa la calidad

[@keinermendoza4631]

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

[@joelagustintoribiopolanco5049]

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

Muchas gracias. Su contenido motiva mucho a aprender python.

[@zanti0]

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

[@leandroh.sanchezg.499]

Excelente contenido🎉👏👏👏

[@RobertoPortocarreroEstructuras]

Soy peruano, pero eres tan bueno que tengo ganas de hablar el español masticado de ustedes. Sos un genio. Te la bancaste boludo jajajaja

[@symbol3698]

Sos un genio hermano!!! 🎉

[@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.

[@antoniogalasticagonzalez4820]

Agradecido por las explicaciones sos un capo :D

[@quiped7719]

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

[@melvinrmc2002]

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

[@yosminmendieta1662]

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

[@eliasmartincardozo6598]

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

[@Pedritox0953]

Buen proyecto!

[@axelsout752]

Muy buen video, like y sub

[@julianagudelo6286]

Excelente trabajo

[@bastian-arree]

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]

bot

[@edyred]

Gracias genio, sigue superante

[@Tutosmartincho]

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

[@dylanliniado1904]

Un crack, ojalá el algoritmo te ponga en la página principal. A COMPARTIR

[@rodrigogalvan3598]

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

[@nicooteiza]

Muy bueno!

[@grunnido5920]

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

[@112jesico]

Muchas gracias crack, saludos desde Colombia.

[@germana5022]

Excelente video. Mientras esto no sea tu fuente de ingresos principal prefiero que mantengas esa calidad a costa de la frecuencia. Si algún día decidis dedicarte 100% a esto y vivir de las redes, entenderia una baja de calidad para sacar mas videos de todos modos. Sos crack.

[@jucajata95]

Que buena explicación de los árboles de decisión

[@fbollini2]

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!