Brain & Logical Thinking

A Torre de Hanói (também chamada de Torre de Brahma ou Torre de Lucas [1] e às vezes pluralizada como Torres) é um jogo ou quebra-cabeça matemático. Consiste em três hastes e vários discos de tamanhos diferentes, que podem deslizar sobre qualquer haste. O quebra-cabeça começa com os discos em uma pilha organizada em ordem crescente de tamanho em uma haste, o menor no topo, formando assim uma forma cônica.

O objetivo do quebra-cabeça é mover toda a pilha para outra haste, obedecendo às seguintes regras simples:

Apenas um disco pode ser movido por vez.
Cada movimento consiste em pegar o disco superior de uma das pilhas e colocá-lo em cima de outra pilha ou em uma haste vazia.
Nenhum disco maior pode ser colocado em cima de um disco menor.