x

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"

Is Unreal pathfinding is A*? Where I can find the logic in code?

i want to make my AI jump

so my plan is make extra validation when creating the path.

Product Version: UE 4.8
Tags:
more ▼

asked Aug 14 '15 at 04:25 AM in C++ Programming

avatar image

MikeeVer
31 1 4 13

avatar image Pierdek Aug 14 '15 at 07:03 AM

The UE4 uses RecastNavmesh ( https://github.com/memononen/recastnavigation ) you should start lookin from here:

Engine\Source\Runtime\Engine\Private\AI\Navigation\

About your real problem why won't you implement jump with Nav Link Proxies?

https://docs.unrealengine.com/latest/INT/Resources/ContentExamples/NavMesh/1_2/index.html

(comments are locked)
10|2000 characters needed characters left
Viewable by all users

1 answer: sort voted first

Yes, UE4 use an A* algorithm. If you take a look at the FindPath method of DetourNavMeshQuery class you will find the underlying A* implementation.

Hope this helps.

more ▼

answered Jan 06 '16 at 08:18 PM

avatar image

mtrebi
348 16 24 27

(comments are locked)
10|2000 characters needed characters left
Viewable by all users
Your answer
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