20190218

Pagina 1

18 febbraio 2019 DESIGN AND IMPLEMENTATION OF MOBILE APPLICATIONS 24 / 09 / 2015 Cassani Valerio 817014 [email protected] Curci Matteo 823215 [email protected] Politecnico di Milano Anno accademico 2018-2019 Ingegneria del Software Cognome: LAUREANDO □ Nome: Matricola: Sezione (segnarne una): □ Cugola □ Margara □ San Pietro Istruzioni 1. La mancata indicazione dei dati anagrafici e della sezione comporta l‘annullamento del compito. 2. Al termine, consegnare solo i fogli distribuiti utilizzando il retro delle pagine in caso di necessit `a. Non separare questi fogli. Eventuali fogli di brutta, ecc. non verranno in nessun caso presi in considerazione. `E possibile scrivere in matita. 3. `E possibile consultare liberamente libri, manuali o appunti. `E proibito l’uso di ogni dispositivo elettronico (quali calcolatrici tascabili, telefoni cellulari, smartwatch, ...). 4. Non `e possibile lasciare l’aula conservando il tema della prova in corso. 5. La consegna di un compito gravemente insufficiente comporta l’impossibilit `a a partecipare all’appello successivo. 6. Tempo a disposizione: 2h. Esercizio 1: Esercizio 2: Esercizio 3: Esercizio 4: Esercizio 1 Si consideri il tipo di dato astratto Connect4 che modella una partita al noto gioco “Forza 4” (vedi figura a lato). Lo scopo del gioco `e allineare quattro pedine dello stesso colore nella scacchiera di gioco sia in verticale, orizzontale o obliquo. A questo scopo due giocatori (uno dotato di 21 pedine gialle, l’altro di 21 pedine rosse) si alternano facendo scivolare la pedina nei binari prestabiliti dalla scacchiera. Si supponga una dimensione della “griglia” come in figura (7 colonne per 6 righe). Una pedina viene depositata invocando il metodo put ed indicando la colonna in cui si vuole depositare la…