What you'll learn
The depth-first algorithm (DFS) and its implementation
The breadth-first algorithm (BFS) and its implementation
The A* search algorithm and its implementation
Artificial intelligence in robotics and video games
Tree traversal
Graph traversal
Python, through practice
Data structures, through practice
Requirements
Basic programming knowledge
Description
In this course, we will discover and implement three main artificial intelligence algorithms for finding paths in grids, graphs or trees.
We will implement
The depth-first-first algorithm (DFS)
The breadth-first algorithm (BFS)
The A* search algorithm
We will apply these different algorithms to a robotics problem, enabling a robot to find its path in a room. Beyond robotics, these algorithms are ubiquitous and we will implement them in a generic way, allowing you to apply them to other problems.
This course is taught using the Python programming language and requires basic programming skills. If you do not have the required knowledge, I recommend that you brush up on your programming skills by taking a crash course in programming. Although Python is used, we will implement the various algorithms from scratch, which will allow you to easily implement them in other programming languages.
This course is primarily aimed at students, researchers, and developers who would like to add artificial intelligence to their projects, as well as artificial intelligence enthusiasts.
Concepts covered
The depth-first-first algorithm (DFS) and its implementation
The breadth-first algorithm (BFS) and its implementation
The A* path search algorithm and its implementation
Artificial intelligence in robotics and video games
Tree traversal (depth and width)
Graph traversal
Don't wait any longer before jumping into the world of artificial intelligence!
Who this course is for
Those who are interested in artificial intelligence
Developers who want to introduce artificial intelligence into their projects
Those who want to implement the main pathfinding algorithms
Homepage