ハノイの塔に円盤が4枚刺さっているとする。
刺さっている棒を底辺棒、シリツ棒、裏口棒と呼称する

次の規則に従ってほかの棒に移動させる
一回に一枚の円盤しか移動できない。
小さな円盤の上に大きな円盤を置くことはできない。
最初すべての円盤は一本の棒（底辺棒）に刺さっていて、各円盤はそれより大きな円盤の上に置かれている。

?- hanoi(4,底辺,シリツ,裏口).
[底辺,->,裏口]
[底辺,->,シリツ]
[裏口,->,シリツ]
[底辺,->,裏口]
[シリツ,->,底辺]
[シリツ,->,裏口]
[底辺,->,裏口]
[底辺,->,シリツ]
[裏口,->,シリツ]
[裏口,->,底辺]
[シリツ,->,底辺]
[裏口,->,シリツ]
[底辺,->,裏口]
[底辺,->,シリツ]
[裏口,->,シリツ]

で底辺棒に刺さった4枚の円盤をシリツ棒に移動できる。