search

modernuo / ModernUO

Ultima Online Server Emulator for the modern era!
https://www.modernuo.com
GNU General Public License v3.0
254 stars 155 forks source link

Monsters do not properly path home #1206

Open kamronbatman opened 2 years ago

kamronbatman commented 2 years ago

Currently monsters are using DoMove(m_Mobile.DirectionTo(m_Mobile.Home)); where the direction does not path them properly home.

We should rearchitect movement entirely since it is constantly creating new PathFollower(). Since the core is now available we can come up with a better way to do this.

ST33LDI9ITAL commented 1 year ago

If you end up remaking pathfinding I'd recommend looking into these: Jump Point Search (JPS) EBS-A Time Optimized A (TOA*)