Witam potrzebuje pomocy w napisaniu programu , który będzie znajdował drogę skoczka szachowego na szachownicy (skoczek musi znalezc sie na wszystkich polach bedac na danym polu tylko jeden raz).
- n=5..10 tu rozmiar tablicy
- tablica 2 wymiarowa , ktora napierw wypelniam zerami a potem wstawiam do tablicy kolejne wartosci
do uzycia algorytm metody przeszukiwania
Dane wejsciowe:
-wybor n
-wybor punktu.poczatkowego
Dane wyjsciowe:
-rozwiazania(wyswietlenie tablicy)
-ilosc wykonanych ruchów
np. (1,1) -> (3,2)->(5,3)->(,) itd
.
Wiem ze trzeba uzyc rekurencji, bo podczas cofania musimy czyscic dane pole.
W pseudokodzie wychodzi mi na razie cos takiego:
St = stan.poczatkowy
While (st = stan.koncowy)
{opdozw <- wybier dozwolona operacje w St
St <- wynik dla op
{x=x+-2
{y=y+-1
{x=x+-1
{y=y+-2
Czy jest tu Osoba na forum , która pomogła by mi zapisać poniższy problem w języku C++ .Chodzi o zastosowanie dobrego i nieskomplikowanego algorytmu.
Z góry dziękuje za zainteresowanie.