Hej, ostatnio natknąłem się na challange, polegający na znalezieniu w dwuwymiarowym układzie współrzędnych najkrótszej drogi od punktu A do punktu B. Oczywiście na mapie są kolizje, zapisane w postaci #, na które nie można wchodzić. Algorytm, który napisałem(link na dole) dziwnie radzi sobie z podaną w skrypcie, przykładową trasą. Czy znalazłby się ktoś, kto mógłby stwierdzić, co w nim nie tak? Do wyboru został jeszcze floodfill, ale mega trapi mnie, dlaczego to nie chce działać. Tak, na większą skalę takie coś nie ma sensu, ale do jakiegoś prostego RPG mogłoby być może przydatne :P
Kod zamieszczam tutaj, nie chcę przypadkowo uszkodzić "struktury" forum:
http://pastebin.com/TdFEyvHR