Schack, max antal hästförflyttningar

Jag har fått en uppgift att ta reda på hur många gånger man kan flytta en häst utan att besöka samma ruta två gånger...

Har googlat en del men hittar det verkligen inte. Om någon vet hur man bär sig åt eller kan googla bättre om mig hade jag varit väldigt tacksam!

Måste väl bero på många faktorer..?

Hur många pjäser finns kvar?

Det är bara en pjäs på brädet, och nej det går att räkna ut

I detta fallet är det enbart hästen på brädet.

Ta en häst och börja räkna
Två steg och ett steg till valfrott håll...enjoy the silence

Det ska programmeras x)

64 alltså samtliga rutor. Om du orkar läsa finns det ett svar här.

http://www.vxu.se/msi/forskn/exarb/2004/04052.pdf

Om problemet nu var att hitta antal steg för en häst så ser du svaret här ovan.
Om du dock menar det klassiska problemet där det efterfrågas hur många vägar det finns att ta för att uppnå detta så är svaret:

Då medtaget samma väg fast baklänges i de tänkta rutterna.
Se hit för mer info:
http://en.wikipedia.org/wiki/Knight's_Tour

Tack för länkarna!, frågan var visst "Kan en häst på ett schackbräde av given storlek besöka varje ruta på brädet utan att besöka samma ruta två gånger?"

edit: var nog svårare än jag trodde... hittar någon en relativt enkel lösning så posta gärna den

Kom på en lösning nu, att räkna ut ett 6x7bräde tog 37 minuter, gav upp 7x7 efter 6h13min

Ska låta en dator i skolan tugga på 8x8 nu i helgen

Vad använder du för algoritm? Kör du bara en bruteforcesökning eller använder du någon form av heuristik i din sökning?

Tror det lutar mer åt bruteforcehållet, en rekursiv algoritm som går ett drag bakåt om den inte kan flytta från en viss position osv.