View Single Post
Old March 23, 2017, 13:44   #10
t4nk
Adept
 
Join Date: May 2016
Posts: 249
t4nk is on a distinguished road
Angband's pathfinding is the craziest thing ever.

Quote:
Originally Posted by Derakon View Post
Angband uses a "heat map" approach instead, where each turn, tiles close to the player are marked by how close they are (so the player's tile is 0, adjacent to that is 1, adjacent to the 1s are 2, etc.), and monsters can pathfind simply by moving to the adjacent tile with the lowest number.
If only it was so simple!

So, yeah, does anyone know why pathfinding is the way it is? What the hell is this hackery with side arrays, multiplying "flow" coordinates by 16 (?) and adding to player's position and... I mean, I don't even.
t4nk is offline   Reply With Quote