ARRAY. ARRAY a 3 DIMENSIONI

Transcript

1 Prof. Claudio Maccherani a.s / 2006 ARRAY 1 TRESSETTE 2 BRISCOLA 4 POKER 6 ARRAY Una VARIABILE SEMPLICE è una scatola che può contenere un oggetto alla volta. La variabile è caratterizzata dal proprio nome (che la identifica univocamente), dal tipo di dato che può contenere e dalla lunghezza (numero di byte che occupa in memoria centrale). A 358 Un ARRAY è una VARIABILE STRUTTURATA caratterizzata dal proprio nome, dal tipo di dato di ogni suo elemento, dal numero di dimensioni (o indici), dal dominio di ogni indice. Ogni elemento dell array viene individuato specificando il nome dell array e, tra parentesi, le coordinate di ciascun indice. Il VETTORE è un array a una dimensione, la MATRICE è un array a due dimensioni. VETTORE MATRICE V M ITA STO ITA MAT ING ITA INF INF MAT RAG INF RAG TEC EDF TEC ARRAY a 3 DIMENSIONI V(2) individua l elemento di indice 2 il cui valore è M(4,2) individua l elemento di riga 4 e colonna 2 il cui valore è "INF". Se l array ha tre dimensioni si specifica prima la riga, poi la colonna ed infine la profondità. In generale, per array a n dimensioni, si specifica, nell ordine, la coordinata di ciascuna dimensione. Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 1

2 Esempio 1: TRESSETTE Per comprendere l utilità "informatica" degli array immaginiamo di voler realizzare un programma Visual Basic che giochi a TRESSETTE, limitandoci alla sola distribuzione delle carte e alla verifica dell eventuale accuso. Il tressette è un gioco di carte che si fa in quattro giocatori, suddivisi in due squadre contrapposte, utilizzando le 40 carte "napoletane" o "piacentine". Si distribuiscono 10 carte per ogni giocatore e, dopo aver verificato se i giocatori accusano, si inizia la mano. Le carte interessate all accuso sono gli Assi, i Due e i Tre. Si accu sa solo se si hanno tre o quattro Assi (rispettivamente tre e quattro punti), tre o quattro Due e tre o quattro Tre. Si accusano inoltre tre punti per ogni eventuale "napoletana", costituita da Asse, Due e Tre dello stesso seme. CARTA MAZZO GC Asse Due Tre Quattro Cinque Sei GIOCATORE 7 Sette Anna 4 8 Fante Claudio 3 9 Cavallo Mario 2 10 Re Vera Bastoni Denari Coppe Spadi SEME Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 2

3 Per simulare il mazzo si può utilizzare una matrice numerica MAZZO di 10 righe, tante quante sono le carte, da 1 (asse) a 10 (re), e 4 colonne, una per ciascuno dei quattro semi. Ogni elemento di questa matrice può assumere il valore 1 - carta presente - o il valore 0 - carta non più nel mazzo. Per i nomi delle carte e dei semi possiamo utilizzare il vettore stringa CARTA di 10 elementi (contenente i nomi delle carte) ed il vettore stringa SEME di 4 elementi (con i nomi dei semi). Per i giocatori si utilizza il vettore stringa GIOCATORE di 4 elementi, contenente i nomi dei giocatori. Per simulare le carte ricevute da ciascun giocatore possiamo utilizzare l array a tre dimensi oni CG (carte giocatori) di 10 righe, tante quante sono le carte, da 1 (asse) a 10 (re), 4 colonne, una per ciascuno dei quattro semi e 4 livelli di profondità, uno per ciascun giocatore. Ogni elemento di questo array può assumere il valore 1 - carta in possesso del giocatore - o il valore 0 - carta non in possesso del giocatore. Per la distribuzione casuale delle carte si utilizza l istruzione RANDOMIZE TIMER e la funzione RND, opportunamente "lavorata", per estrarre casualmente la carta (da 1 a 10) ed il seme (da 1 a 4). Per distribuire effettivamente la carta occorre verificare che sia ancora presente nel MAZZO, cioè che il relativo elemento valga 1. La distribuzione consisterà nel porre a 0 l elemento della matrice MAZZO associato alla carta e a 1 l e lemento dell array CG associato al giocatore. Per visualizzare le carte ricevute da ciascun giocatore si può utilizzare una cosiddetta "matrice" di controlli di tipo list box [lstg] di quattro elementi proprietà index da 1 a 4, una per ciascun giocatore. Tale list box sarà riempita in base alle carte del giocatore array CG "ricostruendo" opportunamente la dicitura completa con l ausilio dei vettori CARTA e SEME. Se si volessero utilizzare le carte "vere", queste potrebbero essere memorizzate in una matrice di controlli di tipo image [imgcarta], di 40 elementi, tanti quante le carte, utilizzando opportunamente la proprietà index (Spadi nei primi 10 elementi, poi Coppe, poi Denari ed infine Bastoni) e quindi assegnate ai giocatori al momento della distribuzione. Per questo occorre prevedere un altra matrice di controlli di tipo image [imggio], di 40 elementi, tanti quante le carte distribuite ai giocatori, utilizzando opportunamente la proprietà index (i primi 10 elementi rappresenteranno le carte del primo giocatore, da 11 al 20 elemento le carte del secondo giocatore, e così di seguito). Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 3

4 Esempio 2: BRISCOLA Restando in un ambito ludico-informatico" dell applicazione degli array, vediamo come si potrebbe realizzare un programma Visual Basic che giochi a BRISCOLA, una partita a due, tra un giocatore e il computer. La briscola è un gioco di carte che si fa in quattro giocatori, suddivisi in due squadre contrapposte, utilizzando le 40 carte "napoletane" o "piacentine", ma che si può giocare anche in due. Si distribuiscono 3 carte per ogni giocatore e, dopo aver scoperto la briscola, si inizia il gioco. Non è obbligatorio rispondere. Le carte che contano sono Assi (11 punti), Tre (10 punti), Re (4 punti), Cavallo (3 punti) e Fante (2 punti). CARTA MAZZO MAZZOC MAZZOG Asse Due Tre Quattro Cinque Sei Sette Fante Cavallo Re CARTEC CARTEG SEME Spadi Coppe Denari Bastoni Per simulare il mazzo si può utilizzare una matrice numerica MAZZO di 10 righe, tante quante sono le carte, da 1 (asse) a 10 (re), e 4 colonne, una per ciascuno dei quattro semi. Ogni elemento di questa matrice può assumere il valore 1 - carta presente - o il valore 0 - carta non più nel mazzo. Per i nomi delle carte e dei semi possiamo utilizzare il vettore stringa CARTA di 10 elementi (contenente i nomi delle carte) ed il vettore stringa SEME di 4 elementi (con i nomi dei semi). Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 4

5 Per le carte acquisite giocando possiamo utilizzare le matrici MAZZOC e MAZZOG, rispettivamente per il computer e per il giocatore, strutture simili alla matrice MAZZO. Per le carte "in mano" al giocatore ed al computer usiamo le matrici CARTEC e CARTEG, di 3 righe - tante quante le tre carte in mano - e due colonne: la prima colonna individua la carta (numero da 1 a 10), la seconda colonna individua il seme (numero da 1 a 4). Nell esempio di cui sopra risulta che il computer ha Tre di Coppe, Quattro di Denari e Sette di Spadi, mentre il giocatore ha Tre di Bastoni, Sette di Coppe e Cavallo di Bastoni. Per la distribuzione casuale delle carte si utilizza l istruzione RANDOMIZE TIMER e la funzione RND, opportunamente "lavorata", per estrarre casualmente la carta (da 1 a 10) ed il seme (da 1 a 4). Per distribuire effettivamente la carta occorre verificare che sia ancora presente nel MAZZO, cioè che il relativo elemento valga 1. La distribuzione consisterà nel porre a 0 l elemento della matrice MAZZO associato alla carta e aggiornare opportunamente - con numero carta e numero seme - le matrici CARTEC e CARTEG nella distribuzione delle carte e quindi aggiornare opportunamente ad 1 le matrici MAZZOC e MAZZOG al momento della "presa". Per visualizzare le carte "vere" esse si memorizzano in una matrice di controlli di tipo image [imgcarta], di 40 elementi, tanti quante le carte, utilizzando opportunamente la proprietà index (Spadi nei primi 10 elementi, poi Coppe, poi Denari ed infine Bastoni) e quindi assegnarle ai giocatori al momento della distribuzione e delle "prese". Per questo occorre prevedere altre matrici di controlli di tipo image quali [imggio] e [imgcom], di 3 elementi, tanti quante le carte in mano a ciascun giocatore. Il programma prevede la possibilità di giocare "a carte coperte" o "a carte scoperte" - per verificare come gioca il programma - e in modo "automatico" - è il programma che sceglie quale carta far giocare al computer - o "manuale" - è il giocatore che sceglie anche per il computer. Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 5

6 Esempio 3: POKER Come ultimo esempio di applicazione degli array in applicazioni informatiche vediamo come potrebbe essere un programma Visual Basic che giochi a POKER, limitandoci alla distribuzione delle carte, al loro cambio e alla definizione del "punto" risultante. Il poker è un gioco che si fa in più giocatori, ciascuno dei quali punta, bluffa e rilancia in base alle carte e all ispi razione del momento. Inizialmente si prendono cinque carte, dopo di che se ne possono cambiare alcune, quindi si gioca. I "punti" sono, in ordine decrescente: Scala Reale (tutte le carte dello stesso seme in ordine crescente); Poker (quattro carte uguali); Colore (cinque carte dello stesso seme); Full (un tris ed una coppia), Scala (tutte le carte in ordine crescente), Tris (tre carte uguali), Doppia Coppia (due coppie), Coppia (due carte uguali). MAZZO GIOCO CARTA vc vs 1 Sei Sette Otto Nove Dieci Jack Donna Re Asse SEME 1 2 CARTEC Fiori Quadri Cuori Picche Per simulare il mazzo si può utilizzare una matrice numerica MAZZO di 9 righe, tante quante sono le carte, da 1 (sei) a 9 (asse), e 4 colonne, una per ciascuno dei quattro semi. Ogni elemento di questa matrice può assumere il valore 1 - carta presente - o il valore 0 - carta non più nel mazzo. Per i nomi delle carte e dei semi possiamo utilizzare il vettore stringa CARTA di 9 elementi (contenente i nomi delle carte) ed il vettore stringa SEME di 4 elementi (con i nomi dei semi). Per le carte acquisite dal giocatore possiamo usare la matrice GIOCO, simile a MAZZO. Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 6

7 Per le carte "in mano" al giocatore si usa la CARGIO, di 5 righe - tante quante le cinque carte in mano - e due colonne: la prima colonna individua la carta (numero da 1 a 9), la seconda colonna individua il seme (numero da 1 a 4). Nell esempio di cui sopra risulta che il giocatore ha in mano Otto di Fiori, Jack di Quadri, Re di Quadri, Re di Cuori e Asse di Picche. Per la distribuzione casuale delle carte si utilizza l istruzione RAND OMIZE TIMER e la funzione RND, opportunamente "lavorata", per estrarre casualmente la carta (da 1 a 9) ed il seme (da 1 a 4). Per distribuire effettivamente la carta occorre verificare che sia ancora presente nel MAZZO, cioè che il relativo elemento valga 1. La distribuzione consisterà nel porre a 0 l elemento della matrice MAZZO associato alla carta e aggiornare opportunamente - con numero carta e numero seme - la matrici CARGIO nella distribuzione delle carte e quindi aggiornare opportunamente ad 1 la matrice GIOCO al momento dell acquisizione delle carte. Per visualizzare le carte "vere" si usa la libreria di sistema CARDS32.DLL, la stessa dalla quale "pescano" le carte tutti i giochi di carte forniti con Windows (Heart, Solitario, Spider, etc.). Il programma prevede la possibilità di acquisire le prime cinque carte, verificare il "punto" realizzato, cambiare una o più carte, verificare il "punto" definitivo realizzato. Introduzione agli ARRAY Tressette, Briscola, Poker - Prof. Claudio Maccherani - Perugia / 2006 Pag. 7