Lärande algoritmer med Hanoi står hög



I den här guiden kommer vi att skapa en pedagogisk Kit av tornen i Hanoi

Torn av Hanoi, är ett matematiskt pussel som består av tre torn och flera ringar:

Dessa ringar är av olika storlekar och staplade på i stigande ordning dvs den mindre en sitter över den större.

Uppdraget är att flytta alla diskar till vissa ett torn utan att bryta mot sekvensen av arrangemang.

Reglerna är:

  • Endast en disk kan flyttas mellan tornen vid varje given tidpunkt.
  • Bara "toppen" disken kan tas bort.
  • Ingen stor disk kan sitta över en liten disk.

Pussel kan spelas med valfritt antal diskar, även om många leksak versioner har cirka sju till nio av dem. Det minsta antalet flyttningar som krävs för att lösa ett torn av Hanoi pussel är 2 ^ n - 1, där nis antalet diskar.

Se Steg
Relaterade Ämnen

Hemgjord Mini cirkulär tabell hem byggt Jig såg DIY skärande PCB med gamla Motor handborr

Hemgjord Mini cirkulär tabell hem byggt Jig såg DIY skärande PCB med gamla motor handborr1 st motor 50 Watts ta från gamla handborr1 st Aluminium 160 mm x 160 x 12 mm1 st Alyric 200 mm x 160 x 6 mm1 st Aluminium 150 mm x 40 x 20 mm1 st Aluminium 60 m...

Hemgjord Mini cirkulär tabell hem byggt Jig såg DIY skärande PCB med Collet ER11

Hemgjord Mini cirkulär tabell hem byggt Jig såg DIY skärande PCB med Collet ER111 st motor 50 Watts ta från gamla handborr1 st Aluminium 200 mm x 80 mm x 12 mm1 st Alyric 200 mm x 160 x 6 mm1 st Aluminium 150 mm x 40 x 20 mm1 st Collet ER11 Spinde DI...

Hemgjord Mini cirkulär tabell DIY skärande PCB med Collet ER11 och Motor Drill

Hemgjord Mini cirkulär tabell DIY skärande PCB med Collet ER11 och Motor DrillMaterial:1 st aluminium legering 220 mm x 220 mm x 6 mm1 st aluminium legering 250 mm x 100 x 12 mm1 st aluminium legering 100 mm x 80 x 16 mm1 st Stepper Motor montering L...

Skärande applikationer med siluett porträttet

Jag har varit en quilter under många år. Jag älskar utseendet på applikationer mönster, men hatar den tid det tar för att göra alla hand arbete som döljer de råa kanterna av tyget. Ca 6 år sedan, upptäckte jag MistyFuse™, en lätt smältbara webb som ä...

Definiera sortering algoritm: Med hjälp av Content Adressable minne och parallella jämförelser

En sorterings algoritm är en algoritm som placerar element i en lista i en viss ordning. De vanligaste orderna är numerisk ordning och lexikografiska ordning. Effektiv sortering är viktigt för att optimera användningen av andra algoritmer (som Sök oc...

Arduino Pitch upptäckt algoritm (med AMDF)

Senaste uppdatering: 16 januari 2016 (nyligen lagt till en förbättrad matlab-kod (step7) med prover och massor av anteckningar)Förord: Detta Instructable är skrivna på en att visa hur jag analyserat, testat, genomfört och optimerad en algoritm. Även...

Skärande kabel med en strömmande Media låda! (XBMC/Kodi)

Hej fellow Instructable-rs. Detta är min första instructable, och jag kommer att inkludera så mycket detaljerad information tillsammans med steg som jag ser nödvändigt för dem som är obekanta med XBMC/Kodi. Mycket av denna information är min egen åsi...

Mr Pumpkinhead: gör din egen bedårande figur med 3D-skrivare

några år sedan, gjorde jag en kort datoranimation med mina vänner för en klassprojekt. Animaiton kallades "Garageband", som består av tre bandmedlemmarna spelar musikinstrument. Som vårt tema var ganska monstruösa band, skapade vi en halloween p...

Skärande akryl med din industriella CNC Router

många av våra kunder skära eller planerar att skära akryl med deras Industriella CNC Router. Du kan få en jämn yta när du klipper detta material, men som med de flesta plaster, du har att uppmärksamma några faktorer, som det kräver lite mer omsorg än...

Arduino Stress detektor

Från EE122B, introduktion till biomedicinsk elektronik, vid Stanford UniversityUndervisas av Professor Greg Kovacs, våren 2014Problemet:Stress är en genomgripande del av det moderna snabba livet. Dessutom, finns det en växande mängd vetenskaplig fors...

Maskininlärning med Raspberry Pi

HejDetta är min första Instructable och dessutom min engelska är inte bra. Så du inte har något emot om det inte är bra skrivet.Bakgrund:Djup lärande är ett nytt hett ämne inom Machine Learning, som visar lovande resultat att uppnå artificiell intell...

Krypteringsalgoritm baserat på glada tal med hjälp av Python 2.7

Hej killar, så vi kommer att göra en algoritm, med hjälp av en grundläggande matematik sekvens och lite programmering.För grunderna, låt mig berätta vad glada siffror är siffrorna som är enskilda siffror square lägger upp till 1.Du kan gå kolla in Wi...

En utskjutande gångbron ur loggar - med en koja!

jag har det bästa jobbet i världen. Ibland får jag arbeta med en dedikerad medborgare och en grupp villig frivilliga att göra något bestående och vackra. (Och bra!) Kom och se denna bro i Petersburg, Alaska!Jag fick ett bidrag att sätta i en bro över...

Personliga lärande och Skapandetid i högstadiet

uppfinningsrikedom, kreativitet och livslångt lärande är avgörande för personlig utveckling, ledarskap och nationell uppnåendet. Inse vikten av innovation, letar lärare efter sätt att främja kreativitet och en nyfiken anda hos barn. Inspirerad av Goo...

IR spårning torn med PIC och C

Detta är ett bra lärande projekt som är kul att bygga - jag fick mycket ut av att göra det. Jag tror detta har gjorts ganska lite redan, men jag hittade inte ett enkelt sätt att göra detta med bilder. När jag äntligen fick det att fungera, trodde jag...

3D utskrift med papper!

Vi inte alla har råd med en verklig 3D skrivare men det betyder inte att du inte kan ta dina skapelser till liv! I följande Instructable visar jag hur man kan föra din design från datorn till verkligheten av 3D ut dem på papper! Allt du behöver är fö...

Söta get gratulationskort med siluett cutter

Jag ville ha ett snabbt sätt att visa upp våra makerspace ny silhuett porträtt elektroniska fräs. Jag har också en djup förkärlek för getter, således det första jag tänkte på var att göra en uppsättning av get tema brevpapper.Steg 1: Plocka en bra de...

Hur till spår din Robot med OpenCV

UPPDATERING: Låter göra robotar, mitt hem digital hackerspace, köptes av RobotShop. Jag vill inte gå in, men de nya ägarna förbjudit mig själv och de flesta veteran medlemmarna. Som sagt, de flesta av länkarna där kommer att brytas. Lyckligtvis kunde...

Låg kostnad linjärt ställdon (med limstift)

Hej alla detta är min första instuctable, jag hoppas du gillar den.Detta är ett linjärt ställdon som jag konstruerade, det är en mycket låg kostnad ställdon, du kan använda den för många tillämpningar.Det är en kraftfull manöverdonet det kan enkelt l...