# Problema "gioco del tris"

**URL:** <https://forum.olinfo.it/t/problema-gioco-del-tris/5269>\
**Category:** Chiarimenti\
**Created:** [30 Luglio 2018, 4:07pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269 "2018-07-30T16:07:21Z")\
**Posts on this page:** 5\
**Page:** 1

<div class="post-metadata">

**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\
**Post date:** [30 Luglio 2018, 4:07pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269/1 "2018-07-30T16:07:21Z")

</div>

Buonasera a tutti, stavo provando a risolvere il problema “gioco del tris” delle OIS di qualche anno fa. Ho però un dubbio sul problema : i giocatori giocano entrambi la mossa ottimale o giocano in maniera casuale?

---

<div class="post-metadata">

**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\
**Post date:** [30 Luglio 2018, 6:14pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269/2 "2018-07-30T18:14:08Z")

</div>

Di fatto ti viene richiesto se qualsiasi siano le mosse avversarie il primo giocatore possa vincere, ciò implica tutte le mosse, sia quelle ottimale sia quelle meno utili.  
Infatti non viene richiesta una sequenza ottimale/ possibili sequenze, ma solo se è possibile vincere in tutti i casi.

---

<div class="post-metadata">

**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\
**Post date:** [31 Luglio 2018, 2:14pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269/3 "2018-07-31T14:14:00Z")

</div>

Chiedo scusa, ho formulato male la domanda. Il mio dubbio è questo: il primo giocatore deve poter vincere anche giocando completamente a caso, oppure deve giocare le mosse migliori? Ovvero: devo stampare 1 se, qualsiasi mossa facciano i giocatori, alla fine si avrà una vittoria di A, oppure A deve giocare le mosse migliori?

---

<div class="post-metadata">

**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\
**Post date:** [31 Luglio 2018, 2:24pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269/4 "2018-07-31T14:24:22Z")

</div>

Il primo giocatore deve poter vincere facendo le mosse migliori, se giocasse completamente a caso sarebbero davvero poche le partite che vincerebbe sicuramente.

---

<div class="post-metadata">

**Author:** ![AndreaL1](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ed655f/32.png) [@AndreaL1](https://forum.olinfo.it/u/AndreaL1)\
**Post date:** [31 Luglio 2018, 2:41pm UTC](https://forum.olinfo.it/t/problema-gioco-del-tris/5269/5 "2018-07-31T14:41:27Z")

</div>

Perfetto, grazie mille