Steam News15 December 20241y ago

DevLog: HPA* (hierarchical pathfinding algorithm)

Hello :) I've only been working on the implementation of a new pathfinding algorithm (HPA*), more efficient than the old one (simple A*).

Full notes

Full King's Keeper update

Read the full published notes in a cleaner layout. The original post stays linked below.

Repeated intro

Hello :)

What changed

0 fixes2 additions1 change0 removals

Gameplay
Performance
Maps

addedI've only been working on the implementation of a new pathfinding algorithm (HPA*), more efficient than the old one (simple A*).

changedI still have some work to do before it's 100% operational, but as it stands, the performance gain is already quite impressive.

addedWith the old one, on a 200/200 map with hundreds of enemies, FPS simply dropped to zero. Too many calculations. Characters had to constantly recalculate paths, and the impact on performance was enormous. With the new implementation, under the same conditions, the impact on performance is minimal.

I've only been working on the implementation of a new pathfinding algorithm (HPA*), more efficient than the old one (simple A*).

I still have some work to do before it's 100% operational, but as it stands, the performance gain is already quite impressive.

With the old one, on a 200/200 map with hundreds of enemies, FPS simply dropped to zero. Too many calculations. Characters had to constantly recalculate paths, and the impact on performance was enormous. With the new implementation, under the same conditions, the impact on performance is minimal.

Here's a short video demonstration for those interested!

See you next week :)

Source

Steam News / 15 December 2024

Open original post

Changelog.gg summarizes and formats this update. How we read updates.