algorytm skoczka (konika) szachowego Opcje

[xemi83]

Witam.
Potrzebuje napisac program ktory bedzie znajdowal droge skoczka na szachownicy tak zeby z zadanego pola przeszedl on po szystkich polach odwiedzajac kazde pole tylko 1 raz. na necie znalazlem ogolny algorytm na to, ale problem polega na tym ze musze jakies wlasne usprawnienia napisac do tego algorytmu, tak zeby dzialal on szybciej. pisal ktos kiedys taki algorytm, albo ma jakies dobre strony z tym tematem??
zaznacam nie chodzi mi o sam algorytm ("z nawrotami") tylko o jakies jego usprawnienie, poniewaz na "golym" algorytmie znaleznienie takiej drogi jest bardzo czasochlonne:/

[php programmer]

Wątpię żebyś mógł dać jakieś usprawnienia, które by przyśpieszyły algorytm,
i tak musisz sprawdzić wszystkie kombinacje,
podejrzewam, że algorytm podawany w necie to już
optymalna wersja nie trzeba jej chyba usprawniać na siłe