How to path around blocked tiles with jumper?

Questions about the LÖVE API, installing LÖVE and other support related questions go here.
Forum rules
Before you make a thread asking for help, read this.
User avatar
Brah
Prole
Posts: 13
Joined: Tue Feb 01, 2022 7:43 am
Location: The Internet

Re: How to path around blocked tiles with jumper?

Post by Brah »

Either Dijkstra, Breadth First Search or Flood Fill. I have no idea which one to use
User avatar
dusoft
Party member
Posts: 510
Joined: Fri Nov 08, 2013 12:07 am
Location: Europe usually
Contact:

Re: How to path around blocked tiles with jumper?

Post by dusoft »

Brah wrote: Wed Jan 03, 2024 10:24 am
dusoft wrote: Wed Jan 03, 2024 9:54 am Check this:
https://github.com/Yonaba/Jumper/tree/m ... per/search

and maybe update your code to this version.
I tried using that version of Jumper and it causes my games to crash.
I was using 1.8.1, but that misses Theta*. Crashing is probably due to a larger map. I tested 1.8.1 and it worked well with 100 by 100 grid.
User avatar
dusoft
Party member
Posts: 510
Joined: Fri Nov 08, 2013 12:07 am
Location: Europe usually
Contact:

Re: How to path around blocked tiles with jumper?

Post by dusoft »

Brah wrote: Wed Jan 03, 2024 11:40 am Either Dijkstra, Breadth First Search or Flood Fill. I have no idea which one to use
You might need to experiment with speed of finding your path. Just run a test over 100 times using one algo, then a diferrent one and benchmark times.
Post Reply

Who is online

Users browsing this forum: No registered users and 50 guests