Algoritmos con las torres de Hanoi de aprendizaje

En este tutorial vamos a crear un Kit educativo de la Torres de Hanoi

La torre de Hanoi es un rompecabezas matemático que consiste de tres torre y anillos de más de uno:

Estos anillos son de diferentes tamaños y apilan sobre ascendente es decir, el más pequeño uno se sienta sobre el más grande.

La misión es mover todos los discos a algunas otra torre sin violar la secuencia del arreglo.

Las reglas son:

  • Solamente un disco se puede mover entre las torres en un momento dado.
  • Puede quitarse solo el disco de "top".
  • No disco grande puede sentarse sobre un pequeño disco.

El rompecabezas se puede jugar con cualquier número de discos, aunque muchas versiones del juguete tienen alrededor de siete a nueve de ellos. El número mínimo de movimientos necesarios para resolver un rompecabezas de la torre de Hanoi es 2 ^ n - 1, donde nis el número de discos.

Etiquetas: Madera, Carpintería, Hanoi

Artículos Relacionados

Cómo construir la torre de Hanoi - dos chicos con su abuelo.

Cómo construir la torre de Hanoi - dos chicos con su abuelo.

Era la semana Santa, apagado a los varios padres para unos días y el abuelo tenían una sorpresa para el hijo #1 y #2 - llevó a su taller de escuela para utilizar herramientas adecuadas.Por supuesto, debían hacer algo, así que él preparó las partes qu
Escribir código para resolver el Puzzle de la torre de Hanoi

Escribir código para resolver el Puzzle de la torre de Hanoi

P: ¿Cuál es la forma más sencilla de obtener la suma de los números enteros entre 1 y 100?R: en primer lugar obtener la suma de los números enteros entre 1 y 99, luego añadir 100.¿Tonto, correcto? Este es realmente un ejemplo de una técnica poderosa
Haga un rompecabezas de la torre de Hanoi juego

Haga un rompecabezas de la torre de Hanoi juego

En este proyecto, demuestro cómo construir una torre de Hanoi juego de puzzle con madera que adquirí de paletas. El juego es simple de jugar, y lo hace de un pedazo de buena mesa. Para todos los que no estén familiarizados con el juego, hay breves in
Controlar una impresora 3D con gestos con las manos

Controlar una impresora 3D con gestos con las manos

que he escrito antes pero administrar un laboratorio de tecnología creativa en la Universidad de California de los artes. I ayudar a los estudiantes con una amplia gama de habilidades, crear una amplia gama de proyectos. Uno de muchas partes de mi tr
Cómo hacer un robot que puede jugar la torre de Hanoi

Cómo hacer un robot que puede jugar la torre de Hanoi

en septiembre, he construido un robot que puede jugar la torre de Hanoi por Makeblock. Y tomamos a la World Maker Faire Nueva York 2013.Para obtener más información, puede visitar aquí.Para empezarRecientemente he reconstruido una nueva. Este instruc
Falsos volantes con las lengüetas de la estafa

Falsos volantes con las lengüetas de la estafa

personas publicar volantes todo el tiempo, generalmente con un interés muy específico que se quiere cubrir como un anuncio para niñera, promover un servicio o vender un viejo sofá. El problema es que estos intereses son estrechos en alcance; no todo
Chicos: Cómo lidiar con las niñas en internet.

Chicos: Cómo lidiar con las niñas en internet.

Después de que un miembro aquí se quejaron de ataques y espíritu decir chistes sobre el hecho de que ella era una chica en este sitio pensé que esto podría ser una buena idea... El hilo original.Así que aquí va, una guía para tratar con las mujeres e
Crear cuadro de con las articulaciones del dedo. Deslizante o Swing. La hice en TechShop.

Crear cuadro de con las articulaciones del dedo. Deslizante o Swing. La hice en TechShop.

Background:Siempre quise hacer mi propio láser corte dedo caja común y finalmente llegué a probar uno.Meta:Para mostrar el proceso de hacer un cuadro con las articulaciones del dedo.Compartir lecciones aprendidas.Procedimiento:Decidir en el lado de l
Huevos de Pascua teñidos holandés con las pieles de cebolla y flores

Huevos de Pascua teñidos holandés con las pieles de cebolla y flores

pieles de cebolla y las flores se han utilizado para teñir los huevos en la celebración de la primavera en Baja Sajonia, los países bajos del este hasta el norte de Alemania y Estonia - desde tiempos paganos.  Este método de muerte huevos todavía se
Colaborar con las abejas: cajas de luz del peine de la miel

Colaborar con las abejas: cajas de luz del peine de la miel

Lista de materialesColmenaAbejasPeine de natural3/4 de pulgada rough molido madera de cerezo, en este casoMadera, madera contrachapadaplaca de aluminio 1/8Boos aceite bloqueInsertos roscadosTornillosTiras de LED, caliente 600 blancoConectores LEDEner
Ayudando a las manos y habilidad con las herramientas

Ayudando a las manos y habilidad con las herramientas

solo recogí las últimas manos ayudando a básicamente porque tenía una buena lupa claro más grande. Mi viejo Helping Hands tenía lupas inútiles poco aburridos. Quería que la lupa en el nudillo del centro. Aquí es donde la experiencia con las herramien
¿Cómo hacer un maniquí con las medidas de su

¿Cómo hacer un maniquí con las medidas de su

son usted interesado en hacer su propia ropa, pero no quiero comprar un maniquí caro? ¿Tiene problemas para encontrar a un maniquí con dimensiones similares a su propio? Este divertido proyecto cuestan menos de $50 y que sólo toma un par de horas par
Bordado de corazón con las iniciales

Bordado de corazón con las iniciales

aquí está el flaco en la fabricación de un corazón bordado con usted y con las iniciales de su novio. Mientras que hice el vestido así, esto es algo usted podría a una tienda compró vestido, aunque imagino que sería anular cualquier tipo de política
Experimentar con las piezas pequeñas en una impresora 3D

Experimentar con las piezas pequeñas en una impresora 3D

se trata de un "vivir INSTRUCTABLE" sobre un nuevo descubrimiento.CRECER, MADURAR Y MEJORAR ESPECTACULARMENTE CON EL TIEMPO.    COMO SE GANA EXPERIENCIA Y CONOCIMIENTO, ACTUALIZARÉ MIS RESULTADOS AQUÍ EN PRIMER LUGAR, PROPORCIONAR UNA MANERA CON