Square table by antidiagonals of minimum number of moves between two positions in the Tower of Hanoi (with three pegs: 0,1,2), where with position n written in base 3, xyz means smallest disk is on peg z, second smallest is on peg y, third smallest on peg x, etc. and leading zeros indicate largest disks are all on peg 0.
A060592
Square table by antidiagonals of minimum number of moves between two positions in the Tower of Hanoi (with three pegs: 0,1,2), where with position n written in base 3, xyz means smallest disk is on peg z, second smallest is on peg y, third smallest on peg x, etc. and leading zeros indicate largest disks are all on peg 0.
Terms
- a(0) =0a(1) =1a(2) =1a(3) =1a(4) =0a(5) =1a(6) =3a(7) =1a(8) =1a(9) =3a(10) =3a(11) =3a(12) =0a(13) =3a(14) =3a(15) =2a(16) =3a(17) =2a(18) =2a(19) =3a(20) =2a(21) =3a(22) =2a(23) =2a(24) =0a(25) =2a(26) =2a(27) =3a(28) =2a(29) =2
External references
- oeis: A060592