Gioco del TRIS - L'algoritmo della PARTITA PERFETTA

[@gnappoforever]

Ottimo video! Quello del tris è un esercizio tipico della programmazione, non importa quale linguaggio si stia studiando, lo ritroverai sempre: "Implementa il codice per la partita di Tris perfetta" Nella sua semplicità, insegna un sacco di basi fondamentali per l'approccio al problem solving (contare tutte le possibilità, valutare tutti gli scenari possibili, strutturare i dati in modo e maniera da decidere lo step successivo migliore), utilissimo in questo mondo pieno di IA e che si sta scordando quanto la matematica (e non il calcolo!) sia alla base di qualsiasi approccio tecnico-scientifico

[@kurtzcc]

La parte finale del film war games dove l'elaboraltore gioca con se stesso

[@hurtlocker8554]

MITICO.... non immaginavo .Grazie

[@tesus919]

Grazie Valerio, ora il classe quando giochiamo chiedo di iniziare io oppure chiedo di giocare a Tris e lo insegno a tutti

[@roybatty9216]

Per gli scacchi è stato ipotizzato che il numero di partite potenzialmente giocabili sia dell'ordine del 10 ^120 it.wikipedia.org/wiki/Numero_di_Shannon

[@paolochimico8897]

Affascinante

[@paolochimico8897]

Giochi a scacchi?

[@paolochimico8897]

Strategicamente è semplice, allineando 3 elementi uguali si vince, per questo si chiama "tris", e la versione con le crocette e i pallini è la versione che è più diffusa e per questo si chiama anche "crocetta e pallino", comunque per indicare la posizione di ogni elemento occorre usare una notazione e la notazione usata negli scacchi mi sembra ideale, si chiama notazione algebrica perché si compone di lettere e numeri, le lettere indicano le colonne, cioè la sequenza in verticale delle postazioni, e le lettere indicano le traverse, la sequenza orizzontale delle postazioni, dove, le postazioni le possiamo chiamare "caselle" negli scacchi si usa il termine "case, ma per il tris caselle si può usare, quindi un tris si può fare allineando 3 crocette o 3 pallini sulla stessa colonna, traversa o diagonale per la notazione algebrica che si usa negli scacchi viene messa prima colonna e poi la traversa, come tipo, a3 o c2, direi di applicare la stessa notazione, almeno io sono più agevolato, quindi posizionando una croce in un angolo, e co sono 4 angoli: -a1 -a3 -c1 -c3 l'avversario deve inserire un pallino in b2, senno l'avversario ha la possibilità di allineare 3 crocette e di vincere in 7 mosse

[@massimobertini9510]

Spero i miei amici pollastri non scovino il tuo video. Ahhhah quante cene ho da vincere..Grazie Valerio

[@fulviopasquini7438]

Buonasera prof il triangolo é la soluzione

[@marcopizzaferri8317]

Ma nel caso in cui l'avversario non risponda con O al centro, posso giocare anche X all'angolo opposto e vinco per forza; o sbaglio perché non vedo qualcosa?

[@ValerioPattaro]

Perderesti, guarda bene

[@marcopizzaferri8317]

@@ValerioPattaro porca miseria, non lo vedevo; ho più possibilità di finire pari

[@paolochimico8897]

Dici se l'avversario risponde con il pallino non in b2 ma in b3 o anche in c2, in questo caso se giochi la crocetta nell'angolo corri il rischio aprire un tris per il pallino

[@stefanopale3729]

Tutto vero, però si sa che partire per primi dà un grosso vantaggio a prescindere dal metodo. Di solito quando si gioca ci si alterna nel partire altrimenti non sarebbe equo

[@davidebassi7593]

Quindi le partite che parti per secondo le pareggi, mentre le altre le puoi tranquillamente vincere

[@paolochimico8897]

No, non è così, né per quanto riguarda gli scacchi, né per quanto riguarda la dama, negli scacchi chi gioca per 1º ha il vantaggio del tratto, perché la mossa è chiamata anche tratto, ma chi gioca di bianco non è in grosso vantaggio, proprio no, chi ha la mossa può giocare ben 20 mosse e la scelta della mossa cambia la valutazione, ti faccio vedere come cambia la valutazione: -1.e4 (+0,04) -1.d4 (+0.13) -1.c4 (+0,08) -1.♘f3 (0,04) -1.f3 (−0,49) -1.b3 (−0,08) Quindi, vedi, dipende anche da ciò che si gioca, e in quali linee si entra, ci sono linee vincenti per il bianco e linee vincenti per il nero, e linee che portano alla patta, quindi è una grossa fandonia quello che hai detto, anche nel tris, l'avversario può giocata il pallino al centro, in b2, e la partita va in patta, ma se gioca al centro ma su una colonna laterale, come a2 o in c2, se l'avversario aveva giocato prima all'angolo, in c3 o anche in a1, la partita è vinta per la crocetta

[@davidebassi7593]

A me piacerebbe che facessi una analisi simile per il gioco Forza 4

[@matteobartoloni6720]

Bellissimo video. Io però ho una domanda: Se esiste l algoritmo per vincere sempre a tris, esiste anche l algoritmo per perdere sempre oppure basta commettere un errore mentre si cerca di fare la partita perfetta per perdere garantito?

[@ValerioPattaro]

Dipende all'errore

[@FabioCalissi]

"non ho capito se è una O o uno 0" suppongo nessuna delle due: sono una croce e un cerchio: né lettere né numeri 😛

[@fabiobenedetti8434]

:-D è un cerchio

[@paolochimico8897]

Eh, sì, precisamente un pallino, tris è chiamato anche "crocetta e pallino"

[@riccardoquaresimin4462]

"War games" Joshua ... Per l'esame d'informatica ho realizzato 5 programmi tra cui il gioco tris in cui non si poteva vincere 😂 (in fortran 77).

[@oscarzanin9648]

Se uno non è proprio perso è impossibile vincere

[@peterb4115]

Smisi di giocarlo alle superiori perchè intuii che chi cominciava per primo o vinceva o pareggiava.

[@paolochimico8897]

Per il tris sì, tuttavia ci sono giochi più complessi come gli scacchi

[@cent0x]

da secondo se il primo non fa errori non vinci mai

[@paolochimico8897]

Ma va...

[@paolochimico8897]

È lo stesso anche per chi gioca con il pallino

[@alessioservetti178]

Io sapevo che la mossa migliore è sempre quella di conquistare il centro il prima possibile

[@paolovolante]

Quella è la mossa per non perdere mai. Alla peggio pareggi.

[@alessioservetti178]

@@paolovolante che è ciò che si propone il video. Secondo l algoritmo proposto dal video se anche l avversario gioca la partita perfetta si pareggia

[@paolochimico8897]

Questo vale negli scacchi, ma comunque ci sono tantissime linee e non ti garantisce la vittoria, è un principio d'apertura, sì... tuttavia, l'errore è dietro l'angolo...