La leggenda

[table][tr][td][img]https://image.jimcdn.com/app/cms/image/transf/none/path/s2b73fef50e4e8507/image/i0bd0eaad56977835/version/1456166074/image.jpg[/img][/td][td][size=200]La leggenda della Torre di Hanoi[/size][br][i]Nel grande tempio di Benares, sotto la volta che segna il centro del mondo, vi è un piatto d'ottone su cui sono fissati tre perni di diamante, ciascuno alto un cubito e dello stesso spessore del corpo di un'ape. Su uno di questi perni, al momento della creazione, Dio mise sessantaquattro dischi d'oro puro, il più grande appoggiato al disco di ottone e via via gli altri sempre più piccoli. È la torre di Brahma. Giorno e notte, incessantemente, i sacerdoti trasferiscono i dischi da un perno di diamante a un altro secondo le fisse ed immutabili leggi di Brahma, le quali richiedono che il sacerdote al lavoro non muova più di un disco alla volta e che egli debba porre questo disco su un perno in modo che sotto di esso non vi sia un disco più piccolo. Quando i sessantaquattro dischi saranno trasferiti in questo modo dal perno su cui Dio li aveva messi al tempo della creazione a uno degli altri perni, torre, tempio e bramini si ridurranno in polvere e il mondo svanirà in un colpo di tuono.[/i][/td][/tr][/table]
Questa leggenda fu inventata dal matematico francese Edouard Lucas che ideò il gioco nel 1883.[br]Il gioco delle torri di Hanoi è stato riprodotto e venduto in numerose versioni.[br][br][table][tr][td][img]https://image.jimcdn.com/app/cms/image/transf/none/path/s2b73fef50e4e8507/image/i355041f1e786df52/version/1456166622/image.png[/img][/td][td]Ecco come Lucas presentò il gioco da lui ideato:[br]“[i]Questo gioco è stato scoperto, per la prima volta, fra le carte dell'illustre Mandarino FER-FER-TAM-TAM, e sarà pubblicato nell'immediato futuro, su ordine del governo cinese.[/i][br][i]La Torre di Hanoi è composta da una serie dischi, di dimensioni decrescenti, in numero variabile, che noi abbiamo realizzato con otto dischi di legno, bucati al centro. In Giappone, in Cina e a Tonkino sono di porcellana.[/i][br][i]Il gioco consiste nel demolire la torre e nel ricostruirla su un'altra colonnina, seguendo le regole date.[/i][br][i]Divertente e istruttivo, facile da imparare e da giocare in città, in campagna oppure in viaggio, ha per obiettivo la divulgazione della scienza, come tutti gli altri giochi originali e curiosi del professor N. CLAUS (OF SIAM)[/i]”.[/td][/tr][/table][br]Qui sotto è riportata l'illustrazione con cui Lucas presentò il gioco nella confezione originale.[br][br][img]https://image.jimcdn.com/app/cms/image/transf/none/path/s2b73fef50e4e8507/image/i32e4f5ea2cb089bc/version/1456166691/image.png[/img]

Torre di Hanoi

IL GIOCO
Il gioco consiste nello spostare i dischi (che possono essere in numero variabile) dalla colonnina, dove sono impilati dal più grande al più piccolo, in una delle altre due seguendo le seguenti regole:[br][list][*]si deve spostare un disco alla volta[/*][*]non si può mai spostare un disco più grande sopra uno più piccolo[/*][/list]  L'abilità del giocatore consiste nel compiere l'operazione richiesta nel minimo numero di mosse possibile.[br]Provare a giocare con 1, con 2, con 3 dischi e scrivere in ciascun caso qual è il numero minimo di mosse da compiere.[br]Poi aumentare ancora il numero dei dischi e annotare in una tabella i risultati ottenuti.[br]Cercare anche di descrivere la strategia che si deve seguire di volta in volta per ottenere il numero minimo di mosse.
[url=http://tomasiale.jimdo.com/aritmetica-e-algebra/numeri-interi/la-torre-di-hanoi/]Se si vuole vedere altre attività legate a questo gioco. [/url]
Gioca e prova a compilare la seguente tabella:
[table][tr][td]Numero di dischi = n[/td][td]Numero minimo di mosse =M[/td][/tr][tr][td] 1[/td][td] 1[/td][/tr][tr][td] 2[/td][td][/td][/tr][tr][td] 3[/td][td][/td][/tr][tr][td] 4[/td][td][/td][/tr][tr][td] 5[/td][td][/td][/tr][/table]
Hai individuato un metodo per risolvere il gioco nel minor numero di mosse possibile?[br]Prova a descriverlo facendo anche un esempio:
Sapresti suggerire un metodo per calcolare il numero minimo di mosse con 6 dischi, senza dover[br]provare a giocare?

Information