Study Learn Grow
Graph Algorithms For AI In Games

Graph Algorithms For AI In Games

Understand Graph Algorithms to create your own game in AI


Understand Graph Algorithms to create your own game in AI

Graphs arise in various real-world situations as there are road networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect a set of computers into a network you will need algorithms on graphs.

For using the efficient algorithm to automatically find communities and opinion leaders on Facebook, you're going to work with graphs and algorithms on graphs. This course will serve as an introduction to graphs and present their increasingly complex algorithms that work on graphs. In the course, you will start by understanding how graphs can be used in games to represent various states and how searching graphs can help us. The course will introduce you to pathfinding, which is one of the most commonly solved problems in game AI. The course will then show you how to Optimize the pathfinding. Finally, at the end of the course, you will learn the concept of meta-heuristics which can be used to find general solutions in complex domains.

About the Author

Daniel Jallov loves developing games with a flair for artificial intelligence and procedural content generation. He wrote a Master’s Thesis on how to procedurally generate artificial intelligence and how to build a game where the uncertainties of procedurally generated AI are used to engage the users rather than scare them away.
He is by no means a competitive gamer, but he enjoys games as a way to relax, to get challenged and to be entertained. I love the cinematic feel of modern AAA games, and he loves the intense game play experience of Super Hexagon and Hotline Miami. He loves getting lost in a deep story, and grinding for loot in a deep cave. He loves isolating himself in another world and playing local multiplayer’s with friends.

Course Information

Having some knowledge of programming languages and algorithms

Make graphs to represent your game state
Use the breadth first search on your regular graphs
Implement the depth - first search with your usual graphs
Use pathfinding in your grid and mazes
Work with optimizing the Heuristics in your game
Implement A* Search for a more balanced Heuristics
Create your very own Pac Mac like Game

If you are interested in AI and Games and want to learn the fundamental concepts to implement, then this video is what you need!

• Lifetime Access to Each Course
• Certificate on Completion of Course
• No Extra Charges Or Admin Fees
• Easy Access to Courses
• High Priority Support After Sales.
• Big Discounts on Individual Courses

Course Specifications

Start your study journey with App Development courses in Android APP Development.

See All Courses

Adult education is the non-credential activity of gaining skills and improved education. 

See All Courses

Online education is electronically supported learning that relies on the Internet for teacher/student interaction. 

See All Courses

A short course is a learning programme that gives you combined content or specific skills training in a short period of time. Short courses often lean towards the more practical side of things and have less theory than a university course – this gives you a more hands-on experience within your field of interest.

See All Courses

Course duration is 24 hours.

See All Courses

Study Learn Grow

Related Jobs