A Torre de Hanói é um quebra-cabeça constituído de pinos e discos de tamanhos diferentes, onde o jogador deve transportar uma pilha de discos para outro pino sem que os discos maiores fiquem sobre os menores. Tal quebra-cabeças pode ajudar a desenvolver a memória, o raciocínio lógico, a agilidade, o planejamento e a solução de problemas, além de possibilitar a exploração de conceitos matemáticos, como por exemplo, a progressão geométrica. Para tanto, através de uma abordagem qualitativa, o objetivo deste artigo é analisar os padrões e as regularidades identificadas por licenciandos em matemática ao manipularem a torre de Hanói com seis discos e três pinos. Como resultados são apresentados os relatos destes estudantes durante a interação com o jogo e suas conclusões sobre os padrões identificados.