• Advertisement
Sign in to follow this  

Unity Is the use of path finding algorithms a good idea for dribbling in sport games

This topic is 812 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Well I  have been working on a soccer game for the past few months ("still learning unity 3d. its my first game"). I have recently come across some minimum path finding algorithms in my studies ( Prim's algorithm, Djikstra algorithm, a*, fFyod etc). I have been thinking of adopting one of these algorithm into my game to help in the players navigating around the soccer pitch to reach the opponents goal. This algorithm will be used during player dribbling and the map will be periodically updated or i was thinking the dribbler will create a map  and decide which path to go to minimize resource usage. I know the best way of learning is trial and error but I would love some heads up on this one. So what do you think I should do

Share this post

Link to post
Share on other sites

It seems to me like you're going to get a lot of complexity for very little gain. If we ignore players for a moment, there are no obstacles with which the players can collide, so you don't need a path finding system to move them around. Now if we consider players, you have obstacles but their positions are changing so often you will have a challenge maintaining the graph used for path finding. You'd either need to constantly recompute paths, which means that most of the last computed path would have never been used, or you're going to need to do a lot of work to predict where players are going to be.


Think about a path as having two sets of constraints - static and dynamic. Static constraints are those that do not move, such as buildings or cars or whatever else can just sit there in your way. Dynamic constraints would be other moving objects or players. Minimum path algorithms are great with static constraints.


In handling dynamic constraints in path finding, you generally use various steering behaviors to avoid the collision, or you replan the local portions of the path. In your application, your static constraints are going to be essentially non-existent, and you will have a lot of dynamic constraints on a path. So the question is, if we need to use short localized paths or steering behaviors to handle all these dynamic constraints, and there are no static constraints, what does path finding get you?


I think steering behaviors are your best bet for this because they are more suited to constant re-evaluation and they are more localized than a path finding approach. If you check out the book "Programming Game AI by Example" by Mat Buckland, you'll get some ideas for combining steering behaviors and how to implement them to give you good results in a sports game. There is also a good amount of information online for steering behaviors, but it's usually for more simple actions such as Seek, Flee, Patrol or Wander. The book will give you information on the more interesting ones like Interpose, which is going to be useful when getting players to intercept a pass.

Share this post

Link to post
Share on other sites
In an AI I took class we implemented simple pathfinding once using repulsor and attractor fields meaning you can add shapes to grid that effect a flow vector for every other point on the grid. Enemies would push away for a short range, the target would pull from a very far range. Our pathing agents would simply follow the flow. It worked surprisingly well, although it wouldn't work at all in a maze but a soccer field really isn't a maze.

You could have different fields depending on the state of the player (ie, on defense vs on offense with the ball/without the ball). Also something to note, you don't calculate the entire flow field, just the single point where the player is.

Share this post

Link to post
Share on other sites

I don't see enough reason to do path finding in a soccer game. Soccer field is an open space that you can establish a line of sight from anywhere to anywhere. All obstacles in the soccer game are other players which are dynamic and bad candidates for caching and sharing their states, which can be very bad if every player is also doing his own path planning periodically. Steering behaviors seem more suitable for this type of game. The natural looking movement is also a nice bonus.

Share this post

Link to post
Share on other sites

I seem to be doing this often as of late, but i second the recommendation to check out "AI game programming by example" by buckland. In fact, it's probably one of the best "game dev" books i have seen on the subject. Matt actually does a soccer pitch as a multi agent sim. It would definitely give you a good starting point. the key points are that agents use steering behaviors (such as seek, interpose, and wall avoidance) to navigate the pitch.

Share this post

Link to post
Share on other sites
I would have liked to mark all your answers correct. Well Matt Buckland's book is the base of this project and I am trying to add to that. I have implemented the whisker technique, though not perfect its decent.

Share this post

Link to post
Share on other sites
Sign in to follow this  

  • Advertisement
  • Advertisement
  • Popular Tags

  • Advertisement
  • Popular Now

  • Similar Content

    • By 3dmodelerguy
      So I am building a turn based rogue-like (think CDDA). The game is going to have a very large map (up to 1000's x 1000's) however to alleviate most of that I obviously can't render everything so there will just be render a certain radius around the player and just load in and out data as the player moves.
      The next major system I am prototyping is making interactive tiles destructible and pretty much everything will be destructible besides basic landscape (cars, doors, windows, structures, etc. will be destructible)
      While I am only rendering a certain amount of tiles around the player, I want to keep the amount of colliders active at one time to be as small as possible for performance and currently the tilemap tool I use automatically merges colliders together.
      So instead of creating a separate colliders for each of these tiles and having the destructible behavior tied to that object (which my tilemap tool would allow me to do) I was thinking that I would store an array of all the X and Y locations for the interactive tilemap layer and let the tilemap manage the colliders. 
      Then when I hit a collider on the interactive tilemap layer, instead of of getting the behavior for how to deal with the destruction for that tile from that game object, I would pull it from the array I mentioned earlier based on the tile I attempt to interact with which I already have.
      Does this sound like a good approach? Any other recommendations would be welcomed.
    • By NDraskovic
      Hey guys,
      I have a really weird problem. I'm trying to get some data from a REST service. I'm using the following code:
      private void GetTheScores() { UnityWebRequest GetCommand = UnityWebRequest.Get(url); UnityWebRequestAsyncOperation operation = GetCommand.SendWebRequest(); if (!operation.webRequest.isNetworkError) { ResultsContainer rez = JsonUtility.FromJson<ResultsContainer>(operation.webRequest.downloadHandler.text); Debug.Log("Text: " + operation.webRequest.downloadHandler.text); } } The problem is that when I'm in Unity's editor, the request doesn't return anything (operation.webRequest.downloadHandler.text is empty, the Debug.Log command just prints "Text: "), but when I enter the debug mode and insert a breakpoint on that line, then it returns the text properly. Does anyone have an idea why is this happening?
      The real problem I'm trying to solve is that when I receive the text, I can't get the data from the JSON. The markup is really simple:
      [{"id":1,"name":"Player1"},{"id":2,"name":"Player2"}] and I have an object that should accept that data:
      [System.Serializable] public class ResultScript { public int id; public string name; } There is also a class that should accept the array of these objects (which the JSON is returning):
      [System.Serializable] public class ResultsContainer { public ResultScript[] results; } But when I run the code (in the debug mode, to get any result) I get an error: ArgumentException: JSON must represent an object type. I've googled it but none of the proposed solutions work for me.
      Also (regardless if I'm in the debug mode or not) when I try to do some string operations like removing or adding characters to the GET result, the functions return an empty string as a result
      Can you help me with any of these problems?
      Thank you
    • By nihitori
      The Emotional Music Vol. I pack focuses on beautiful and esoteric orchestral music, capable of creating truly emotive and intimate moods. It features detailed chamber strings, cello and piano as the main instruments, resulting in a subtle and elegant sound never before heard in video game royalty-free music assets.

      The pack includes 5 original tracks, as well as a total of 47 loops based on these tracks (long loops for simple use and short loops for custom / complex music layering).

      Unity Asset Store link: https://www.assetstore.unity3d.com/en/#!/content/107032
      Unreal Engine Marketplace link: https://www.unrealengine.com/marketplace/emotional-music-vol-i

      A 15 seconds preview of each main track is available on Soundcloud:
    • By RoKabium Games
      Another one of our new UI for #screenshotsaturday. This is the inventory screen for showing what animal fossils you have collected so far. #gamedev #indiedev #sama
    • By eldwin11929
      We're looking for programmers for our project.
      Our project is being made in Unity
      -Skills in Unity
      We're looking for programmers who can perform a variety of functions on our project.
      Project is a top-down hack-and-slash pvp dungeon-crawler like game. Game is entirely multiplayer based, using randomized dungeons, and a unique combat system with emphasis on gameplay.
      We have a GDD to work off of, and a Lead Programmer you would work under.
      Assignments may include:
      -Creating new scripts of varying degrees specific to the project (mostly server-side, but sometimes client-side)
      -Assembling already created monsters/characters with existing or non-existing code.
      -Creating VFX
      -Assembling already created environment models
      If interested, please contact: eldwin11929@yahoo.com
      This project is unpaid, but with royalties.
      Additional Project Info:
      Bassetune Reapers is a Player-verus-Player, competitive dungeon crawler. This basically takes on aspects of dungeon crawling, but with a more aggressive setting. Players will have the option to play as the "dungeon-crawlers" (called the 'Knights', or "Knight Class", in-game) or as the "dungeon" itself (literally called the 'Bosses', or "Boss Class", in-game). What this means is that players can choose to play as the people invading the dungeon, or as the dungeon-holders themselves.
      Key Features:
      -Intense, fast-paced combat
      -Multiple skills, weapons, and ways to play the game
      -Tons of different Bosses, Minibosses, creatures and traps to utilize throughout the dungeon
      -Multiple unique environments
      -Interesting, detailed lore behind both the game and world
      -Intricate RPG system
      -Ladder and ranking system
      -Lots of customization for both classes s of customization for both classes
  • Advertisement