Stack Overflow
Stack Overflow

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.

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.

Significant Literature

External Links

Related Tags

1746 questions
0
votes
1 answer

Programming AI to follow player and avoid obstacles XNA

I need to make a pacman game and I'm having trouble making the code for the ghosts to follow pacman and avoid the obstacles. Can somebody give me some tips on what's the best way to do it in XNA? I've heard about pathfinding but my game does not use…
Mykod
  • 587
  • 1
  • 5
  • 16
0
votes
1 answer

Find the way in matrix with minimal cost

Hel-lo! There is a square matrix of 10x10, which contains the cost of travel from city A to city B. Find a route that provides travel from town to town for a minimal cost (to implement the task to HTML + javascript) ". Can you please tell how to…
Boolean_Type
  • 1,146
  • 3
  • 13
  • 40
0
votes
1 answer

pathfinding: multiple paths to a destination, with edge removal

I have a strange pathfinding problem. In the diagram below, there are two kinds of edges - red and blue. Red edges are reliable, while blue edges are not - they provide shortcuts, but may disappear or be unavailable in some circumstances - you can…
Oliver
  • 11,297
  • 18
  • 71
  • 121
0
votes
2 answers

A*pathing in swift implementation

I have been following this tutorial http://www.raywenderlich.com/4970/how-to-implement-a-pathfinding-with-cocos2d-tutorial to implement the A*pathing which is written in objective C. My problem is that it never seems to be able to find a path to the…
Wraithseeker
  • 1,884
  • 2
  • 19
  • 34
0
votes
1 answer

Sorting by X/Y location, by nearest item

I got a list of items (450), with X/Y locations on a map, in a SQLite db (looks like this https://imagizer.imageshack.us/v2/991x240q90/912/VIkE4j.png ) the map is flat and looks like this http://imagizer.imageshack.us/a/img537/1814/bUoiKP.jpg i want…
hanshenrik
  • 19,904
  • 4
  • 43
  • 89
0
votes
0 answers

Optimising A* pathfinding, runs very slow. Possible bugs(?) visual c++

Hi I'm having a few problems with my A* pathfinding algorithm. The algorithm does successfully execute, however in a debug environment it executes in about 10 seconds, in release it will still take 2-3 seconds. This speed is way too slow. I suspect…
user3427689
  • 167
  • 1
  • 2
  • 12
0
votes
1 answer

Compare value of std::shared_ptr in STL Heap and std::find. (Trying to implement A*)

TL;DR I have a vector of std::shared_ptr's that I have to run std::push_heap, std::pop_heap, and std::find on. How do I compare the the things the pointers are pointing to rather than the pointers themselves? Hi, I am trying to implement A* in my…
Moo
  • 3,369
  • 4
  • 22
  • 41
0
votes
0 answers

AStar in 3D for isometric game

We're developing an isometric game that so far has had a single ground level (y = 0) for the avatar to walk on. Pathfinding for this can be solved with a relatively simple 2D AStar tile map. We're now looking to add objects in the world that can…
Jimmy Xu
  • 689
  • 1
  • 5
  • 14
0
votes
0 answers

How can I write an algorithm to optimize a delivery route where no deliveries are late?

My brother just started a delivery job, currently he only has about 6 deliveries a day max,and the deliveries are grouped into three categories: 6 AM - Noon, Noon - 6 PM, and Anytime. This got me thinking about how every morning he plans the best…
MitchellKrenz
  • 423
  • 4
  • 14
0
votes
2 answers

C# A* Algorithm StackOverflowException

I am having a bit of trouble perfecting my A* algorithm. I works pretty well but needs some fine tuning. I am getting a StackOverflowException while checking to see if my tile is valid. The Exception occurs either at the aStar() method or the…
zfollette
  • 475
  • 4
  • 15
0
votes
1 answer

Implementing D * lite in UE4 for a project

I have asked this question on the forums but had no luck so far. Im a student currently trying to implement dynamic pathfinding for my fyp. Im been working with UE4 for the past few weeks because I decide to try and implement the D * lite…
Ethan Macnamara
  • 3
  • 3
0
votes
1 answer

Yii URL override

I've tweaked around my yiitestapp and was able to display what was needed by making my own function and pages in views. However, I want to link those pages I have made on the menu bar. How do I override the url pathing? For example, this line of…
Samantha Tapucar
  • 11
  • 1
0
votes
2 answers

Dijkstra wont start and end at the same point

I'm trying to create an implementation of Dijkstra's pathfinding which seems to be working great, apart from if I ask it to create a route that starts and ends in the same place. JSFiddle: http://jsfiddle.net/Lt6b4ecr/ I need it to pick the lowest…
antonmills
  • 171
  • 2
  • 15
0
votes
1 answer

Best algorithm to get the path with less changes

I am working with a subway network. I have to find some paths between A and B that respect some rules, for example, the fastest, shortest, etc... I know how to solve those, but one of the rules is to find a path with less changes between lines, is…
lulas
  • 860
  • 9
  • 29
0
votes
1 answer

C++ performance issues with std::map performance in A* path finding.

I am currently learning C++ and in doing so I am converting the A* path-finding algorithm that I previously wrote in Python to C++. I just decided to plunge in despite not knowing much about all the different kinds of data-types in the C++…
Marcel Champagne
  • 1
1 2 3
…
99
100