Redigerer Tårnet i Hanoi (avsnitt)

===Løsning med Gray-kode===
Det [[binært tallsystem|binære tallsystemet]]  med [[Gray koder]] tilbyr en alternativ måte å løse puslespillet på. Gray-systemet representerer tall som en binær kombinasjon av 0'ere og 1'ere, men i stedet for å være et standardisert tallsystem, varierer hvert tall fra sin forgjenger med ét (og bare ét) enkelt bit. 

Dersom en teller tilsvarer antall skiver i et Hanoi-tårm, vil et bit begynne på 0 og endres for hver forflytning av en skive, hvor det minst signifikante bit er den minste disken og det mest signifikante bit er den største. Når man teller antall forflytninger fra 1 og identifiserer skivene som forflyttes, ved å starte med 0 og sortere dem etter økende størrelse, er ordinaltallet for skivene som skal forflyttes under forflytning ''m'' identisk med antall ganger ''m'' kan divideres med 2.

Algoritmen identifiserer hvilken skiven som skal flyttes, men ikke hvor den skal flyttes. For den minste skiven er det alltid to muligheter. For andre skiver er det alltid én mulighet, bortsett fra når alle skivene er på samme pinne. Dersomd det siste er tilfelle skal alltid den minste skiven flyttes, eller puslespillet er løst.

Det finnes en regel som forteller hvor den minste skiven skal flyttes. La ''f'' være start-pinnen, ''t'' mål-pinnen og ''r'' den tredje pinnen. Dersom antall skiver er et oddetall er den minste skivens forflytning langs pinnene lik  f→t→r→f→t→r. Dersom antall skiver er et partall, blir sekvensen lik  f→r→t→f→r→t.