Solving Boggle using AI : Dynamic Programming + Trie in Python смотреть онлайн
Boggle is a very interesting game to solve programmatically as it teaches you a lot about data structure, graphs, performance and dynamic programming.
In this video we'll build a classical AI algorithm (i.e. not machine learning based, but graph-search based) to solve any boggle board in less than 10 seconds!
# Table of Content
- Introduction: 0:00
- What is Boggle: 0:26
- Demonstration of Algorithm: 2:15
- Algorithm Planning: 3:02
- What the heck is a trie?: 5:10
- Dictionary encoded as a trie: 6:10
- Finding a dictionary: 7:41
- Building a trie dynamically: 8:56
- Demonstration of Trie Building: 17:00
- Boggle Solving: 18:00
- Boggle Board as a Graph: 20:25
- Adjacency Matrix for Boggle: 22:35
- Boggle Solving (creating the graph): 24:04
- Demonstration of graph creation: 28:22
- Traversing the Boggle Graph: 29:12
- Movement for traversal (cut and jump): 30:03
- Traversing the Boggle Graph (recursion): 31:40
- Final Demonstration: 34:56
- Conclusion: 35:15
- ( ° ͜ʖ °): 35:31
Github for the source code is right here:
? https://github.com/yacineMahdid/ai-boggle-solver
Jam is:
? Love Teacher - Nicolas Jaar
----
Join the newsletter for weekly AI content: https://yacinemahdid.com
Join the Discord for general discussion: https://discord.gg/QpkxRbQBpf
----
Follow Me Online Here:
Twitter: https://twitter.com/yacineaxya
GitHub: https://github.com/yacineMahdid
LinkedIn: https://www.linkedin.com/in/yacinemahdid/
___
Have a great week! ?
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «Solving Boggle using AI : Dynamic Programming + Trie in Python» бесплатно и без регистрации, вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.