Redigerer Tårnet i Hanoi (avsnitt)

===Ikke-rekursiv løsning===
Den rekursive algoritmen har mange regulariteter. Ved å telle antall forflytninger som starter med 1, vil [[ordinal-tallet]] til en skive under forflytning ''m'', være antall ganger ''m'' kan divideres med 2. Enhver oddetalls-bevegelse er derfor tilknyttet den minste skiven. Den minste skiven traverserer pinnene f, t, r, f, t, r, etc. i en oddetalls-høyde for tårnet, og traverserer pinnene f, r, t, f, r, t, etc. I en partallshøyde av tårnet. Dette gir en algoritme, som er enklere å utføre manuelt enn den rekursive algoritmen:
Flytt den minste skiven til den pinne som den ikke nettopp kommer fra. 
Flytt en annen skive på en lovlig måte (der vil bare være en mulighet)
I den aller første forflytningen, går den minste skiven til pinne t, hvis h er et oddetall, og til pinne r hvis h er et partall.

Legg merke til at:

*Skiver med partalls-paritet som ordinaltall flytter seg i samme retning som den minste skiven. 
*Skiver med oddetalls-paritet som ordinaltall flytter seg i motsatt retning. 

Dersom h er et partall, er den gjenværende tredje pinne under suksessive forflytninger t, r, f, t, r, f, etc. 
Dersom h er et oddetall, er den gjenværende tredje pinne under suksessive forflytninger r, t, f, r, t, f, etc.

Dermed kan man foreta en middels optimal løsning uten noe mer informasjon enn posisjonene til hver skive:

*Undersøk den minste øverste skiven som ikke er skive 0, og finn dens eneste lovlige bevegelse (det finnes ingen slik skive ved første eller siste forflytning). 
*Hvis denne forflytningen er skivens «naturlige» bevegelsesretning, har skiven ikke blitt forflyttet siden den siste forflytningen av skive 0, og bør forflyttes. 
*Hvis dette ikke er skivens «naturlige» bevegelsesretning, flytt i stedet skive 0.