[Uitdaging] Knights Tour

[JvdBosch]

Ik heb een leuke korte programmeer-uitdaging voor wie wil. Op een schaakbord kun je met het paard een pad afleggen (vanaf de hoek) waarbij je alle velden 1x raakt. Ook is het mogelijk een re-entrant pad te maken, waarbij het paard eindigt op 1 zet van het begin en dus altijd kan blijven doorlopen.

Met een huisgenoot zijn we de uitdaging aangegaan en het beste programma wat ik heb geschreven (in C++) lost gemiddeld ongeveer 4000 tour's per seconde op (of 2000 re-entrant paden) op een A64 3000+. Maar ik ben benieuwd of er hier een genie zit die een beter progje schrijft en zo ja, wat er dan nog beter kan?

Wie durft?

[NMe]

Ik kan dit alleen als een contest-topic interpreteren, en daarvoor willen we graag zien dat je van tevoren toestemming vraagt aan (een van) de moderators. Zoals je je topic nu gepost hebt, vind ik de mogelijkheid tot discussie te karig, en verwacht ik niet dat we je die toestemming zouden geven, vandaar ook dat ik dit topic nu sluit.