Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only! Grab it Explore grid algorithms for video game AI in this comprehensive lecture. Dive into connected sectors, connectivity, breadth-first search (BFS), and their properties. Learn about reversible actions, closed lists, and market mark techniques. Discover the connectivity algorithm and its applications. Delve into vector fields, magnetic fields, and their implementation in games. Understand the concepts of vector maps, distance maps, and their combination. Gain insights on performance considerations for distance mapping. Explore influence maps and their role in game AI. This lecture is part of the COMP4303 Video Game AI course at Memorial University, taught by Professor David Churchill.