Turnurile din Hanoi

Realizarea machetei

Istoria jocului.Jocul a fost derscoperit de ctre matematicianul francez, douard Lucas. Se spune c acest joc este inspirat de legenda Turnului lui Brahma, aflat ntr-un templu al oraului indian Benares.La nceput era confecionat din lemn i consta n cteva discuri de mrimi diferite i 3 tije. Scopul jocului este de a muta turnul format din discuri de pe o tija pe alt, urmnd dou reguli simple:la fiecare mutare se mut un singur disc niciodat nu se aaz un disc mai mare peste un disc mai mic.Ideea jocului mai este cea de a termina jocul realiznd ct mai putine mutri.

Istoria spune c acest turn este format din 64 de discuri de aur, de a cror mutare se ocupar preoii templului, respectnd regulile jocului. Legenda spune c n momentul n care turnul discurilor de aur va fi complet transferat pe o alt tij, templul se va prbui iar lumea va lua sfrit.

Algoritmul joculuiCum se joac?Se dau 3 tije, simbolizate prin a,b,c. Pe tija a se gsesc discuri de diametre diferite, aezate n ordine descrescatoare a diametrelor privite de jos in sus. Se cere s se mute discurile de pe tija a pe tija b utiliznd ca tij intermediar tija c, respectnd urmtoarele reguli:la fiecare pas se mut un singur disc.nu este permis s se aeze un disc cu diametrul mare peste un disc cu diametrul mai mic.

didactic.ro_0hanoi (1).exeHANOI.EXE

Aplicaii ab, daca n=1H(n, a, b, c)= H(n-1,a,c,b)ab,H(n-1,c,b,a), daca n>1

Exemplu :

Pentru n=2 avem: H(2, a, b, c) = H(1, a, c, b), ab ,H(1, c, b , a)=ac, ab, cb.

Formula recurentPentru realizarea machetei au fost necesare urmtoarele materiale : Polistiren (pentru discuri si baza machetei) 3 tije din lemn Pentru design: Aquarele. Spray rou de maina. Poze in timpul lucrriiRealizarea macheteiProiect realizat de :Blaj Maria Flavia Strazsazsar Dorothy Criste Antonia

Resursele : http://www.anulmatematicii.ro/articol/turnul-din-hanoi http://ro.wikipedia.org/wiki/Pagina_principal%C4%83http://www.didactic.ro/

V mulumim pentru atenie!Bella's LullabyRobert PattinsonTwilight Soundtrack, track 42001Books188823.67