Skip to main content
Stack Overflow
  1. About
  3. For Teams
Filter by
Sorted by
Tagged with
4 votes
1 answer
313 views

I was reading the paper Beam-Stack Search: Integrating Backtracking with Beam Search by Rong Zhou and Eric A. Hansen and I was attempting to implement it in Java (see PathFinding.java repository in ...
0 votes
0 answers
76 views

Recently, I developed a MATLAB-based simulation to evaluate my robot pathfinding algorithm. The robots operate on a network of unidirectional tracks, where each robot computes a single path from its ...
1 vote
0 answers
114 views

I need to pathfind an agent in a uniform 3D grid (Minecraft) of dimensions 160x128x160. The agent can move freely (flying, no gravity). What's unique about this problem is that for each column in the ...
0 votes
1 answer
96 views

I have forked PathFinding.js and have added the IDDFS pathfinder. (It is based on this Java implementation.) I followed some arbitrary guidelines and made it visible in the visual/index.html, yet it ...
3 votes
1 answer
300 views

I'm working on a Hex game AI that uses the alpha-beta pruning algorithm, and as part of evaluating the board state. More detailed information about this distance metric can be found in this paper (see ...
0 votes
1 answer
101 views

I've been trying to create an app that uses driving navigation, but when trying to find how to get from one point to another (defined with latitude and longitude) using osmnx pathfinding, it looks ...
1 vote
1 answer
47 views

I am working on an implementation of the Anytime Dynamic A* algorithm as described here. I am ~50% of the way through an initial, basic implementation but am stuck at the following line: In the ...
0 votes
1 answer
84 views

I'm developing my own pathfinding algorithm for a 2D grid-based game in Unity 2D, and I've run into an issue affecting how enemies navigate toward their target. Problem Currently, when an enemy ...
3 votes
1 answer
105 views

I'm trying to make path finder, but I can't fix it to work both at the same time: not cutting corners going diagonal when it's the only way to go or it's necessary My current code is: def heuristic(...
5 votes
1 answer
91 views

It is alleged that the standard BFS can be extended to output all possible shortest paths between two given vertices in a directed unweighted graph (without loops? it does not seem to matter whether ...
0 votes
2 answers
70 views

I am modeling people commuting using different transportation methods: walking, biking, and driving. I use nw:path-to to find the shortest path between their home and work and then move them along the ...
3 votes
1 answer
99 views

I am looking for a pathfinding algorithm that has a few properties: Speed is very necessary, and once a goal is selected a suboptimal path needs to be made quickly, and then can be improved upon ...
2 votes
1 answer
155 views

I am trying to create a path planning algorithm for a robotic mower to cut all the grass in a defined area while avoiding obstacles or restricted areas. I am using the Python Shapely library to define ...
7 votes
1 answer
87 views

I have an NxM grid of square cells. traversal can only happen in North, South, East and West directions in the cells. Some of the cells are blocked and cannot be traversed. A bot is given a start and ...
1 vote
1 answer
56 views

Pathfinder by A* algorithm working fine, the smoothing path algorithm is working excellent too. The problem is: pathfinder grid is not equal to monster hitbox (collision range), the grid size and ...

15 30 50 per page
1
2 3 4 5
...
119

AltStyle によって変換されたページ (->オリジナル) /