problem konika szachowego

kawafis44
Użytkownik
Użytkownik
Posty: 474
Rejestracja: 22 paź 2007, o 20:55
Płeć: Mężczyzna
Lokalizacja: Gliwice
Podziękował: 416 razy
Pomógł: 2 razy

problem konika szachowego

Post autor: kawafis44 »

jest to standardowy problem, ktorego rozwiązań znalazłem kilka gotowych implementacji w internecie. czy mógłby mi jednak ktoś pokrótce wyjaśnić sam algorytm? znając algorytm, już samemu mógłbym spróbować zaprogramować to zadanie.

problem konika szachowego: podając liczbę n oraz (x,y) i mając planszę szachową n x n, rozpoczynając z pola (x,y) wykonać odpowiednie ruchy konikiem szachowym, żeby być na każdym polu szachownicy DOKłADNIE raz. jako dane wyjściowe tablica dwuwymiarowa, gdzie każde pole jest zapełnione liczbami naturalnymi, gdzie kolejna liczba określa dany krok (pierwsze pole 1, drugie pole 2 itd.).

pozdrawiam!
Awatar użytkownika
scyth
Użytkownik
Użytkownik
Posty: 6392
Rejestracja: 23 lip 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy
Pomógł: 1087 razy

problem konika szachowego

Post autor: scyth »

Najprostsze rozwiązanie:
ODPOWIEDZ