Nigdzie nie mogłem znaleźć rozwiązania tego problemu, więc here it goes:
Jesteście Koniem (czyli macie zakres ruchów Skoczka) na szachownicy, zaczynacie na pozycji [0,0] (lewy górny róg) i macie przejść najkrótszą możliwą drogą do prawego dolnego rogu [targetX,targetY], Szachownica ma wymiary od 100 do 1kk, i na wejściu otrzymujecie jagged array w postaci Array[][], a w returnie trzeba zwrócić liczbę kroków które były potrzebne do wykonania. Im algorytm jest wydajniejszy, tym lepiej.
Czy ktoś ma może pomysł jak się za to zabrać? Jedyne implementacje jakie widziałem dotyczyły tablic dwuwymiarowych a nie tablic nieregularnych, ale jeżeli ktoś by coś znalazł to chętnie bym na to rzucił okiem.
Chodzi mi oczywiście o implementacje w C# :)