path-finding
Ship movement algorithm
Let\'s say we have a rectangular sea. It\'s quite large - 10000x20000. We have islands, as well. For simplicity\'s sake, let\'s assume they are rectangular as well. We know their exact places (coord[详细]
2023-01-29 00:20 分类:问答Making maps and pathfinding AI
I want to retrace maps from google earth these maps would then be used for calculating fastest route from A to B as well as location probability defined by some factors. How would i go about doing the[详细]
2023-01-24 18:51 分类:问答How to use the A* path finding algorithm on a grid less 2D plane?
How can I implement the A* algorithm on a gridless 2D plane with no nodes or cells? I need the object to maneuver around a relatively high number of static and moving obstacles in the way of the goal.[详细]
2023-01-23 04:58 分类:问答wcf and pathfinding
Generally I would never expect to see those 2 words together in the same sentenc, however im working on a project that requires me to do simple pathfinding on multiple roads and I\'m just trying to wo[详细]
2023-01-21 12:02 分类:问答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 m[详细]
2023-01-21 04:56 分类:问答Path finding in a multidimensional array
I sort of understand the concept of pathfinding and how a program looks for point B from point A in the most efficient manner and vaguely familiar with the concept of A*. But what if, instead of tryin[详细]
2023-01-19 23:17 分类:问答Finding Paths between a Series of Points
For use in a simple project of mine, I\'ve hit a bit of a blockade. I have a series of points in a grid, \"walls\" and \"open space.\"Space outside the grid is assumed to be walls.I have an arbitrary[详细]
2023-01-19 03:52 分类:问答Fastest-path algorithm
I\'m currently implementing a navigation system for routing through Europe. So far, I have shortest path implemented (Dijkstra and A*). It was the easy part, now I need some algorithm for fastest path[详细]
2023-01-17 22:53 分类:问答1D path finding with 'teleporters'
Problem I want ot write a simple 1D RTS game and have the following path finding problem: There are many one-dimensional lines and everywhere are teleporters which can be used to travel between the li[详细]
2023-01-14 06:02 分类:问答Bezier curves algorithm - maybe Canonical Splines?
I\'ve got a path that is made up of multiple points - i.e. 0,00,5050,5070,20 If I just draw this line on the screen it looks quite harsh as it puts a sharp angle at the joining of each point.[详细]
2023-01-14 01:38 分类:问答