A * реализовано в C - PullRequest
       6

A * реализовано в C

4 голосов
/ 05 августа 2010

Где я могу найти реализацию A * в C?

Я оглядывался по сторонам, но мне кажется, что мой google-fu недостаточно силен.Я начал писать свою собственную реализацию, но потом вспомнил переполнение стека и подумал, что мне следует сначала спросить здесь.Кажется немного сложным написать реальную A * реализацию - мне хотелось просто написать реализацию алгоритма Дейкстры для двоичной сетки, поскольку это все, что мне действительно нужно, но я чувствую, что хочуреализация CA * в моем репертуаре.

Ответы [ 2 ]

10 голосов
/ 05 августа 2010

Ваш гугл-фу действительно слаб, молодой падаван: -)

Попробуйте поискать в Google для astar c.

Ссылки first и second являются реальными реализациями кода (первая под либеральной лицензией MIT, без понятия о второй).

3 голосов
/ 05 августа 2010

здесь вы можете найти псевдокод: http://en.wikipedia.org/wiki/A*

, чтобы найти нужный код для поиска: алгоритм поиска по астар-графу C

...