But we’re having fun doing so.

We now worked on moving around units, using a vector. This is needed because the infantry will not always move in straight lines (diagonal, horizontal, or vertical). Now we can move around using a ‘direction’. Next up is working on the collision detection with infantry on cells (now infantry moves through everything).

Screen Shot 2013-09-22 at 9.36.42 PM

#

Comments are closed

Want to support? Please consider donating via Kofi.

Path finding progress demo... made it so I use a priority_queue, did X4 speedup. Nice! https://dune2themaker.fundynamic.com/video/new_pathfinder_02.mp4 #indiedev #gamedev #d2tm #dune2

Path finding testing is done on a map (64x64) where only 1 possible path exists between two corners of the map. I also found a bug in the heuristic function - it would evaluate too many cells. With that sped up greatly, but still needs to be faster.

Spent more hours on path finding. Still too slow! (100/200ms for 1 unit, finding 1 path is SUPER SLOW (on complex map)). Need to shave off more milliseconds.

It is not so hard to implement a new pathfinding algorithm. The harder part is to make it perform properly. Especially when you send over groups of units. #indiedev #gamedev #dune2 #d2tm #remake

Load More...