[Task 9.1] 71104 Vs. TigerShark Pair Reloaded

[Jocchan]

Originariamente inviato da ^TiGeRShArK^

era stato jocchan a dire che dovevano avere punteggio nullo...

Infatti i bauli devono avere punteggio nullo

[71104]

Originariamente inviato da Jocchan

Infatti i bauli devono avere punteggio nullo

eh, solo che io per errore ieri facendo un banale copia-incolla non avevo messo punteggio nullo, avevo messo lo stesso punteggio delle gemme corrispondenti...

[Bonfo]

Modificata GemFactory:

    private static final GemType CHEST_TYPES[] = { DIAMOND_CHEST, RUBY_CHEST, SAPPHIRE_CHEST, EMERALD_CHEST, TOPAZ_CHEST };

public Gem createRandomChest()
    {
        int module = CHEST_TYPES.length - 1;
        
        if(firstExtraction)
        {
            module = CHEST_TYPES.length;
            firstExtraction = false;
        }

        int randomIndex = randomGenerator.extract(module);

        if(randomIndex >= secondRandomGemIndex)
        {
            randomIndex = (randomIndex + 1) % CHEST_TYPES.length;
        }

        secondRandomGemIndex = firstRandomGemIndex;
        firstRandomGemIndex = randomIndex;  
        return create(CHEST_TYPES[randomIndex]);
    }

Green

[Ufo13]

ragazzi non capisco a cosa serve firstExtraction... c'era anche prima lo so

[Bonfo]

Ok...prossimo test per controllare che le percentuali di creazione siano del 90 e 10 rispettiavamente per Gem e Chest:

    public void testCorrectGemAndChestProportion()
    {
        int[] percentages={0,1,89,1,90,1,99,1};
        factory = GemFactory.createForTesting(new MockRandomGenerator(percentages));
        
        Gem gem=factory.createRandomDroppable();
        assertFalse("does not return a Gem", gem.getType().isChest() );
        
        gem=factory.createRandomDroppable();
        assertFalse("does not return a Gem", gem.getType().isChest() );
        
        gem=factory.createRandomDroppable();
        assertTrue("does not return a Chest", gem.getType().isChest() );
        
        gem=factory.createRandomDroppable();
        assertTrue("does not return a Chest", gem.getType().isChest() );
    }

...speriamo vada bene.
Sotto col codice

[71104]

Originariamente inviato da Ufo13

ragazzi non capisco a cosa serve firstExtraction... c'era anche prima lo so

come non quotare...
chiedi a cionci

[cionci]

Originariamente inviato da Ufo13

ragazzi non capisco a cosa serve firstExtraction... c'era anche prima lo so

Perchè nella prima estrazione la popolazione deve essere pari a "tutte le gemme"...mentre nella seconda deve essere "tutte le gemme meno quella che non dobbiamo estrarre"... La cardinalità di "tutte le gemme" è N, quella di "tutte le gemme meno quella che non dobbiamo estrarre" è pari a N-1...

Se tiriamo fuori le estrazioni successive da una popolazione pari a N dobbiamo aumentare di 1 se la gemma è uguale a quella che non può essere estratta... NO, è un procedimento errato in quanto c'è un elemento che avrebbe probabilità 2/N di essere estratto, mentre gli altri avrebbero probabilità 1/N (ve lo assicuro che si notava nella sequenza delle gemme estratte che c'era qualcosa che non andava)...

Ora succede questo:

Popolazione prima estrazione: 1 2 3 4 5 (firstExtraction serve proprio per questo caso)
Popolazione successive estrazioni 1 2 3 4
Mettiamo che la penultima gemma estratta sia 2, quindi se la gemma estratta è maggiore o uguale a 2 ne verrà incrementato di 1 il valore, la nuova estrazione è stata di fatto su una popolazione composta da: 1 3 4 5
in questo modo si mantiene una probabilità uguale per TUTTE le gemme...

[cionci]

Attenzione che se mantenete first e secondRandomGemExtracted così come sono un diamond_chest non potrà essere estratto dopo un diamond_gem e viceversa...

[Bonfo]

Lo so cionci...ma i test passavano
Quindi mi sa che dobbiamo fare un test anche su quello.

[Ufo13]

Cionci capisco che è corretto così ma non sarebbe più semplice un:

"continua ad estrarre finchè estrai una gemma diversa da quella che non dobbiamo estrarre"

Così mi pare complicato da interpretare ed introduce un po' tante variabili... IMHO eh


edit: effettivamente capisco che così ci togliamo il problema del caso sfortunato in cui infinitamente estrae la stessa gemma...

[cionci]

A parte che introduce solo la variabile firstExtraction... non vedo quale altra variabile ci sia in più....forse module, ma è locale...

Originariamente inviato da Ufo13

"continua ad estrarre finchè estrai una gemma diversa da quella che non dobbiamo estrarre"

Lo sai vero che in teoria può essere un ciclo infinito ? A me hanno sempre insegnato a non mettere mai un ciclo del genere... Senza contare che in questo modo sputtani la randomicità (finta) del generatore pseudocasuale...

[cionci]

Cerco di rispiegare...così forse riesco a farvi capire meglio:

popolazione = N-1;
Se è la prima estrazione: popolazione = N;

numero = estrai(popolazione);

Se numero >= numero_che_non_può_essere_estratto: numero++;

Le altre variabili servono comunque ad ogni costo...indipendentemente dall'estrarre nuovamente un numero o dal togliere firstExtraction...

Poi se a fek va bene...ben venga...

[71104]

cionci, ora ho capito perfettamente il motivo percui hai usato la variabile firstExtraction, ma non puoi lasciare non testato un aspetto del codice: è giusto che il programma funzioni così, ma la cosa deve essere formalizzata; se non riesci a fare un test per quell'aspetto ci provo io quando finisco questo task

[Ufo13]

Al fatto del ciclo infinito ci sono arrivato e sono d'accordo con te però il metodo mi pare un po' complicato ora come ora... vabè vediamo...

firstRandomIndex non mi pare serva... e poi non ho ancora capito perchè se è >= dell'indice incrementa...

Cioè mi sono spiegato male... Non capisco il ruolo di first e second...

[cionci]

Originariamente inviato da Ufo13

Al fatto del ciclo infinito ci sono arrivato e sono d'accordo con te però il metodo mi pare un po' complicato ora come ora... vabè vediamo...

firstRandomIndex non mi pare serva... e poi non ho ancora capito perchè se è >= dell'indice incrementa...

Popolazione prima estrazione: 1 2 3 4 5 (firstExtraction serve per dare una popolazione pari a N elementi nella prima estrazione)
Popolazione successive estrazioni: 1 2 3 4
Mettiamo che la penultima gemma estratta sia 2, quindi se la gemma estratta è maggiore o uguale a 2 ne verrà incrementato di 1 il valore, la nuova estrazione è stata di fatto su una popolazione composta da: 1 3 4 5
in questo modo si mantiene una probabilità uguale per TUTTE le gemme...

[cionci]

Originariamente inviato da 71104

ma non puoi lasciare non testato un aspetto del codice: è giusto che il programma funzioni così, ma la cosa deve essere formalizzata;

Sono d'accordo...ma credo che trovare un modo per formalizzarla sia molto complicato...

[71104]

codice per risolvere il precedente test:

    public Gem createRandomDroppable()
    {
        if (randomGenerator.extract(100) >= 90)
        {
            return createRandomChest();
        }
        else
        {
            return createRandomGem();
        }
    }

prossimo test:

    public void testSameIndexForGemAndChest()
    {
        int[] percentages={1, 0, 1};
        factory = GemFactory.createForTesting(new MockRandomGenerator(percentages));
        
        Gem gem = factory.createRandomGem();
        assertSame(gem.getType(), RUBY);

        factory.createRandomGem();
        
        gem = factory.createRandomChest();
        assertSame(gem.getType(), RUBY_CHEST);
    }

[cionci]

Originariamente inviato da Ufo13

Cioè mi sono spiegato male... Non capisco il ruolo di first e second...

E' una specie di coda FIFO...di dimensione due... Quando viene estratto un elemento esce il più vecchio (che è in second...), ed entra l'ultimo elemento estratto in first...

Serve appunto per fare in modo che il nuovo elemento estratto sia diverso dal penultimo estratto (e non dall'ultimo, altrimenti bastava una sola variabile)...

[cionci]

71104: quando avete finito testa che sia possibile estratte un diamond_gem dopo un diamond_chest

[Ufo13]

Originariamente inviato da cionci

Popolazione prima estrazione: 1 2 3 4 5 (firstExtraction serve per dare una popolazione pari a N elementi nella prima estrazione)
Popolazione successive estrazioni: 1 2 3 4
Mettiamo che la penultima gemma estratta sia 2, quindi se la gemma estratta è maggiore o uguale a 2 ne verrà incrementato di 1 il valore, la nuova estrazione è stata di fatto su una popolazione composta da: 1 3 4 5
in questo modo si mantiene una probabilità uguale per TUTTE le gemme...

perchè >= e non == ?

Le gemme precedenti hanno probabilità maggiore di uscire rispetto a quelle successive così o no?