Il draghetto deve indovinare qual è la chiave con il numero segreto: quanti tentativi impiegherà? Si gioca in due: - un giocatore farà la parte del mago, che conosce sia il numero associato ad ogni chiave che il numero da indovinare. - l'altro giocatore giocherà la parte del draghetto, che cerca di indovinare la chiave con il numero segreto usando il minor numero possibile di tentativi. COME GIOCARE: 1. Mentre il draghetto non guarda lo schermo, il mago sceglie il numero segreto e assegna un numero a piacere ad ogni chiave. Una sola chiave conterrà il numero segreto, le altre servono solo per distrarre il draghetto! 2. Quando il mago ha finito di sistemare le chiavi, chiama il draghetto e gli dice qual'è il numero segreto. 3. Il draghetto, muovendo il puntatore del mouse, si sposta sulla chiave che pensa che sia quella con il numero segreto. 4. La chiave dice immediatamente il suo numero: se è quello segreto il draghetto ha vinto! Ma attenzione, se il numero non è corretto, il draghetto dovrà riprovare con un'altra chiave, e il numero dei tentativi sarà aumentato di uno. 5. Quando il draghetto ha indovinato, i due giocatori si scambiano di ruolo e il gioco ricomincia. Chi impiegherà il minor numero di tentativi? Extra: provare a disporre i numeri in ordine crescente e sfruttare questa distribuzione per trovare la chiave con il numero segreto in pochissimi tentativi. Extra2: provare a raggruppare le chiavi secondo una funzione di hashing (per esempio tutte le pari a sinistra e tutte le dispari a destra, oppure secondo la somma delle cifre dei numeri), e sfruttare questa distribuzione per trovare la chiave con il numero segreto in pochissimi tentativi.