Hanoch

Hanoch é uma ferramenta, escrita em C++, que gera a solução para a Torre de Hanoi com o mínimo de movimentos possíveis através do método iterativo. Também foram utilizados ponteiros e pilhas como parte do desafio proposto.

Compilação

make

Execução

./Hanoch [num_discos]

Visualização

É possível visualizar, durante a solução, a resolução para o problema com o script 'HanochViewer.py'.

1. Instale a biblioteca pygame:

pip3 install -r requirements.txt

2. Execute o ./Hanoch piperizando a saída do comando para o script:

./Hanoch [num_discos] | python3 HanochViewer.py

Referências

1. Tower of Hanoi
2. How to solve Tower of Hanoi iteratively?
3. Como resolver a Torre de Hanói de qualquer tamanho
4. Binary, Hanoi and Sierpinski, part 1
5. Binary, Hanoi and Sierpinski, part 2