|
|
|||||||||
|
|||||||||
|
|||||||||
| |
||
| |||||||||
![]() |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
|
#1
|
|||
|
|||
|
Exuse me for my bad english, please.
The solution of following problem is very important for me: I have a square map with size N x M (4<N<129, 4<M<129) and it's divided into N X M squares. Each of this squares have value (0, 1, 2, or 3): 0 - this squares are impassable (something like wall). 1, 2, 3 - the cost of passable squares. I also have a goal point on this map with coordinates (x,y) and I must go to it. I don't know where I am on the map, but I can view an eight squares around me. I'm able to move in four directions (up, down, left, right). If you can help me with an algorithm, which finding shortest(costless) path to goal, I'll be much thankful. I don't know my start position and it's the huge problem for me. Thank you! This is one examle of map with size 10 x 12: 1. Map: 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 2 1 1 2 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 2 1 1 2 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 2. Goal coordinates: x=4, y=4 3. My view (I can view an eight squares around me, i.e. I'm in the middle of this showed below): 1 1 1 1 1 1 1 2 1 |
|
#2
|
|||
|
|||
|
I will think about coding this in Excel as it interests me, however try a Google search for "Dijkstra's Algorithm" and you should get some ideas.
HTH, Alan. |
![]() |
| Viewing: ASP Free Forums > Other > Programming Help > Pathfinding Algorithm |
| Thread Tools | Search this Thread |
| Display Modes | Rate This Thread |
|
|
|
|