HW 4.2 chiarimento funzione strategia_vincente

Question

Nota che un giocatore ha una strategia vincente rispetto ad una certa configurazione se,
qualunque siano le mosse dell'avversario ha sempre la possibilita' di rispondere in modo
che la partita termini con la sua vittoria.

Il test numero 5 del grader chiama la funzione strategia_vincente(...) sull'albero rappresentato dall'immagine albero_di_gioco.png, e ritorna False per il giocatore 'x' e True per il giocatore 'o'

Se 'o' avesse una strategia vincente sulla configurazione rappresentata da albero_di_gioco.png, qualunque mossa fatta dall'avversario darebbe comunque ad 'o' una possibilità di vincere

Ma nella configurazione centrale, qualunque mossa del giocatore 'x' fa vincere 'x'

Se invece per strategia vincente si intende una configurazione di questo tipo:

o - o

- x x

o o x

In questo caso qualunque mossa fatta dal giocatore 'x' farebbe vincere 'o', ma questo non si verifica mai in albero_di_gioco.png

Ho frainteso percaso il significato di strategia vincente? Cosa intende la consegna considerando che sulla configurazione rappresentata su albero_di_gioco.png il risultato dev'essere False per 'x' e True per 'o' ?

Answer 1

Nell'immagine allegata 'O' ha la strategia vincente perché nel suo turno può vincere la partita, quindi l'avversario neanche ha tempo di rispondere. Invece se conti per 'X' non c'è strategia vincente, ossia non riesce ad arrivare ai nodi più in basso, perché in mezzo 'O' riesce a vincere (ossia prima che 'X' riesca a vincere, avviene la vittoria di 'O').

Comments

@Domenicobrz ti funziona anche andando di bruteforce? A questo punto non converebbe implementare un algoritmo tipo il minimax per stabilire la strategia vincente?

---

Alla fine sono riuscito a passarlo quel test...
Vi consiglio di rileggervi bene la nota, voi dovete controllare se il giocatere vince utilizzando delle mosse che al turno seguente gli permettano di vincere, non dovete calcolarvi qualsiasi combinazione.

L'intuizione penso sia controllare che la mossa del giocatore metta in sequenza due cerchi con uno vuoto a seguire,
facendo attenzione alle combinazioni di vittoria sicura.
Per quanto rigurarda il giocatore 'x' quello che bisogna controllare e se riesce a difendersi e a minacciare vittoria al turno
seguente.

---

l' idea che mi verrebbe in mente e' controllare a che livello sta la prima vittoria che si trova per ciascun giocatore a partire da una qualsiasi configurazione e se una vittoria sta ad un livello minore significa che e' vincente

---

@cerealKiller scusami più provo a rileggere più non riesco a capire ciò che hai scritto potresti spiegarti meglio?

---

@j.criacci  cosi' sbagli perche' non devi vedere tutte le possibili combinazioni ma quelle sensate, leggiti la discussione
http://q2a.di.uniroma1.it/3641/non-capisco-la-richiesta-della-strategia-vincente
@GiovanniQuadraroli non chiedermi di riscrivere tutto fammi delle domande