I never knew there was a proper term for this technique! In the roguelike development community, these are known as "Dijkstra maps", and people use them for all

I never knew there was a proper term for this technique! In the roguelike development community, these are known as "Dijkstra maps", and people use them for all sorts of things. [1] One of the coolest tricks the article describes is the idea of constructing several different Dijkstra maps for a particular game map, and then multiplying them together under certain circumstances to get a net weight for each tile. 1: http://www.roguebasin.com/index.php/The_Incredible_Power_of_Dijkstra_Maps http://www.roguebasin.com/index.php/The_Incredible_Power_of_...