path-finding
C# AStar problems, won't do it correctly
I am currently working on A* pathfinding, but I am having some problems. It does the wrong path before taking the best path to the end.[详细]
2023-02-16 15:33 分类:问答Shortest path algorithm (eg. Dijkstra's) for 500+ waypoints/nodes?
I\'ve asked about a shortest path algorithm here: 2D waypoint pathfinding: combinations of WPs to go from curLocation to targetLocation[详细]
2023-02-16 00:59 分类:问答2D waypoint pathfinding: combinations of WPs to go from curLocation to targetLocation
Please take a moment to understand my situation. If it is not comprehendable, please tell me in a comment.[详细]
2023-02-14 16:21 分类:问答How's A* able to abandon a non efficient path following a better one?
Consider the A* algorithm. In Google it is possible to find a good pseudo-code: function A*(start,goal)[详细]
2023-02-13 14:06 分类:问答Move in direction of rotation in opengl
I\'m really new to OpenGL but have quite a good grasp of basic trigonometry (forgotten quite a bit since school!) but I\'m having trouble with this.[详细]
2023-02-10 08:06 分类:问答Wikipedia A* pathfinding algorithm takes a lot of time
I\'ve successfully implemented A* pathfinding in C# but it is very slow, and I don\'t understand why. I even tried not sorting the openNodes list but it\'s still the same.[详细]
2023-02-08 02:59 分类:问答How to calculate a path around a moving Object
I wrote a little game-engine, featuring a tile-based map and the A* algorithm for pathfinding. But I have a problem, when 2 objects collide and block a waypoint. They are coming from opposite directio[详细]
2023-02-04 19:09 分类:问答Would it be acceptable to place bounds around my pathfinding area?
I\'m currently using the A* pathfinding algorithm to calculate a path on an infinite grid (using an UnboundedGrid in Gridworld, the AP CS case study, if that helps anyone). Everything works wonderfull[详细]
2023-02-01 07:49 分类:问答Fastest path to walk over all given nodes
I\'m coding a simple game and currently doing the AI part. NPC gets a list of his \'interest points\' which he needs to visit. Each point has a coordinate on the map. I need to find a fastest path for[详细]
2023-01-30 19:25 分类:问答Always getting the same path with A* implementation
I\'m trying to implementing A* from the pseudo code from wikipedia however I\'m getting some weird results.[详细]
2023-01-29 07:50 分类:问答