Linked Questions

0 votes
0 answers
23 views

Simple Automation of Car Path Finding Between 2 Points [duplicate]

I would think that it would be simple to have a car drive from A to B, but apparently I haven't been able to figure it out. My goal is to have a car begin at a certain position and angle, calculate ...
user avatar
10 votes
4 answers
2k views

How to adapt pathfinding algorithms to restricted movement?

Imagine car-like movement where entities cannot turn on a dime. Say, for the sake of discussion, that when at-speed they can turn 90 degrees per second. This would in many cases change the optimal ...
Weckar E.'s user avatar
  • 822
6 votes
2 answers
1k views

How can I maneuver an AI pirate ship for a sea battle?

I'm trying to picture in my head what would be required to make an AI controlled enemy do the following in a top down pirate sailing game: Approach the player ship Bring player in line with port / ...
Chris Morris's user avatar
7 votes
1 answer
2k views

Spaceship acceleration for following waypoints

I'm creating a turn based space ship strategy game with simultaneous turn resolution similar to Steam Birds. After all the orders are given, the ships run through a real time simulation where they ...
Df45's user avatar
  • 73
6 votes
1 answer
2k views

Pathfinding with car steering

Is there pathfinding algorithm which takes car steering into account? I have large space where user can place cars (trucks actually) and other blocker objects. Objects can be placed vertically or ...
user3256672's user avatar
2 votes
2 answers
198 views

Given a grid system where some coordinates are marked as impassable, how to find natural-looking car driving path between two locations?

I can compute an A* path, but I get only cardinal directions from that. A 45˚ path would look like "up 1 left 1 up 1 left 1 up 1 left 1..." My specific question is, given a grid with a pathing ...
xaxxon's user avatar
  • 484
0 votes
1 answer
135 views

Define a circle from a point on its circumference and an angle

I'm working on a 2D, top-down driving game with some basic AI vehicles. The AI Vehicles move along a bidirected graph of positions. Each vehicle has a current position (from the graph) and a target ...
LintfordPickle's user avatar
3 votes
0 answers
97 views

Calculate the aircraft's movement path in which its side speed is required

I am working on an implementation problem in which given an aircraft and the objective of the system is to find the quickest route (optimal in terms of time) from point A (contains the information of ...
IndyKuma's user avatar
1 vote
0 answers
94 views

Calculate 2d rotation to target (uniformly accelerated rotation, constant speed)

I'm trying to calculate an uniformly accelerated rotation for the autopilot module in my 3d space game shooter. The autopilot should fly the spaceship to any given point in the 3d space on the ...
user2850375's user avatar
0 votes
0 answers
87 views

Real-life "fighter jet" like movement behavior in a 2D side-view game

I'm looking for a way to implement a fighter-jet like movement behavior for my non-player entities in my 2D side-view shoot-em-up. I.e. enemy entities (say jets or planes) can't suddenly change their ...
Christian Finke's user avatar
2 votes
0 answers
50 views

Help with Flight Path Modeling

I am looking for some input on how to realize a feature I would like to build into my game. (Not technical implementation, just what kind of mathematical models or algorithms would fit my situation ...
AngryTriangleCola's user avatar
0 votes
0 answers
48 views

Calculate the starting position of a turning aircraft with inertial force to make it stop at desired position and heading

Continued from the answer here, I have some problem when the aircraft in my game has inertial forces after going forward and turning itself. To illustrate, from the following image (https://i.stack....
IndyKuma's user avatar