Hacker News new | past | comments | ask | show | jobs | submit login

I've not heard of flow fields before! Do you know a good reference to read up on them?



Emerson's chapter from 2013's Game AI Pro acts as a decent overview from what I have heard.

[1] - http://www.gameaipro.com/GameAIPro/GameAIPro_Chapter23_Crowd...


They are actually pretty simple. Essentially you generate the Dijkstra values for an undirected graph (this can be a grid, navmesh, etc), then you create directed edges pointing from high values to low values. So a grid space of value 8 will point to its neighbors with values less than 8, etc.

All an agent has to do is query their current spot in the graph and it will return a vector that leads them to the next lowest cost. This is useful if you have lots of agents going to the same location.

https://www.youtube.com/watch?v=BHcQ4JCj27w

The description of this video has a lot of good resources. I made it when I was a much much worse programmer though so I wouldn't bother actually watching the video lol.


https://www.youtube.com/watch?v=lOYXUktahv8

No reading up, but somewhere there was a blog post by the programers and a reference to the paper




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: