Matematiikka:Hanoin tornit
Tällä käsitteellä ei ole otsikon muodostavia nimityksiä.
| Hanoin tornit (luo nimityssivu) |
Määritelmä
ongelma, jossa tehtävänä on siirtää erikokoisista kiekoista rakennettu torni yhdeltä alustalta toiselle siirtelemällä kiekkoja yksi kerrallaan ilman että koskaan asettaa suurempaa kiekkoa pienemmän päälle
Selite
Hanoin tornit on ikivanha ongelma, jossa on annettu joukko kiekkoja, jotka kaikki ovat erikokoisia, sekä kolme alustaa, joihin kiekkoja saa asettaa. Alussa kaikki kiekot ovat yhdellä alustalla päällekkäin koon mukaisessa järjestyksessä suurin alimpana. Kaikki kiekot on siirrettävä jommalle kummalle kahdesta muusta alustasta siten, että suurempaa kiekkoa ei koskaan saa asettaa pienemmän päälle. Kerrallaan saa siirtää vain yhtä kiekkoa. Ongelma voidaan ratkaista millä tahansa kiekkojen lukumäärällä, mutta jos kiekkoja on paljon, ratkaisuun tarvittavien siirtojen määrä on hyvin suuri.
Erikieliset vastineet
| tower of hanoi (luo nimityssivu) | englanti (English) |
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 6.12.2025: Matematiikka:Hanoin tornit. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Matematiikka:Hanoin tornit.)