• Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
  • Asset Store
  • Get Unity

UNITY ACCOUNT

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account
  • Blog
  • Forums
  • Answers
  • Evangelists
  • User Groups
  • Beta Program
  • Advisory Panel

Navigation

  • Home
  • Products
  • Solutions
  • Made with Unity
  • Learning
  • Support & Services
  • Community
    • Blog
    • Forums
    • Answers
    • Evangelists
    • User Groups
    • Beta Program
    • Advisory Panel

Unity account

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Login Create account

Language

  • Chinese
  • Spanish
  • Japanese
  • Korean
  • Portuguese
  • Ask a question
  • Spaces
    • Default
    • Help Room
    • META
    • Moderators
    • Topics
    • Questions
    • Users
    • Badges
  • Home /
avatar image
0
Question by dyankov · Nov 04, 2013 at 09:20 AM · aipathfindingastar

A* pathfinding - how to put penalty below a character

Hi,

I'm working on an RPG game and so far the pathfinding is working okay, but it can be a lot better. Here is what I'm getting so far:

alt text

The logic that I'm using is something like:

  • If the path that you currently have leads to the player, follow it

  • If your speed drops, move back a certain distance and request a new path

Like I said it's working okay and given enough time, the enemies completely and evenly surround the player, but the problem is that it takes them too much time to find the path around the mass of enemies.

Here is what I'm thinking. If the ground below each enemy had very high penalty, they should be able to avoid trying to go through each other. I'm using alternative paths right now with high penalty, but it doesn't do all the job.

My question is - how can I set penalty on the ground below the enemies, possibly even make it unwalkable?

Thanks!

screen.jpg (495.6 kB)
Comment
Add comment · Show 2
10 |3000 characters needed characters left characters exceeded
▼
  • Viewable by all users
  • Viewable by moderators
  • Viewable by moderators and the original poster
  • Advanced visibility
Viewable by all users
avatar image ElvishChampion · Feb 18, 2014 at 04:11 PM 0
Share

Hi, have you found a solution yet? That seems to be what I need for my RTS Game so that units avoid zones with many units.

avatar image MakeCodeNow · Feb 19, 2014 at 07:28 AM 0
Share

What data structure are you doing the A* pathfinding on? Is it just your own grid or Unity's nav mesh? If it's your own grid and your own A* it's totally valid to have each cell store a cost and include that in your total A* cost calculations. Just be sure to remove the cost when the previously stationary person moves, dies, etc.

0 Replies

· Add your reply
  • Sort: 

Your answer

Hint: You can notify a user about this post by typing @username

Up to 2 attachments (including images) can be used with a maximum of 524.3 kB each and 1.0 MB total.

Welcome to Unity Answers

The best place to ask and answer questions about development with Unity.

To help users navigate the site we have posted a site navigation guide.

If you are a new user to Unity Answers, check out our FAQ for more information.

Make sure to check out our Knowledge Base for commonly asked Unity questions.

If you are a moderator, see our Moderator Guidelines page.

We are making improvements to UA, see the list of changes.



Follow this Question

Answers Answers and Comments

17 People are following this question.

avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image avatar image

Related Questions

How to implement A* to have an AI trying to reach the player 2 Answers

Sidescroller AI/Pathfinding/Flags/Waypoints 0 Answers

How to use A* pathfinding for a large map? 2 Answers

Super basic enemy pathfinding AI 1 Answer

A* or AStar Pathfinding doesnt work for me? 0 Answers

  • Anonymous
  • Sign in
  • Create
  • Ask a question
  • Spaces
  • Default
  • Help Room
  • META
  • Moderators
  • Explore
  • Topics
  • Questions
  • Users
  • Badges