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ę:



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.

Popatrz na kod z gier w "kulki"(lines), tam na pewno znajdziesz odpowiednie dla siebie rozwiązanie. Np. (pierwsze jakie znalazłem): http://www.games-soft.net/game/lines.html - kod pod stroną http://www.games-soft.net/game/game.html (tylko od razu przenosi na tamtą stronę). Kliknij prawym i daj "ramka->pokaż źródło"

Nie do końca o taki algorytm mi chodzi, ale faktycznie jest to jakiś pomysł.