Indovina il numero
Abbiamo visto come la ricerca binaria sia un algoritmo molto efficiente per cercare un determinato elemento all’interno di un insieme di elementi preventivamente ordinati. Tale algoritmo può essere usato anche per vincere al seguente gioco. Il computer “pensa” un numero n e vuole che noi lo indoviniamo. A tale scopo, possiamo fare solo domande relative al confronto di n con un valore x a nostra scelta. In altre parole, a ogni passo possiamo chiedere al computer se n è uguale, minore o maggiore di x. Ponendo le domande in modo “intelligente” possiamo scoprire il valore n in pochi passi, proprio facendo uso dell’algoritmo di ricerca binaria. Provate a giocare a questo gioco con la web app sviluppata da Luciano Lio, un ex-studente dell’Università degli Studi di Firenze, in collaborazione con i suoi studenti dell’Istituto Salvemini-Duca D’Aosta, facendo uso dell’ambiente di sviluppo AppLab. In tale web app, vi sarà chiesto di specificare, a ogni passo, il valore x con cui volete confrontare il valore n che non conoscete. Se sarete bravi, indovinerete questo valore prima che lo schermo si “esaurisca”. Buon divertimento!