How does videogame AI find its path and beat you at chess?
Date published:
Description
How does the Artificial Intelligence (AI) work in video games? In part 1 of this video we will show how you can make an AI that can beat you at tic-tac-toe or chess and how NPCs can find their way to their destination in a digital world.
I will explain MiniMax trees and pathfinding algorithms such as Breadth-First Search, Dijkstra’s Algorithm and A*.