Leren van algoritmes met de torens van Hanoi


In deze tutorial zullen we een educatieve Kit van de torens van Hanoi maken

De toren van Hanoi, is een wiskundige puzzel die bestaat uit drie toren en meerdere ringen:

Deze ringen zijn van verschillende grootte en gestapeld op in oplopende volgorde, dat wil zeggen de kleinere één over de grotere zit.

De missie is om alle schijven verplaatsen naar sommige een andere toren zonder schending van de opeenvolging van regeling.

De regels zijn:

  • Slechts één schijf kan worden verplaatst onder de torens op een bepaald moment.
  • Alleen de "top"-schijf kan worden verwijderd.
  • Geen grote schijven kunt zitten over een kleine schijf.

De puzzel kan gespeeld worden met een willekeurig aantal schijven, hoewel veel speelgoed versies ongeveer zeven tot negen van hen hebben. Het minimum aantal bewegingen moet oplossen van de puzzel van een toren van Hanoi is 2 ^ n - 1, waar nis het aantal schijven.

Labels: Hout, Timmerwerk, Hanoi

Gerelateerde Artikelen

Hoe te bouwen van de toren van Hanoi - twee jongens met hun opa.

Hoe te bouwen van de toren van Hanoi - twee jongens met hun opa.

Was de paasvakantie, af aan de verschillende ouders voor een paar dagen, en opa had een verrassing voor #1 en #2 zoon - hij nam ze mee naar zijn werkplaats van de school gebruik van de juiste machtshulpmiddelen.Natuurlijk, nodig ze eigenlijk iets te
Code schrijven om te lossen van de toren van Hanoi puzzel

Code schrijven om te lossen van de toren van Hanoi puzzel

Q: wat is de makkelijkste manier om de som van alle gehele getallen tussen 1 en 100?A: eerst je de som van alle gehele getallen tussen 1 en 99, voeg dan 100.Silly, juiste? Dit is eigenlijk een voorbeeld van een krachtige verdeel-en-heers-techniek in
Maak een toren van Hanoi puzzel spel

Maak een toren van Hanoi puzzel spel

In dit korte project demonstreer ik hoe het bouwen van een toren van Hanoi puzzelspel met behulp van hout die ik van pallets verworven. Het spel is eenvoudig te spelen, en het maakt een goede koffietafel stuk. Voor iedereen niet vertrouwd zijn met he
Hoe maak je een robot die toren van Hanoi spelen kan

Hoe maak je een robot die toren van Hanoi spelen kan

op September heb ik een robot die toren van Hanoi door Makeblock spelen kan gebouwd. En we nam het mee naar de wereld Maker Faire New York 2013.Voor meer informatie vindt u hier.Aan de slagOnlangs heb ik een nieuwe herbouwd. Dit instructable, hoe maa
Aprendiendo la biblia mas / leren van de Bijbel meer

Aprendiendo la biblia mas / leren van de Bijbel meer

dit is een bordspel & its gonna help door te leren van de Bijbel meer & meer praktijk hebben.Stap 1: Dingen die je zal nodig Zal u een Bijbel, het hangt af van hoeveel spelers zal spelen, je moet ook een papier, grootte maakt niet uit, maar in dat
Leren van de fundamentele Micheal Jackson voet-werken

Leren van de fundamentele Micheal Jackson voet-werken

Wanneer ik het eerst dansen, heb ik niet veel geld om naar een dansschool, dus heb ik besloten om te leren van de king of pop zelf door te kijken naar zijn muziek video's. Ik begon vertragen van Micheal Jackson's video's en het afbreken van elke bewe
Leren van een tweede taal een woord een dag armband

Leren van een tweede taal een woord een dag armband

de universele moeilijkheidsgraad van het leren van een tweede taal is het feit dat studenten oren, mond, ogen, handen en gedachten niet worden ondergedompeld in het milieu. Als ze niet de kans om te gebruiken wat ze leren al snel genoeg, vergeten stu
Eenvoudige commando's te leren van uw hond

Eenvoudige commando's te leren van uw hond

ik ben hier om te leren van uw hond een paar eenvoudige commando's. Let op om ervoor te zorgen dat uw hond voldoende lichaamsbeweging krijgt, en er leegt blaas, of dit kon veroorzaken ze worden afgeleid tijdens je trainingen gelieve stemming voor mij
De beste truc om te leren van uw hond tijdens het wandelen

De beste truc om te leren van uw hond tijdens het wandelen

Stap 1: Honden Hi. Ik ben dani, je kunt zeggen dat een hond deskundige. Honden ik robots. Trein (programe) het goed en hij zal obay al uw commando's, verwaarlozing hem en uw realation met hem zal niet goed, dat hij zal u niet horen weglopen of bark a
Leren van uw kat te halen

Leren van uw kat te halen

vond ik een kitten in de sloot, als ik een dag op de weg liep.  Ik bracht haar huis en haar opgeruimd met alle bedoelingen van haar een van mijn mooie vrienden geven.  Al snel werd ik nogmaals herinnerd aan het oude gezegde dat "kittens zijn als advi
Hoe om te leren van Latijn In een maand.

Hoe om te leren van Latijn In een maand.

Stap 1: vastleggen Om dit te doen, moet u deel van elke dag om te leren van Latijn begaan. Als u een langzame leerling, 1-2 uur inzetten voor dit en vraag iemand om u te helpen.Stap 2: Bron Een database die u van leren kunt vinden. Ik gebruikte een e
Leren van de ambacht en technologie via kostuums

Leren van de ambacht en technologie via kostuums

Wanneer ik iemand tonen is een kostuum die ik heb gemaakt het eerste antwoord altijd "That's awesome! Waar heb je koopt dat?" Ik vertel ze, "ik niet kopen – ik maakte het mezelf." "You made dat? Oh, kon ik nooit doen dat."En
Intro: Een nacht van het leren van de uitwisselingen

Intro: Een nacht van het leren van de uitwisselingen

Dit is een creatieve leren workshop geïnspireerd door en aangepast van 4 "Peers" activiteit van MIT MediaLab van leren creatief leren (LCL) Massive Open Online Course (MOOC) van de week van de klasse.Meer informatie vindt u hier: http://discuss-
Leren van binaire

Leren van binaire

Hey jongens ik heb het leren van Binary voor een tijdje en ik heb de knie nuDus ga ik onderwijzen u binaireHet is echt geweldig geloof me.I 'm gonna leer je in 2 delenDeel 1 gaat over alfabet en deel 2 gaat over getallenStap 1: Deel 1: leren schrijve