Search in
Sort by:

Question Status:

Search help

  • Simple searches use one or more words. Separate the words with spaces (cat dog) to search cat,dog or both. Separate the words with plus signs (cat +dog) to search for items that may contain cat but must contain dog.
  • You can further refine your search on the search results page, where you can search by keywords, author, topic. These can be combined with each other. Examples
    • cat dog --matches anything with cat,dog or both
    • cat +dog --searches for cat +dog where dog is a mandatory term
    • cat -dog -- searches for cat excluding any result containing dog
    • [cats] —will restrict your search to results with topic named "cats"
    • [cats] [dogs] —will restrict your search to results with both topics, "cats", and "dogs"

Path Finding for 2D Grid Based Game?

Hi, i am currently working on 2D Grid Based SandBox Game like "RimWorld" or "Terraria" or something like that. i just create grid pannel that when i clicked it, it prints the index number on screen. and i am planning structure of my code work but i can't choose what way should i use for path finding.

what i need and planning is like this.

  • The game's perspective is side view like "Oxygen not included" or "Mario"

  • Not injured character can jump 2 Blocks height and some high leveled (or has some item) character can jump 3 blocks height.

  • Character will avoid to fall if it can be dangerous

  • some item may be added in the game which make character climb 4 block height wall or immune fall damage and turn off avoid function

  • some type of character may can fly as they want, and it can be controlled by player.

  • if possible, grappling hook or something like that may be added.

  • if possible, like "Terraria" i want make terrain block smaller than character. not 1block size = 1character size.

i looked for find the options i can choose and i thought unreal only provide nav mesh way, and if i want to add special movement like 'jump the wall' or 'climb the wall', 'fire grappling hook' i should edit it by my self. which i am afraid i can or not.

and for easy way, i thought making multiple nav meshes for each special movement or flying entity. but when i searched about it, some people said you can make multiple navigation meshes and some people you can't.

once, i barely implemented A* to my old project and it seems works normally but i am not sure whether make A* is the best option or not.

and if unreal support multiple navigation mesh so that i can use it some how, since i am just a beginner developer i don't know which one is better for various sides like performance or easy usage, easy to add new move type like things.

so i hope to hear advanced developer's opinion for my 2D Grid Based game project's path finding system. :)

Product Version: UE 4.21
more ▼

asked Dec 16 '18 at 08:40 AM in Using UE4

avatar image

9 2 1 3

(comments are locked)
10|2000 characters needed characters left

0 answers: sort voted first
Be the first one to answer this question
toggle preview:

Up to 5 attachments (including images) can be used with a maximum of 5.2 MB each and 5.2 MB total.

Follow this question

Once you sign in you will be able to subscribe for any updates here

Answers to this question