По просьбам читателей: Ханойские башни на sed без рекурсии. Скрипт лежит здесь:
hanoi.sed. Умеет решать до восьми колец, если нужно больше -- нужно в строчки вида
a*b*c*d*e*f*g*h* вставить больше букв. Наверняка можно короче и красивее.
power-mac-g5-alexey-vyskubov:~ alexey$ gsed -f hanoi.sed
a
1:a 2: 3:
1: 2: 3:a
SOLVED.
ab
1:ab 2: 3:
1:a 2:b 3:
1: 2:b 3:a
1: 2: 3:ab
SOLVED.
abc
1:abc 2: 3:
1:ab 2: 3:c
1:a 2:b 3:c
1:a 2:bc 3:
1: 2:bc 3:a
1:c 2:b 3:a
1:c 2: 3:ab
1: 2: 3:abc
SOLVED.
abcd
1:abcd 2: 3:
1:abc 2:d 3:
1:ab 2:d 3:c
1:ab 2: 3:cd
1:a 2:b 3:cd
1:ad 2:b 3:c
1:ad 2:bc 3:
1:a 2:bcd 3:
1: 2:bcd 3:a
1: 2:bc 3:ad
1:c 2:b 3:ad
1:cd 2:b 3:a
1:cd 2: 3:ab
1:c 2:d 3:ab
1: 2:d 3:abc
1: 2: 3:abcd
SOLVED.