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"

Office Holiday

Epic Games' offices will be on holiday from June 22nd to July 7th. During this period support will be limited. Our offices will reopen on Monday, July 8th. 

Pathfinding implementation for AI

Hello!

I am designing the whole AI system of a FPS game for my master thesis. Before starting the implementation I have some questions about the pathfinding and navigation logic.

I know UE4 includes a pathfinding algorithm to find the best bath from A to B. However, this algorithm only takes into account distances. In my case, I would like to find the best path in the navmesh using an generated value that will take into account distances, enemies LOF, power-ups and so on. So what I want is a pathfinding algorithm that calculates paths in the navmesh using a different function than distance to evaluate the goodness of each point.

To do this, should I override the UE4 default pathfinding algorithm? Or there is a way to pass this generated value to the pathfinding algorithm?

[UPDATE] I have been looking the UE4 source code of different navigation classes and some of them have a methods like GetCost or CalcCost to get the cost of going from one node of the navmesh to another (I guess). So, Could be enough if I override this cost calculation methods instead of implementing all the pathfinding algorithm?

Any help will be useful.

Thank you!

Product Version: UE 4.10
Tags:
more ▼

asked Nov 25 '15 at 07:11 PM in C++ Programming

avatar image

mtrebi
348 16 24 27

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

1 answer: sort voted first

The best way to override the pathfinding system is to change the algorithm that calculates the cost between two points. Here is how to do it.

more ▼

answered Apr 21 '16 at 11:19 AM

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