Wyszukiwanie najkrótszej drogi, W tablicy dwuwymiarowej 0/1 Opcje

[Quadina]

Spotkaliście się kiedyś ze skryptem, albo rozwiązaniem wyszukiwania drogi w tablicy dwuwymiarowej zer i jedynek, gdzie możemy poruszać się tylko po jedynkach? Poruszanie może się odbywać jedynie góra-dół-prawo-lewo, czyli po najbliższych sąsiadach. Np. mamy tablicę:

Kod

   a b c d e f g
1 [0 0 1 1 0 0 1]
2 [0 1 1 0 0 1 1]
3 [1 0 0 1 1 1 0]
4 [1 1 1 1 0 0 0]
5 [0 1 0 1 1 0 0]
6 [0 1 1 1 0 1 1]
7 [0 0 0 1 1 1 0]

I potrzebuję znaleźć najkrótszą drogę między np. e5 i 3f, skrypt tez musiałby stwierdzać ze droga miedzy c1 a d3 nie jest możliwa. Są algorytmu typu rekurencyjnego jak A* i bardziej skomplikowane. Mi natomiast chodzi o to czy JavaScript nie ma gotowej obsługi tego typu problemów? Ewentualnie czy ktoś już słyszał o podobnym rozwiązaniu. Chciałbym po prostu zaoszczędzić sobie pracy przy budowani takiego mechanizmu. Ostatecznie zaimplementuje sobie algorytm mrówkowy, bo jest najwydajniejszy przy takich małych tablicach.

Ten post edytował Quadina 8.12.2010, 22:06:39