O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três.

É interessante observar que o número mínimo de “movimentos” para conseguir transferir todos os discos da primeira estaca à terceira é 2n-1, sendo n o número de discos.