I want to make a game like this. When player moves other humans will move too. And other humans will push people around. Are there any algorithm for this ? How can i solve this very efficient way ?
I dont want to check all objects at scene with loop. And i dont want people overlap.
Video:
If you create a grid of weights, you can have each person's AI be fairly simple and go towards the lowest weighted location nearby.
I kind of imagine this as representations of gravity, but instead of making pits and attracting, they're forming mountains and repelling. They're all smelly and want to move away from each other.
Since we want the player to have plenty of space and override pretty much everything else, they can have ridiculously large values to ensure the AI people move away.
When calculating where each person should move, they should ignore their own aura they're adding to the grid (probably by subtracting their values or something).
This should work well and not be too noticeable it's a grid if you make the grid small enough.
It's very simple, you can measure the distance of the humans to the player, if it's below a certain threshold, move them away from the player. The vector for the last step is simply the position of the human minus the position of the player.
its a good question but its too general. avoidance can be compeletly different in different scenarios and styles of game. first of all if you are not good in math, learn about vector math. but the most basic scenario is when you are moving forward, the other object as enemy or civilian people should move aside(let or right). so you have a forward vector. to find movement direction of avoiding object, just calculate the Perpendicular vector of player forward movement. next step is to check if there is open space in left o right or add some random direction for reality or randomness.
