Game Project – Navigation

20150831-20150904: Potential Fields / Path finding

I tried to let the creatures build a PF-map where each wall generated negative levels on it and the target destination generated positive. But the terrain is too tricky inside a building (they are easily drawn into the center of the cell), so this would be better to use when navigating outside.
Path-finding was a lot better in this case. If they get stuck, they will try to find a cell-neighbor and go there before trying to reach their destination again.
Navigating inside a building is now working and optimized.


Inversed field, moving away from elevator
The creature would go to the center when walls are tight


Easy target


Go to closest neighbor if a wall is in the way

Leave a comment

Design a site like this with WordPress.com
Get started