Hanois Tårne
Hanois Tårn er et klassisk matematisk puslespil, opfundet af den franske matematiker Édouard Lucas i 1883.
Spillet bruges ofte i datalogi og matematik til at illustrere rekursion og algoritmer.
Målet er at flytte hele stakken til den sidste pind med færrest mulige træk.
Det teoretisk mindste antal træk vokser eksponentielt (2^n - 1) for hver skive du tilføjer – så tænk dig godt om, før du flytter!
🎉 Flot klaret! Du løste det på træk.
Regler: Flyt hele tårnet til højre side.
1. Du må kun flytte én disk ad gangen.
2. En større disk må aldrig ligge ovenpå en mindre disk.
Emneord
#Envejsstier #Eulerstier #EulerianPath #EulerianPathTheory #MatematikSpil #Matematikgrubler #Grafteori