any pathfinding algorytm?

Advanced game related topics
Comfort
User
User
Posts: 22
Joined: Thu Jul 05, 2018 11:52 pm

Re: any pathfinding algorytm?

Post by Comfort »

Caronte3D wrote: Tue Jul 06, 2021 6:46 pm Awesome web, thanks for sharing it
You're welcome.

It is a great site, with really useful interactive explanations.
SeregaZ
Enthusiast
Enthusiast
Posts: 617
Joined: Fri Feb 20, 2009 9:24 am
Location: Almaty (Kazakhstan. not Borat, but Triple G)
Contact:

Re: any pathfinding algorytm?

Post by SeregaZ »

but we are anyway too sad :) our "scientific" council decide - too many memory. thanks for help.
Comfort
User
User
Posts: 22
Joined: Thu Jul 05, 2018 11:52 pm

Re: any pathfinding algorytm?

Post by Comfort »

There are ways around the reduced memory problem.

Hard coding the direction array is one, placing it inside a data section.. this would save around 120 bytes, as the array allocation and assignments would no longer be needed.

.. there are more.
Comfort
User
User
Posts: 22
Joined: Thu Jul 05, 2018 11:52 pm

Re: any pathfinding algorytm?

Post by Comfort »

Ok.. because I hate being beaten by a problem and I'm not sure this will suit your game mechanics.

Create a movement boundary square around the selected object, of say 16x16 tiles/cells.. the object can only move within that boundary, which adjusts with the moving object.
Post Reply