Graph of Towers of Hanoi states (729 total) with the shortest path from ['63' '21' '54'] to [''

'' '654321']
All nodes are clearly labeled, zoom in to see them, this is a vector file.
The position of the states shows which tower, and the disks are labeled 1 (smallest) to 6 (largest)
Start node
['654321'
['65432' ''
'' '']
['6543'
'2' '1']
['6543' '1'] ['65432'
['654' '21' '1'
'21' ''] '']
['6541' '3'] ['65431'
'2' '2'
'3'] ''] ['6543'
['6541'

Shortest path
'' ['654' ['65431' '1'
'32'] '2' '' '2']
'31'] '2']
['65' ['654'
['65' '4' '' ['6543'
'41' '321'] '321'] ['654' ['6542' ''
['652' '32'] '1' '' '21']
'41' ['651' '32'] '31']
'3'] '4' ['6542'
['6521' '32'] '1' ['654'
'4' '3'] ['65421' '3'
'3'] ['652' '' '21']
'4' ['651' '3'] ['654'

End node
['6521' '31'] '42' ['6542' '31'
'43' ['65' '3'] ['65421' '31' '2']
''] '42' '3' ''] ['6541'
['652' '31'] ''] '3'
'43' ['65' '2']
'1'] ['652' '421' ['6542'
['65' '431' '3'] '3'
'432' ''] '1'] ['6541'
'1'] ['654' '32'
['653' '32' '']
['61' ['6' ['65' ['65' '421' '1']
'432' '4321' '4321' ['651' '431' '']
['61' '5'] '5'] ''] '432' '2'] ['654'
'43' ''] ['6531' '321'
'52'] ['6' ['651' '42' '']
['6' '432' '43' ['65' ['653'
'43' ['6' '51'] '2'] ''] '42'
'521'] '43' ['6531' '1']
['63' '431' '21'] '4'
'4' '52'] ['62' ['653' '2'] ['65'
'521'] ['62' '43' '4' '321'
'431' '51'] '21'] ['6532' '4']
['63' '5'] '4'
'41' ['631' ['653' ['651'
'52'] '4' ['621' '41' '1'] '32'
'52'] '43' '2'] ['6532' '4'] ['65'
['632' '5'] '41' ['651' '32'
''] ['65321' '3'
'41' '4' '42'] '41']
'5'] ['631' ''] ['653' ['65'
'42' ['621' ['6532' ['653' '' '3'
'5'] '4' ['65321' '1' '1' '421'] '421']
['6321' ['632' '53'] '' '42'] ['65' ['652'
'4' '4' ['63' ['62' '4'] '4'] '31'
'51'] '42' ['63' '4' ['6531' '42'] '3'
'5'] '51'] ['6' ['652' '41']
'421' '531'] ['62' ['6532' ''
['6321' '5'] '42' '42'] '31'
['6' '531'] '41' '' '4']
'' '421' '53'] '41']
'54'] '53'] ['6521'
['632' ['6531' '3'
'' ['61' ['653' '2' '4']
'541'] ['632' '42' ['6' '2' '4']
'1' '53'] '41' '41']
['63' '54'] ['61' '532']
'2' '4' ['653' ['6521'
'541'] '532'] '21' ''
['6' '4'] ['652' '43']
['63' '4' ['65'
['631' '1' ['65' ''
['63' '542'] '5321'] '21' '2' '431']
'21' '2' ['631' '43'] '431'] ['652'
'54'] '54'] '' '1'
'542'] ['63' ['64' ['651' '43']
'' '' '2'
['6' '5421'] '5321'] '43']
'21'
'543'] ['64' ['65'
'1' ['641' ['651' '1'
['61' ['6' '532'] '' '' '432']
'2' ['6' '3' '532'] '432']
'543'] '2' '5421'] ['642'
'5431'] ['65'
'1' ['641' ''
['6' ['61' '53'] '2' '4321']
['61' '31' '3'
'' ['62' '542'] ['6421' '53']
'5432'] '' '542'] ['642'
'5431'] '' '' ['64' ['6'
['62' '53'] '531'] '2' '5'
['6' ['6' '31' ['61' '531'] ['64' '4321']
'' '1' ['62' ['621' '54'] '32' ['6421' '21'
'54321'] '5432'] '1' '' '54'] '3' '53']
['2' ['' ['' '543'] '543'] ['621' '5'] ['6'
['21' '61' '61' '6' '3' ['642' '51'
['21' '6' '543'] '5432'] '54'] ['62' '3' '432'] ['61'
['2' '63' '54321'] '3' ['6' ['6' '51'] ['643' '5'
'63' '54'] '543'] '541'] '32' '321' ['642' '21' ['62' '432']
['' '541'] '541'] ['64' '31'
['2' ['1' '54'] '32' '5'] '51'
'632' ['2' '6' '6' ['64' '51'] '5'] '43']
'541'] '631' '5431'] '5432'] '321'
['' '54'] '5'] ['6431' ['643' ['621'
'6321' ['64' '2' '2' '5' ['61'
['4' '54'] ['1' ['641' '5'] '43'] ['62' '52'
['41' '6321' ['' ['1' '32' '31' '51'] ['621' '5' '43']
'632' '632' ['' '62' '62' '5'] '52'] '53' '431']
'5'] '54'] '631' '5431'] ['641' ['6431' ['62' '4'] ['6'
['41' '5'] '543'] '3' '' '53' '52'
'63' ['4' ['1' '542'] '52'] ['64' '52'] ['6432' '431']
'52'] '632' '63' '3' '' ['6' '41']
'51'] '542'] ['' '521'] ['643' '51'] '532' ['62' ['6'
['4' '621' '' '41'] '531' '521'
'63' ['4' ['' '543'] '521'] ['643' ['641' ['6' '4'] '43']
'631' '63' '1' ['6432' ['641' ['64'
'521'] '52'] ['42' '5421'] '52'] '1' ['64321' ['64' '53' '532' '5321' '5321'
['42' '63' '5'] '' ['643' '53' '2'] ''] ''] '4'] ['61'
['43' '631' '51'] ['3' '5'] ['643' ['6'
'6' ['3' ['64321' ['6432' '51' '5' '21'] '532' '531'
'521'] '5'] ['31' ['31' '621' '51' '2'] '21'] ['64' ['64' '4'] ['63'
'6' '6' '62' '54'] '5' ''] '532' ['61' '42'] '521'
['43' ['421' '5421'] '542'] ''] '531' '1'] '53' '4']
['431' '63' '54'] ['6431' '2']
'61' '6' '5'] '42'] ['6' ['631'
'52'] ['3' ['6432' '5' '52'
'52'] ['3' '2'] ['642' ['642' '53' '4']
'61' '62' '5' '531' '53' '421'] ['631'
'542'] '541'] '1'] ''] '1'] ['63' '5' ['63'
['432' ['421' '5' '42'] '52'
'61' ['431' '6' ['6431' '421'] '41']
'5'] '62' '53'] ['643' '52' ['6421'
'5'] ['32' ['32' '52' ''] '53'
['42' '61' '6' '1'] ['63'
['432' '6' '54'] '541'] ''] '51'
['4321' '6' ['43' '531'] '42']
'6' '51'] '62' ['43' ['42' ['643' ['632'
'51'] '621' ['4' '61' '521' '5'
'5'] '5'] '62' '53'] ['321' ''] ['6421' ['632' '41']
['4' '531'] '6' '5' '51'
'621' '54'] ['642' '3'] '4']
['4321' '53'] ['64' ['64' '5'
['432' '65' ['41' ['4' '521' '52' '31'] ['6321'
'65' ''] '61' '3'] '31'] ['642' '5'
['43' '62' ['321' '51' '4']
'652' '1'] '53'] '532'] '3']
['41' '64'
['43' '1'] '6' '5'] ['641'
['432' ['32' '52'
'6521' '651' '532'] ['4' '64' '3'] ['64' ['6321'
['4' ''] ''] '6' ['3' '51'] '51' '54'
['431' '5321'] ['641' '32']
'6521' '652' '642' ['32' '5' '']
['41' '3'] ''] ['3' '51'] '641' '32'] ['632'
'652' ['1' ['' '6421' '5'] ['64' '54'
['43' ['' ['1' '6421' '5'] ['63' '1']
'3'] ['4' ['431' '651' '64' '64' '642' '5' '542' ['632'
'65' '2'] '5321'] '53'] '53'] ['31' '321'] ['63' '1']
['41' '652' '532'] '642' ['61' ['6' '541'
'65' '31'] '2'] '5'] ['6' ['61' '5421' '']
['' ['3' '54' '54' '542' '5421' '']
'32'] ['' '641' '321'] '32'] '3'] '3'] ['631'
['43' '642' ['31' '52']
'65' '641' '531'] '64' '542'
['4' ['4' ['42' '21'] '532'] '52'] ['6' ''] ['63'
'65' '65' ['6' '542' '541'
'651' '31'] '541' '31'] ['631'
'321'] '32'] ['2' ['3' '32'] '54' '2']
['42' ['2' '64' '64'
'651' '641' '531'] '2']
['' '3'] ['4' '53'] '521'] ['62' ['62'
'654' ['421' '653' '541' '54' ['63'
['' '321'] '65' '21'] '3'] '31'] '54'
'6541' '3'] ['21' '21']
['4' '64' [''
'32'] '6531' '53'] '643' ['621'
['2' ['42' '2'] '54'
'6541' ['1' ['421' '6531' ['' '521']
'3'] '653' ['41' ['21' ['2' '6431' '3'] ['6'
'654' ''] ''] '643' '52'] '543'
['21' '32'] '653' '6431' ['6' '21']
'2'] '5'] '5'] ['621' ['62' '5431'
'654' ['1' '543' '5431' '2']
'3'] ['2' ['42' '643' ''] '']
'654' '653' ['2' '52'] ['61'
['21' '31'] ['1' '1'] '643' '543'
'6542' ['41' '51'] ['62'
'6543' '6532' '543' '2']
['2' ''] ['' '3'] ['4' ['1' '1']
'6542' '6532' ''] ['' '6432'
'6543' '31'] '6432'
'1'] '1'] '5'] ['6' ['61'
'51'] '5432' '5432'
['' ['2' ['' ['4' '1'] '']
'65432' '65431' '65421' '65321' [''
'1'] ''] '3'] ''] '64321'
['' '5'] ['6'
'654321' '54321'
''] '']
['1' ['' ['3' [''
'65432' '65431' '65421' ['5'
''] '2'] '65321' '64321' [''
''] '4'] ''] '54321'
['1' '6']
'6543' ['31' ['1' ['51'
'2'] '6542' '6532' '6432' ['5' ['1'
['' ''] ['3' '4'] ['' ''] '6432' [''
'6543' '6542' '6532' '1'] '5432' '5432'
'21'] '1'] '41'] '6'] '61']
['31' ['1' ['51'
'654' '653' '643' ['1'
['3' '2'] '42'] '2'] ['52' '543'
'654' '643' '62'] ['2'
'21'] ['32' ['2' '1'] '543'
['3' '654' ['' '653' ['5' ['5' '61']
'1'] '653' ['' '41'] '643' '6431' ['52' ['' [''
'6541' '421'] '6531' '21'] '2'] '6431' '543' '5431' ['2'
'2'] '42'] ['2' ''] '621'] '62'] '5431'
['32' '6531' ['521' '6'] ['21'
'6541' ['3' '4'] ['53' '643' '543'
''] ['321' ['21' '64' ''] ['3' '6']
'654' '65' '21'] '54'
''] '421'] '653' '621']
['3' '4']
'651' ['53' ['3' ['21'
'42'] '641' ['531' ['521' ['31' '54'
['321' ['32' ['31' '2'] '64' '64' '541' '63']
'65' '651' '2'] '3'] '62'] '54'
'4'] '4'] '65' ['21' '62']
'42'] '65' ['2'
['532' ['52' ['32' '54'
'43'] '641' ['531' '64' '541' ['31' ['2'
['32' ''] '642' '31'] ['52' '6'] '542' '631'] '541'
'65' ['31' ''] '641' '6'] '63']
'41'] ['2' ['5' '3'] [''
'652' '65' ['2' '542'
['3' '4'] '431'] ['5321' ['532' ['53' '642' ['321' ['32' ['3' ['3' '631']
'651' '64' '64' ['53' '31'] '54' '54' [''
'652' '43'] '1'] '642' '6421' '6'] '61'] '542' '5421'
'41'] ''] '1'] ''] ['5' '61'] '6'] '5421' [''
['3' ['' '6421' ['5' ['321' '63'] ['1' '541'
'6521' '652' '3'] ['51' '641' '5' '542' '632']
'4'] '431'] ['5321' '642' '32'] '64'] '63'] ['1'
['' ['' '6' '3'] ['32' '54'
'6521' '651' '4'] ['51' '5'
'43'] '432'] ['532' '64' '641'] ['32' '632']
['1' '6' '32'] '51' [''
'652' '41'] ['5' ['3' '64'] '54'
'43'] ['1' ['53' ['532' '64' '52' '6321']
'65' ['' '62' '61' '321'] '641']
'432'] '65' '41'] '4']
'4321'] ['53' ['3'
'621' ['3' ['31' '51' ['4'
'4'] ['54' '521' '52' '642'] '5'
['5' ['531' '64'] '64'] ['31' '6321']
['5' ['51' '621' '62' ['53' '6' '5'
'6' ['51' '62' '43'] '4'] '61' '321'] '642'] ['3'
'4321'] '6' '43'] ['531' '42'] ['' '5' ['4'
'432'] '6' '521' '6421'] '51' ['41'
'42'] ['54' ['541' '643'] '632'] '5'
['5' '61' '6' '632']
['5' '62' ['53' '32'] '32'] ['1' ['42'
'61' '431'] '6' ['' '51'
'432'] '421'] '52' ['' '53' '63']
['542' '643'] '52' '6421']
'61' ['541' '6431'] ['421'
['52' ['52' '62' '5' ['41'
'6' ['5' '3'] '3'] ['1' ['' ['1' ['42' '52'
'61' '431'] '63' '5' '531' '53' '63'] '5' '63']
'43'] '421'] '6432'] ['2' '642'] '642'] ['421' '631'] ['4'
['5421' ['542' ['54' '5' '53'
['521' '6' '6' '62' ['54' '6431'] '6'] '52'
'6' ['5' '3'] '31'] '31'] ['' ['2' ['42' '631']
'43'] '631' ['51' '621' ['' '531' ['1' '53'
'42'] '63' '3'] '5' '51' ['2' ['21' '64'] '532' '61'] ['4'
['521' ['52' '42'] '64321'] '6432'] '51' '5' '64'] ['4' ['42' '521'
'631' ['5421' ['5' '643'] ['21' '532' '531' '63']
'63' '4'] '63' ['5' '' '643'] '53' '61'] '6']
'4'] ''] ['543' ['52' '1' '64321'] '64'] ['2' ['' ['' ['4'
['51' '621' '1' '6432'] '53' '532' '5321' '5321'
['52' '632' ['542' ''] ['521' '643'] '641'] '641'] '64'] '6']
'63' '4'] '63' ['521' '' ['41' ['4' ['43'
'41'] '1'] ['542' '3' '643'] ['51' '531' '521'
['5' '631' ['52' ['52' '' '532' '62']
'632' ['5' ['54' ['5431' ['543' '3' '64'] '' '6432'] '6'] '6']
'41'] '6321' '632' ''] '62' '62' '641'] ['41' ['431'
'4'] ['54' '1'] ''] '1'] ['5' ['52' '6431'] '53' '52'
'6321' '32' '31' '62'] ['4' '6']
''] ['54' '641'] '64'] ['5' ['51' '53' ['431'
['541' '631' ['5431' ['5432' ['5' '2' '2' '621'] ['43' '5' ['43'
'632' '2'] '6' '6' '321' '6431'] '643'] '5' '62'] '52'
''] ['541' '2'] '1'] '64'] ['51' '621'] '61']
'63' ['54' ['541' ['54' '32' ['5'
'2'] '63' ['543' ['541' '32' '321' '64'] '31' ['5' ['43'
'21'] '6' ['543' ['5432' ['54321' '3' '6'] '6'] ['51' '642'] '21' '51'
'21'] '61' '61' '6' ['54' '62'] '643'] '62']
'2'] ''] ''] '3' '3' ['432'
['5432' ['543' ['543' '621'] '642'] '5'
['54321' '1' '' ['54' ['5' ['432' '61']
'' '1' '62'] '621'] ['54' '32' '3' '51'
'6'] '6'] '31' '61'] '6421'] ['53' '6']
'62'] ['531' '21'
['5431' ['531' '2' '64'] ['4321'
['5432' ['53'
'' ['542' '' '' '64'] '5'
'' '62'] ['542' '6421'] '642'] '6']
'61'] '31' '3' ['53'
'6'] '61'] '2'
['53' '641']
['5431' '1' ['4321'
['543' '2' ['5421' '642'] ''
'2' '6'] '3' '65']
'61'] '6'] ['532'
['532' ''
['543' '1' '641'] ['432'
'21' '64'] '' ['432'
'6'] ['5421' '651'] '1'
'' ['5321' '65']
['542' '63'] '' ['43'
['54' '' '64'] '2'
'21' ['54' '631'] '651'] ['43'
'63'] '2' ['542' '1'
'631'] '1' ['5321' ['43' '652']
'21' ['431'
'63'] '4' '2' ['431'
['541' '6'] '65'] '65'] ''
'2' ['532' ['4' '652'] ['43'
'63'] ['54' '4' '21' ''
'1' '61'] ['532' '653'] '6521']
['541' '632'] ['53' '41'
'' '42' '6'] ['41'
'632'] '61'] '2' ['4'
['54' ['53' '653'] '2' ['4'
'' '421' ['53' '6531'] '3'
'6321'] ['5' '6'] ['531' '41' ['41' '6521']
'421' '42' '62'] ''
['5' ['51' '6'] ['531' ['42' ['4'
['51' '42' '63'] '4' '6532'] '' '31'
'4' '4' '63'] '652']
'6321'] '632'] '62'] ['53' '6531'] ['42' ['41'
['5' '4' ['4' ['4' '31' '3'
'42' '621'] '' '1' ['42' ['421' '65'] '652']
['5' '631'] '65321'] '6532'] '1' '' ['421'
'41' ['' '653'] '653'] '3'
'632'] ['5' ['' '4' '65'] ['42'
['52' '43' '41' '65321'] '3' ['41'
['52' '4' '621'] ['2' '6532'] '651'] '32'
'41' '631'] '41' ['4' '65']
'63'] ['5' '653'] ['1' '32'
['521' '431' ['51' ['21' '4' '651']
'4' '62'] '43' '4' '6532']
'63'] ['52' '62'] ['2' ['4'
['521' '431' '653'] '4' '321'
'43' '6'] ['21' '65']
['51' ['2' '43' '6531'] ['1'
'6'] '432' '65'] ['' '42'
['52' '6'] '43' '42' '653']
'43' ['5' ['' '651'] '6531'] [''
'61'] ['5' ['' '432' '321'
'432' '4321' '651'] ['2'
'61'] '6'] '4321' '431' ['' '654']
'65'] '65'] '421'
'653'] ['1'
['1' '32' [''
'432' '654'] '32'
'65'] ['' '6541']
'431' ['3' ['1'
['1' '652'] '421' '3'
'43' '65'] '6542']
'652'] ['31' ['2'
['' '42' ['' ['' '3'
'43' '65'] ['3' '3' '31' ['2' '6541']
'6521'] ['31' '42' '65421'] '6542'] '31'
['3' '4' '651'] ['3' '654']
'4' '652'] '' ['21'
'6521'] ['3' '65421'] '3'
['3' ['32' '1' '654']
'41' '4' '6542']
'652'] '651'] ['32' ['31'
['32' '1' ''
'41' ['321' '654'] '6542'] ['21'
'65'] '4' ['321' ''
'65'] '' '6543']
'654']
['32' ['31' ['2'
'' '2' '' ['2'
'6541'] '654'] '65431'] '1'
['3' ['' '6543']
'2' '2'
'6541'] ['3' '65431']
'21' ['' [''
'654'] '21' '1'
'6543'] ['1' '65432']
'2' ['1'
'6543'] ''
'65432'] [''
''
'654321']