User Tag List

Results 1 to 3 of 3

Thread: 8 Direction Pathfinding Example?

  1. #1
    Clicker Fusion 2.5 (Steam)Fusion 2.5+ DLC (Steam)
    SlightlyRadioactive's Avatar
    Join Date
    Nov 2018
    Posts
    9
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Question 8 Direction Pathfinding Example?

    Hey, does anybody know of any example of 8 directions pathfinding? All I seem to find in the internet is 4 directions examples.

  2. #2
    Clicker Install Creator Pro
    Fusion 2.5 (Steam)Fusion 2.5 Developer (Steam)Fusion 2.5+ DLC (Steam)Android Export Module (Steam)HTML5 Export Module (Steam)iOS Export Module (Steam)Universal Windows Platform Export Module (Steam)Firefly 3D Module (Steam)
    defisym's Avatar
    Join Date
    Jun 2017
    Location
    Asia
    Posts
    475
    Mentioned
    12 Post(s)
    Tagged
    0 Thread(s)
    If your game is for windows you could try pathfinding object, this object has a 8-dir mode.

  3. #3
    Clicker Fusion 2.5 DeveloperFusion 2.5+ DLC

    Join Date
    Jul 2008
    Location
    UK
    Posts
    1,490
    Mentioned
    16 Post(s)
    Tagged
    0 Thread(s)
    Agreed. If you're only targeting Windows, an extension is the way to go - it's much easier than "rolling your own", and will run faster too.

    Failing that...
    Is there a specific example you're interested in?
    Do you have a specific use-case in mind?

    The choice of pathfinding algorithm is mainly between A* and breadth-first flow-field / distance-map. Which of those you should use depends on:
    - number of objects (starting points)
    - number of targets (destinations)
    - map size

    Do you need "weighted" movement costs? (these can be use with either algorithm, but add complexity and reduce performance, so if you don't need them, don't use them!)

    It ought to be pretty straight-forward to add the extra directions to an example that uses 4-directions.

Similar Threads

  1. Replies: 4
    Last Post: 26th April 2018, 10:27 PM
  2. Multiple pathfinding with Pathfinding Object
    By Erkabubben in forum Fusion 2.5
    Replies: 12
    Last Post: 16th July 2017, 07:54 PM
  3. How do you get the opposite direction from current direction?
    By PotatoMerchantz5 in forum Fusion 2.5
    Replies: 11
    Last Post: 7th December 2015, 02:02 PM
  4. Pathfinding
    By willy in forum Multimedia Fusion 2 - Technical Support
    Replies: 10
    Last Post: 11th September 2006, 04:24 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •