An example of a program for finding the shortest path

D

Denis Savitsky2011-05-28 02:05:01

Computer networks

Denis Savitsky, 2011-05-28 02:05:01

An example of a program for finding the shortest path in a hexagonal grid (at least 10x10) in c ++, a console program that draws the path as you like ... Need it very urgently

Reply

Answer the question

In order to leave comments, you need to log in

5 answer(s)

D

Denis Savitsky, 2011-06-13
@qweewq

Decision

K

Konstantin, 2011-05-28
@Norraxx

hexagonal grid = 2D field => write yourself a dijkstra - en.wikipedia.org/wiki/Dijkstra's_algorithm

V

Vitaly Zheltyakov, 2011-05-28
@VitaZheltyakov

I advise you to read the article "Searching for a path with a wave algorithm" in the journal "PROgrammist" No. 14.
procoder.info/index.php/articles/14/190-pathfinding-wave-algorithm

D

Denis Savitsky, 2011-05-28
@qweewq

Do you have any examples of c++ code? I'm not very good at writing, but I understand the code well, I want to figure it out before morning.

S

shkluar, 2011-05-28
@shkluar

There is a ready-made program in VB in the form of a game, which I am now finishing. If you need help, please contact me, I'll help you in any way I can.