Questions tagged [path-finding]

Pathfinding generally refers to the problem of finding the shortest route between two points, subject to any obstacles. Pathfinding has application in a wide range of areas including robotics and game development. Algorithms for pathfinding tend to be closely related to graph and tree search algorithms.

Filter by
Sorted by
Tagged with
-1 votes
0 answers
11 views

How do I implement a Force Based Rigidbody mechanic on a NavMeshAgent using the NavMesh's path ( direction only )?

I'd like to know how to implement a Rigidbody that moves based on Force applied in the direction of the NavMeshAgent. The NavMeshAgent makes sure it moves towards the target as SetDestination makes ...
Akshay Prassanna's user avatar
0 votes
0 answers
18 views

NPC pathfinding AI Dynamically

My NPC goes to my old position and then computes a new path to my position ater it reached the last waypoint. local Players = game:GetService("Players") local Workspace = game:GetService(&...
Stryptssss's user avatar
0 votes
0 answers
41 views

Choosing proper heuristic for A* algorithm in subway network

Currently I am developing pathfinding module for subway network. I have question about admissible heuristic. Prerequisites: Graph is weighted. You can move only on edges (tunnels between stations in ...
Senya666's user avatar
0 votes
0 answers
14 views

Optimizing a custom pathfinding algorithm in a dynamic grid environment

I'm working on a pathfinding algorithm for a dynamic grid environment where obstacles can appear and disappear during the runtime. My goal is to find the shortest path from a start point to an end ...
Ole Hansson's user avatar
0 votes
0 answers
19 views

What are some good resources for genetic algorithm pathing that aren't JUST shortest distance?

I am looking to develop a pathing agent that determines best path based on both shortest distance AND threat avoidance. I have found an abundance of resources that help with shortest distance ...
GCodes's user avatar
  • 11
0 votes
1 answer
31 views

How to limit path length in A*?

I have a limited number of movement points and the ability to teleport in a maze and would like to find the most optimal path. The only problem is that A* doesn't allow for path limit, which means it ...
cardiaque66's user avatar
0 votes
1 answer
38 views

Generating a lattice graph from line segments

I have two rectangles and I'm trying to find a visually pleasing route between them that is purely rectilinear. To do that I would like to generate the following lattice / mesh as a graph structure (...
George Reith's user avatar
  • 13.2k
0 votes
0 answers
43 views

A* Pathfinding - Waiting Behaviour

I am implementing an A* pathfinding algorithm in a simulation model. The costs in the map that agents navigate over changes over time. In other words, there is a different 2D grid at each time step. ...
crispylemon's user avatar
0 votes
1 answer
44 views

Connect points by going around them [closed]

I'm working on a line drawing feature for a web application (html canvas). It includes a line and a cluster of points. One end of the line is attached to an anchor point and the other is following the ...
Candleout's user avatar
  • 307
0 votes
0 answers
47 views

Using NavigationRegion3D with Gridmap

So I was trying to do a grid based map with navigation on each tile. For my first try I had only one tile in the MeshLibrary. For some reason the navigation mesh was never being generated. So I ...
Solci's user avatar
  • 296
-1 votes
1 answer
52 views

Roomba Like Pathfinding System [closed]

So I am looking into building a robot that can respond to a command, and go to a location (For example: Go to the living room) I am currently working out the pathfinding aspect of it. Say I already ...
ProgramminType's user avatar
1 vote
1 answer
55 views

How to change NavigationAgent3D pathing

I'm relatively new to the Godot 4.1 game engine and currently am struggling to understand how can I change (if possible) the way NavigationAgent3D creates its pathing and its coordinates for said ...
Rihards Krastiņš's user avatar
1 vote
1 answer
47 views

Unity AI Navigation NavMesh Serialization Layout Error

I'm getting this error in Android build not editor: Error: A scripted object (probably Unity.AI.Navigation.NavMeshSurface?) has a different serialization layout when loading. (Read 32 bytes but ...
Harun's user avatar
  • 21
0 votes
0 answers
54 views

Shortest path while going through all required points

How would I go about making the following program? I need help making a plan for the logic, as I can program it. I just don't know how to find solutions that can also go back on previously visited ...
aakhilv's user avatar
  • 145
0 votes
0 answers
87 views

How can I minimize path between two points on contour?

how can I minimize path between two points on contour? at the end, the shortest path should also be perpendicular to all the contour lines. can somebody provide me insight on how to approach this ...
Gaurav Parajuli's user avatar
1 vote
0 answers
104 views

Find best path maximizing score in 2D array

I’m trying to implement a game where the allowed moves are left to right and top to down in a N x N 2D array with random positiv floats and a null trace (0 in diagonal). The moves are not restricted ...
Bibi974's user avatar
  • 11
0 votes
1 answer
97 views

Obtaining the maximum cost path in a directed, cyclic graph

I am looking for an algorithm that, given a directed cyclic graph (these are the nodes extracted from an OSM map), calculates the path from the starting node A to the ending node B that has the ...
Perfect Ride's user avatar
0 votes
2 answers
61 views

NavMesh isn't creating an agent because "it isn't close enough"

I'm currently trying to do some pathfinding on Unity using NavMesh, for some reason though when I run the game it say that the agent is not close enough to the NavMesh (even though it's literally ...
Mr. Slime's user avatar
0 votes
2 answers
68 views

How do I connect points inside a graph so that their paths don't cross?

I'm working on an algorithmic problem. As input I get graphs defined. Each has a height, width and some points that have a name. My task is to determine if all the points can be connected to another ...
badmood111's user avatar
0 votes
1 answer
76 views

Find shortest paths between two points given displacement vectors

I have a list of vectors v1, v2, ... and a point A in n-dimensional space. The vectors are displacements that can be used to construct a path from point A to the origin. Each path can be represented ...
beregdsk's user avatar
0 votes
1 answer
47 views

Why does Dijktra's algorithm require updating costs of already explored nodes?

I'm implementing Dijktra's algorithm. To do this, I'm using one class, a vertex, which defines a point on the graph along with its edges and weights. As a sort of wrapper around this I have what I ...
Peatherfed's user avatar
-1 votes
1 answer
44 views

How would I get a 2d car to turn realistically?

I am making a tower defence game where the enemies are trucks, cars and tanks they all need to behave like 4 wheelers in terms of movement. This is my code so far which got me somewhere(photos at the ...
ArdaGameDev's user avatar
0 votes
0 answers
14 views

Tiles generation not yielding results inside docker container

I'm trying to create a local instance of an open-source project called Accessmaps. To summarize it, it's a map that help people with movement disabilities find the shortest paths in cities that don't ...
p20tzel's user avatar
-1 votes
2 answers
48 views

Pathfinding algorithm in an unweighted graph with no loops

I'm searching an algorithm to find the best path between two nodes in a unweighted graph, with no loops and each node can reach only nodes greater than him (the ID is an int), that has the least nodes ...
Proth's user avatar
  • 29
-4 votes
1 answer
59 views

Why this shortest pathfinding algorithm not working?

Trying to find the shortest path through a dynamic programming approach but it doesn't seem to be working below is the code of the algorithm and the graph class. I tired to store the paths through a ...
Adel Sabboba's user avatar
0 votes
0 answers
9 views

Why the paths coming up wrong when as far as I can tell they are not?

When pathing my footer and header, the pathing comes up wrong. It is in components and in src. It doesnt seem to matter how I word it. Please Advise. import React from 'react'; import './App.css'; ...
Kpetrosky's user avatar
0 votes
0 answers
25 views

Lua NPC door returning "Attempt to call a Instance Value"

I want my code to have an interactable door by players, which works fine. However the code that makes the door open when an enemy NPC walks through a hitbox is not working. It tells me that 'attempt ...
Fantaniel's user avatar
0 votes
0 answers
35 views

Pathfinding: Fill a maze with convex hulls

I'm trying to make a A* pathfinder script : My script fills the maze with a grid of squares, It then goes through each rectangle and if that rectangle is: touching a square + with the same dimension ...
Hoofing's user avatar
  • 21
-1 votes
1 answer
161 views

A Star PathFinding and enemy Movement in Unity

hi i have a problem with A star Pathfinding. i have a simple game , put some towers (game object) and 1 enemy starts to reach a destination. the problem is enemy stucks and tryes push tower, since i ...
javad rabbani's user avatar
-1 votes
2 answers
56 views

What have I done wrong in my Maze Navigating program?

Recently, I was a given a task to create a program that could find the escape route of mazes, stored in .txt files. My task is to print out both the initial maze and the final maze with the route ...
Tsain's user avatar
  • 67
1 vote
1 answer
59 views

Any ideas what I need? To solve "find path of possible cases" in limited conditions

I enter image description here This problem is a problem of counting the number of ways to find a path. This provides all path array and N(y),M(x) (array size) so i write a code below In summary this ...
pungsock's user avatar
-1 votes
1 answer
34 views

Which algorithm works best for this publlic transportation graph? [closed]

i have following graph: As you can see it is a directional graph with circles. The dotted routes are no real stations. For example this route a -> bigRound would result in following path: a-b-c-d-...
David's user avatar
  • 100
1 vote
0 answers
47 views

How to fix pathfinding stuck in curved corridors?

I'm developing a game based on a 2D landscape consisting of hundreds of thousands of small tiles that player characters and enemies can move around. A few days ago I started working on the enemy AI ...
EnganK's user avatar
  • 11
0 votes
0 answers
138 views

cannot read properties of undefined (reading 'position') Minecraft mineflayer

I'm programming a Minecraft bot to follow me, I used this code in lot of projects before 8 months and it worked. But now I have a problem that NodeJS is saying he cannot read 'position'. Code : const ...
Ahmed WG's user avatar
0 votes
0 answers
28 views

Addressing Move Selection and Heuristic Calculation Challenges in Hybrid A* Algorithm with Obstacles

I am currently working on the Hybrid A* algorithm and facing challenges with move selection and weight calculation. Here's a brief overview of my implementation: I have a grid representation where ...
Anirudh Dayanand's user avatar
0 votes
0 answers
35 views

A* Search but we don't know the heuristics for all states

I'm trying to do a project about A* search (Finding a path between source and target where each block can be a path with cost 4, a brick with cost 10 or a hole with cost 50 ) but it's different in a ...
Shayan Koohi's user avatar
0 votes
1 answer
670 views

In Unity, how to have a navmesh that dynamically update the location of areas

I am trying to make a 2d top-down game where the player moves obstacles in order to block enemy AI from advancing, but I need the obstacles to only block certain types of enemies. I've tried using ...
TitouanGL's user avatar
1 vote
0 answers
20 views

Unable to render the wall as shown in the image

I am trying to implement the Path Finding Visualizer by following the Youtube video. I have made a little changes as I was getting some errors. The errors are now gone but the wall is not getting ...
Strange2608's user avatar
0 votes
1 answer
37 views

List of all possible path of edges between two nodes, showing edges multiplicity

I'm working on a algorithm that models a electric grid as a Undirected Multigraph so I can analyse the faults on the grid using python. I have the functions that get me all the minimum paths (paths ...
Ruan Carlo Weiers Britzke's user avatar
2 votes
1 answer
35 views

Node by node animation is not rendered

I am trying to implement Clement's Pathfinding visualizer by watching his Youtube tutorial. However, my node by node animation is not getting rendered even if I provide the delay for each node ...
Strange2608's user avatar
0 votes
1 answer
147 views

Generating Cell combination (By sizes) on grid using pathfinding algorithm

I'm working on a project and as part of my process, I need to generate all the possible cell combination for given start point while avoiding the invalid cells (The cells filled with black. see down ...
Oriel Swisa's user avatar
1 vote
1 answer
107 views

Calculating paths around complicated shape

I have a several datasets for irregular 2D shapes. These datasets contain unordered points that make up the outline of shapes, but occasionally contain loops or islands of points. An example is shown ...
Paul's user avatar
  • 175
0 votes
0 answers
111 views

Collision resolution/path finding between many object in Vampire survivours type of game

So I'm making a vampire survivor clone. The base idea is many enemies (which are, simply speaking, just circles) are chasing out player, and they have to find the path in some way. You can imagine the ...
Иван Поздняков's user avatar
1 vote
0 answers
20 views

How to summarize GPS tracks into a single line of equidistant points?

I am looking forward to advice on GPS data. Recorded are several tracks which branch out. I would like to summarize this data so that only one line of points summarizes the traveled route. The points ...
Julian Zirbel's user avatar
0 votes
0 answers
27 views

How to create a URL between two servers in a Blazor solution?

I am fairly new to C# and Blazor and I was wondering what the best practice is to build a url between two serverin a Blazor solution. I have two server in one solution. Server 1 needs a url as a ...
feuerdoggo's user avatar
0 votes
1 answer
41 views

Background color is not rendering for the created nodes

I am trying to implement Path Finding Visualizer tutorial by Clement . I am new with the react. The color for the start and the end node is not getting rendered. Please take a look at my files: ...
Strange2608's user avatar
1 vote
0 answers
25 views

How to add delay in JPanel

I'm making a pathfinding visualizer in java and I've got everythings down i just need to add a delay so the maze doesn't get completed instantly once i run the program. I tried adding Thread.sleep but ...
Joseph Ruys's user avatar
0 votes
1 answer
45 views

Shortest path when only allowed to move to adjacent nodes in grid-like maze

I searched up many different algorithms, and yet nothing seems to fit into my situation. I have a situation where: the agent can only move up,down,right,left (4-directions) the agent knows the ...
SteamMarine's user avatar
0 votes
1 answer
25 views

pathfinding for agents bigger than 1x1 tile

I'm creating a game with grid based movement, only, the units that move can be larger than 1x1 square tile. Any advice on how to make pathfinding work in that case? My current thought is to assign a &...
user289661's user avatar
1 vote
1 answer
53 views

Best-First-Search: Why are nodes with higher path costs explored again?

I am reading the book of Russell & Norvig: AIMA and wonder, why A* (Best-First-Search with f=g+h) does explore a node, even if it has already been explored with a lower PATH-COST. Following the ...
Manuel Schmidt's user avatar

1
2 3 4 5
36