Stack Overflow
Stack Overflow

Questions tagged [pathfinder]

68 questions
1
vote
0 answers

How do I find cost and delay for parallel A* algorithm

For the sequential method I found that the total number of elements to calculate was O(|E|+|V|log|V|), the cost was simply O(1) since there was only one processor being used and the delay was O(ElogV). When I look into Parallel A* and Parallel New…
jsak
  • 11
  • 3
1
vote
1 answer

How to optimize a large graph for pathfinding algorithms?

I develop a small program where an user can create a simple diagrams with abstract blocks connected by lines, for example, flow charts or structural diagrams. One of the clause of the statement of work is that lines have to get around other…
Nikita
  • 307
  • 1
  • 2
  • 10
1
vote
2 answers

Formal argument cannot be a global variable

I'm currently working on a pathfinder algorithm and I'm using Ruby (RGSS3) language where I have a function find_path (startx,starty,destx,desty, $game_player) startx: X coordinate of the starting position starty: Y coordinate of the starting…
toto8080
  • 23
  • 4
1
vote
0 answers

Pathfinder.js to Html

Hello guys I'm trying to implement pathfinder.js to ionic but I dont know how to drow them also in their web page there is no information about html is there anyone who worked with this liblary(In ionic project there is index.html and other html…
erdemgunenc
  • 677
  • 3
  • 9
  • 20
1
vote
1 answer

Unexplored nodes with A* JPS (Jump Point Search)

I'm working on an implementation of A* JPS (Jump Search Point), and although I understood the basics of it, it seems that I'm still missing a point. Here is an attempt (see attached image) trying to find a path between a start node (marked S) and a…
Lowlight
  • 25
  • 7
1
vote
1 answer

A* sometimes loops forever when traversing it's path back to the begin node

I have tried 2 different pseudocodes, from both Wikipedia and MIT, eventually both give me the same results: sometimes, like on these screenshots, traversing loops forever because somehow there appears a link back somehow: I include code in…
user3450202
  • 61
  • 1
  • 5
1
vote
2 answers

In Neo4j, is there any way to restrict nodes and relation types in path while using Java API?

I have source node and destination node I want to put restriction on nodes and relation types in the path. I am using Neo4j Java API. Consider following toy example, We have three person nodes A, B & C. Source Node: A & Destination Node: B. There…
Anwar Shaikh
  • 1,421
  • 2
  • 19
  • 41
1
vote
2 answers

Pathfinding / Deciding on direction

i'm making a simple iPhone game using cocos2d-iphone. I have an array of fiends, the "fiendSet" which has to navigate around a field full of obstacles. I spent the last three nights trying to get my A* pathfinding to work. I found the actual A*…
Maciej Swic
  • 10,562
  • 8
  • 46
  • 64
1
vote
2 answers

How could A* algorithm be efficiently modified to provide n-th shortest path?

How could A* algorithm be efficiently modified to provide e.g. 2nd or 8th shortest path, not first?
Gintas_
  • 4,483
  • 10
  • 36
  • 74
1
vote
0 answers

How can I put these points (x,y) in order?

I have an A* algorithm implemented, to find a way between two coordinates, and it works good (pretty much). After that, I need to show a circle, going step by step through the path Problem is, that the order the coordinates are added to a list, to…
Gustavo
  • 33
  • 6
1
vote
2 answers

Pathfinding in Java, stepping on each tile once

I'm currently facing a problem with pathfinding on a map of tiles: I have an ArrayList>, which determines if the tile at list.get(y).get(x) is blocked or not, and the starting position. Now I want to know if there is a path, starting…
Simon
  • 25
  • 2
  • 7
1
vote
1 answer

Pathfinder SWIFT

Do you know any working pathfinder frameworks that I can use in my project written in swift? I have tried these two: 1) https://github.com/colinhumber/HUMAStarPathfinder But I don't use cocos2d in my project, so I have no idea how to implement it…
Garch
  • 31
  • 7
1
vote
0 answers

Path finder in non-grid-based map

How would you code a path finder in a non-grid-based map? I'm doing a 3D game with an open world. You move by clicking where you want to move, and I want to make it non-tiled-based.
Carlos C
  • 732
  • 7
  • 23
1
vote
1 answer

IntelliJ IDEA - Change Reveal In Finder to a new file browser

I have set up Path Finder as my default file browser(manager) on my OSX Yosemite. So most applications open a Path Finder window when they show me a File, but not IDEA. When I choose the Reveal in Finder action on a file it always opens a new finder…
rqu
  • 11
  • 2
1
vote
2 answers

Pathfinding Algorithm Name

Looking at https://en.wikipedia.org/wiki/Pathfinding, two algorithms are described, followed by a "sample algorithm", which is not named. My question: What is the name of the algorithm described under the section " sample algorithm "?
rodrigo-silveira
  • 10,557
  • 9
  • 55
  • 98
1
2
3 4 5