YoVDO

Solving Boggle Using AI - Dynamic Programming + Trie in Python

Offered By: Yacine Mahdid via YouTube

Tags

Tries Courses Artificial Intelligence Courses Python Courses Algorithm Design Courses Data Structures Courses Dynamic programming Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Learn to develop a classical AI algorithm for solving Boggle boards efficiently in this 36-minute tutorial. Explore data structures, graph theory, and dynamic programming as you build a solution that can tackle any Boggle board in under 10 seconds. Dive into key concepts such as tries for dictionary encoding, graph representation of Boggle boards, and recursive traversal techniques. Follow along with step-by-step demonstrations, from trie construction to graph creation and final algorithm implementation. Gain practical insights into optimizing search algorithms and applying computer science principles to solve real-world puzzles.

Syllabus

- Introduction:
- What is Boggle:
- Demonstration of Algorithm:
- Algorithm Planning:
- What the heck is a trie?:
- Dictionary encoded as a trie:
- Finding a dictionary:
- Building a trie dynamically:
- Demonstration of Trie Building:
- Boggle Solving:
- Boggle Board as a Graph:
- Adjacency Matrix for Boggle:
- Boggle Solving creating the graph:
- Demonstration of graph creation:
- Traversing the Boggle Graph:
- Movement for traversal cut and jump:
- Traversing the Boggle Graph recursion:
- Final Demonstration:
- Conclusion:
- ° ͜ʖ °:


Taught by

Yacine Mahdid

Related Courses

Design Computing: 3D Modeling in Rhinoceros with Python/Rhinoscript
University of Michigan via Coursera
A Practical Introduction to Test-Driven Development
LearnQuest via Coursera
FinTech for Finance and Business Leaders
ACCA via edX
Access Bioinformatics Databases with Biopython
Coursera Project Network via Coursera
Accounting Data Analytics
University of Illinois at Urbana-Champaign via Coursera