a-star

相关标签：javascript jquery android 多少钱 iPhone

A Star Search Pen Plotter moving from two unconnected nodes

I\'m having trouble with a programming assignment, its a penplotter, there have been quite a few questions about it already here.[详细]

2023-04-09 16:35 分类：问答
Polygon based pathfinding

I have implemented a basic grid based A* pathfindinder in Java. I would like to make a navigational mesh/polygon based pathfinder, but the problem I have is this:[详细]

2023-04-08 20:33 分类：问答
Heuristic function for astar

I need a good heuristic function for A star for the pen plotter/TSP, where each state of my system has:开发者_C百科[详细]

2023-04-06 19:09 分类：问答
Assertion error on priority queue with custom class pointers

I\'m implementing a A* search algorithm but I keep running into problems with the priority queue. I have implemented a custom comparator for the priority queue according to this article[详细]

2023-04-05 18:42 分类：问答
A* - Simple graph example - wrong result

I’ve implemented and used A* several times and thought I knew everything there was to know about A*…. Until I encountered this example:[详细]

2023-03-28 21:44 分类：问答
A* algorithm not working properly

I need some help with my A* algorithm implementation. When I run the algorithm it does find the goal, but the path is definately not the shortest :-P[详细]

2023-03-27 07:30 分类：问答
A* for finding shortest path and avoiding lines as obstacles

I have to get the (shortest)/(an optimal) distance between two points in 2D. I have to avoid shapes that are lines, that may be connected together. Any suggestion on how to represent the nodes I can t[详细]

2023-03-22 18:40 分类：问答
Understanding the AStar Algorithm

From this link: Link If an adjacent square is already on the open list, check to see if this path to that square is a better one. In other words, check to see[详细]

2023-03-22 11:47 分类：问答
How can I reliably move a character between an array of points?

I currently have an array of points (x,y) from the result of an A* pathfinding function. This array is set up so that the first index is the point closest to the character and the next one is the next[详细]

2023-03-20 05:39 分类：问答
A* implementation issue

I am using A* for pathfinding in a Java project that I am working on. My attempt at implementing it though, has some issues. Not only is it slightly slow, but it sometimes runs into infinite loop issu[详细]

2023-03-16 16:27 分类：问答