Torre de Brahma
La enciclopedia de ciencias y tecnologías en Argentina
Revisión del 18:14 2 dic 2013 de Csoliverez (discusión | contribuciones)
La Torre de Brahma, también denominado Torre de Hanoi por razones desconocidas, es un juego de ingenio inventado por el matemático francés Édouard Lucas. Consiste en pasar una pila de discos perforados de tamaño decreciente de una varilla a otra, usando una varilla intermediaria. El juego tiene sólo dos reglas:
- sólo se puede pasar un disco por vez;
- sólo se puede poner un disco sobre otro de mayor diámetro.
El desafío es hacer la transferencia de los discos en el menor número de pases, que para n discos es 2n-1.