path-finding

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

A* implemented in C

Where can I find an A* implementation in C? I was looking around but it seems my google-fu is not strong enough. I\'ve started writing my own implementation, but then I remembered Stack Overflow and[详细]

2023-01-10 02:35 分类：问答
Pathfinding in 2D Arrays

Let\'s say I have this 2D Array map { 0,0,0,0,7,1,1,1,1,1,1,1,1 }, { 0,7,7,7,7,1,1,1,24,1,1,1,1 }, { 0,7,24,24,24,24,24,24,24,1,1,3,1 },[详细]

2023-01-08 19:11 分类：问答
Pacman: how do the eyes find their way back to the monster hole?

I found a lot of references to the AI of the ghosts in Pacman, but none of them mentioned how the eyes find their way back to the central ghost hole after a ghost is eaten by Pacman.[详细]

2023-01-05 09:35 分类：问答
My pathfinder has problems finding the shortest path

I\'m having problems with a pathfinder (it\'s my first, so that was to be expected) : it doesn\'t always take the shortest way. For example, if I want to go one square down, the path will be : one squ[详细]

2023-01-05 08:11 分类：问答
Pathfinding Algorithm For 2 Pacmans

I\'m trying to implement Pacman. It works fine, but so far, the ghosts aren\'t using any pathfinding, but instead just decide randomly on each path junction which path to take. So you can imagine that[详细]

2023-01-04 23:06 分类：问答
A* pathfinder obstacle collision problem

I am working on a project with a robot that has to find its w开发者_JAVA技巧ay to an object and avoid some obstacles when going to that object it has to pick up.[详细]

2023-01-03 18:23 分类：问答
Fast path cache generation for a connected node graph

I\'m trying to get a faster pathfinding mechanism in place in a game I\'m working on for a connected node graph.The nodes are classed into two types, \"Networks\" and \"Routers.\"[详细]

2023-01-01 12:20 分类：问答
Where can I find information on the D* or D* Lite pathfinding algorithm?

There are links to some papers on D* here, but they\'re a bit too mathematical for me. Is there any i开发者_StackOverflow社区nformation on D*/D* Lite more geared towards beginners?Wikipedia has an art[详细]

2022-12-31 17:15 分类：问答
Need simple advice for graph solving problem

a collegue of mine proposed to me an exercise from an online judge website, which is basically a graph solving problem of an evacuation plan on a small town.[详细]

2022-12-31 13:05 分类：问答
A* algorithm works OK, but not perfectly. What's wrong?

This is my grid of nodes: I\'m moving an object around on it using the A* pathfinding algorithm. It generally works OK, but it sometimes acts wrongly:[详细]

2022-12-31 08:13 分类：问答