Conoscenza condivisa, progetti migliori.Il progetto Ingonline ↗
ingonline.RISORSE PER L’INGEGNERIA

software

Forza 4

Screenshot forza 4Lo studio può diventare motivo di divertimento? Forse a volte si! Dovendo studiare il metodo Montecarlo, ovvero un metodo matematico probabilistico per risolvere problemi che non hanno una soluzione in forma chiusa, mi sono ritrovato a realizzare tante piccole chicche come questa che vi propongo adesso: il gioco "Forza 4" che sicuramente ognuno di noi conosce. Il programma calcola la sua mossa, basandosi su un certo numero di simulazioni, scegliendo quella che minimizza la probabilità di sconfitta. Si parte dal primo livello, che risulta essere estremamente semplice da battere, per arrivare al livello 32 che mi ha decisamente messo ko... siete più bravi di me? tranquilli, il programmino può arrivare al livello 2147483647!!! Buon divertimento!!!

AGGIORNAMENTO:

In onore al miglior giocatore che questo programmino abbia mai incontrato, pubblico in allegato anche la versione aggiornata del file con i record. I nostri migliori complimenti vanno a Valerio, che ha prodigiosamente raggiunto il livello 32768!!!

Questo sito contiene molti altri esempi applicativi dei metodi probabilistici: se guardate in fondo alla pagina troverete una lista di link verso articoli correlati.

AGGIORNAMENTO II 31-12-2010:

Il nostro metodo MonteCarlo (detto anche del Teppista) si è recentemente confrontato con Claudio, al secolo Dipo, appassionato di questo gioco, che 10 anni or sono si classificò secondo al titolo Nazionale "Gameon". Ebbene Claudio ha battuto il livello 4.194.304, nel quale, ci riferisce, il PC impiegava almeno mezzora per calcolare la sua mossa. Questo livello sarebbe stato ulteriormente superato, qualora Dipo non avesse vinto per KO. Ebbene si: Stava giocando ad un livello superiore, quando all'improvviso è successo qualcosa che Claudio ci racconta con le seguenti parole:Record di Claudio


"stavo giocando per il livello 33.554.432 quando tutto ad un tratto mi si è spento il computer, forse gli stava fumando il cervello....no comment (che nervi).
Avrei voluto fare ancora un paio di partite e poi chiudere io, ma sono stato anticipato.
 A questo punto non mi resta che comunicarti il nuovo record ....... livello 16.777.216".

A questo portentoso giocatore vanno le congratulazioni di tutto lo staff Ingonline, che si è già messo all'opera per realizzare una nuova e più efficiente versione del gioco.

Riportiamo di seguito uno screenshot del programma, inviatoci dal nostro Claudio a riprova di uno dei suoi poderosi record.

Detto questo non ci resta che augurarvi un felice 2011, continuate a seguirci per conoscere i futuri risvolti dell'atavica lotta fra l'uomo e la macchina.

 

AGGIORNAMENTO III 16-06-2011:

 Su richiesta di un nostro utente (Fabio) è stata rilasciata una nuova versione del gioco (ver. 1.1 Beta). Sostanzialmente simile alla precedente, permette però di personalizzare la griglia di gioco, lasciando al giocatore la possibilità di seglierne le dimensioni, in termini di numero di righe e di colonne. Sono state inoltre aggiunte ulteriori informazioni sulle statistiche di gioco (probabilità media di vittoria e deviazione standard delle probabilità di vittoria associate a ciascuna mossa).
Questa modifica rende senz'altro il gioco più avvincente, perchè al crescere delle dimensioni della griglia il computer, sebbene più lento, diventa più forte.

La versione precedente è rimasta comunque invariata e ancora scaricabile da questa pagina, per tutti coloro che preferiscono il gioco nella sua versione classica.

Trattandosi di una versione Beta, vi preghiamo di comunicarci qualsiasi anomalìa di funzionamento riscontriate.

 

Avviso: per visualizzare i file è necessario loggarsi al sito!

Allegati

Discussione

f4

gsdgdv

aiuto

come si chiama il programma??dove lo posso trovare??

Re: aiuto

@Fabio Il programma si chiama "Forza 4" e puoi scaricarlo da questo sito: se non sei ancora iscritto é sufficiente che tu lo faccia e che effettui il login. Se apri questo articolo come utente loggato ti appare una cartella compressa in allegato. Giusto per evitare reclami: il programma é semplicissimo e non ha alcuna grafica. Quando lo avvíi ti si apre il prompt dei comandi e inserisci le mosse da tastiera. Nonostante io ci passo le ore a giocarci, riconosco che qualcuno possa trovarlo eccessivamente scarno. L'ho pubblicato solo per l'interesse che puó suscitare in tutti coloro che sono appassionati di metodi probabilistici. Saluti, Giovanni

Forza 4

Ciao...posso sapere come si fa a salvare i record??Visto che ho battuto di gran lunga i record riportati sul programma....ma i miei non li salva....è un pakko il gioco...o sono pakko io??

Forza $

Sto al lvl 512 per ora....ma se nn si salvanio i record...mi sa termino di giocare...Valerio

Re: Forza $

@Vale Ho appena provato il programma e funziona: i record li salva correttamente... l'importante é che il nome inserito contenga soltanto lettere. Assicurati inoltre di aver estratto dalla cartella compressa entrambi i file (forza_4.exe e record.txt) e di averli salvati nella stessa cartella nel tuo disco locale. Fammi sapere se ti funziona. In ogni caso m'inchino di fronte ad un campione come te :) ... comunque non ti preoccupare, sono certo che al livello 2*10^9 inizierai a vacillare anche tu :D Tienimi aggiornato sui tuoi nuovi record! Saluti, Giovanni

32768

Ciao Giovanni, come vedi ora il mio record è aumentato un pochino. Ho seguito i tuoi consigli e ora i record si salvano....ora il mio quesito è un altro: per far uscire i record a tutti coloro che giocano...devo mandarti il file record txt?? a presto Vale

Congratulazioni!

Caro Valerio, rimango allibito: sei un mostro! puoi mandarmi il file di testo per posta elettronica all'indirizzo postmaster[metti una chiocciolina qui]ingonline.biz, e provvederó ad aggiornare i record al piú presto :) Ancora congratulazioni! A presto, Giovanni

131.072

Cari amici, sono lieto di annunciarvi che siamo giunti a lvl 131.072! Va un po lentino a quei livelli ma ne vale la pena.Giovanni a tale proposito non si riesce a renderlo un pò più veloce nelle scelte dai lvl 32768 in poi??...vabè io cmq ti ringrazio per aver sviluppato questo programmino che mi permette di allenarmi parecchio..ci risentiamo al prox record^^. Vale

allucinante!

Valerio, resto allibito! Congratulazioni ancora una volta! La velocitá é limitata dalla potenza del pc e dal principio di funzionamento del programma... é un metodo probabilistico che, a partire dallo stato del gioco dall'ultima tua mossa, estrae n partite casuali, contando quante ne perdi, e sceglie la sua mossa come quella che minimizza la sua probabilitá di sconfitta. Al livello 131.072, che hai prodigiosamente battuto, il programmino simula 131.072 possibili partite casuali per ciascuna delle sette (o meno) sue possibili mosse, per cui puoi immaginare quanto lavoro é richiesto al tuo processore! Ci tengo a precisare che questo non é il modo migliore di realizzare un gioco come questo: come ho specificato nella descrizione, l'ho fatto solo per applicare il metodo montecarlo, che di solito viene adoperato laddove il problema richiede troppi calcoli per essere risolto! Il gioco forza 4 in realtá puó essere risolto matematicamente in forma chiusa! Per cui questa mia creatura ha un piccolo spettro nell'armadio: é piuttosto furba, ma non é imbattibile! Personalmente ritengo sia piú appassionante giocare contro questo programmino piuttosto che contro la versione esatta, perché la fredda risposta di un calcolatore istruito per vincere manca di creativitá... Il metodo montecarlo conferisce quel tocco di umana imprevedibilitá che talvolta ti fa perdere e talvolta ti da una chance in piú per vincere. Insomma, aggiunge un pizzico di fortuna che lo rende sfizioso! Continua ad aggiornarci sui tuoi prodigiosi record!

Record aggiornato Forza 4

Ciao a tutti, ho mandato a Giovanni il file.exe + file.txt con il nuovo record. Posso dire di aver chiuso imbattuto, nel senso che il mio PC, forse per eccesso di ragionamenti, ha deciso di spegnersi, quindi partita finita. Livello raggiunto 16.777.216 Un saluto a tutti. PS.: sono a disposizione per testare nuovi programmi di Forza 4 :-) Dipo

Griglia alternativa

Salve a tutti, vorrei sapere se fosse possibile modificare il programma originale per inserire una griglia 8x6 (invece di quella originaria 7x6). So che non è quella classica e che in questo modo vince chi inizia a giocare per primo, ma mi servirebbe per degli studi probabilistici. E' possibile farlo? Ringrazio in anticipo per le eventuali risposte. Fabio.

RE: Griglia alternativa

@Fabio Provvedo immediatamente. Torna a visitare questa pagina tra qualche ora: troverai un aggiornamento del programma con griglia personalizzabile. Nel frattempo sarei curioso di saperne di più sugli studi che stai svolgendo. Se non sono indiscreto ti pregherei di scrivermi, solo se vuoi, ovviamente: [recapito rimosso] cordiali saluti, Redazione Ingonline

Livello di difficoltà selezionabile

Salve, ho scaricato i due programmi (sia quello normale, sia quello modificato con la griglia più ampia) e volevo sapere se fosse possibile un'ulteriore modifica che personalmente ritengo molto utile: è possibile impostare il livello di difficoltà selezionabile? Perchè a fine partita, quando c'è scritto di premere un tasto per continuare, mi si chiude la finestra e poi devo ricominciare da livello 1. E' un problema di Firefox? Se il browser non c'entra nulla e il programma è stato creato ad hoc in questo modo, si potrebbe fare questa ulteriore modifica? Grazie.

RE: Livello di difficoltà selezionabile

@Riccardo Il livello di difficoltà non è selezionabile e se perdi la partita il programma si chiude in modo da obbligarti a ripartire da zero (il browser non c'entra nulla). Il programma è stato fatto così per renderlo più avvincente: i record bisogna sudarseli! Tuttavia la tua richiesta può essere soddisfatta con una piccola modifica: così non riparte dal livello 1 se perdi una partita. Prima di pubblicare una nuova versione, per una modifica così piccola, vorrei aspettare di introdurre altre modifiche più importanti. Pertanto, se sei d'accordo, ti mando la versione che ho fatto apposta per te con un'email. Saluti, Giovanni

RE: RE: Livello di difficoltà selezionabile

Te ne sarei davvero grato ^^ Per mail va benissimo lo stesso. Ecco la mia mail: darkness88@libero.it

RE: RE: RE: Livello di difficoltà selezionabile

@ Riccardo Email inviata. Saluti, Giovanni

miglioramento forza 4

per prima cosa volevo chiedere se puoi mettere la possibilita di scegliere il livello , per seconda cosa mi chiedevo se puoi cambiare la grafica come e di metterne una come quella che trovi su questo sito http://www.lbremer.de/mustrum_e.html cmq complimenti per il programma pero si puo sempre migliorare rispondi presto e ancora complimenti

RE:miglioramento forza 4

@mihai: Anzitutto grazie per la segnalazione. Effettivamente quest'applicazione è nata per scopi didattici, per questo motivo non è stata ancora costruita alcuna maschera grafica, ma non è detto che non lo faremo in futuro. Stesso dicasi per la possibilità di scegliere il livello. La prossima versione di questo programma sarà comunque rilasciata dopo l'estate, per cui torna a visitarci e ti prometto che troverài quello che cerchi. Saluti

forza 4 versione 1.1

ciao volevo chiedere una cosa: il programma con la scacchiera modificabile può essere migliorato facendo qualche modifica?

igonline

quando mettete i livelli e una grafica nuova? fatemi sapere :)

aiuto

per favore posso avere il codice sorgente del tuo programma, grazie.

Record

Ciao a tutti, lo so che ormai è un articolo vecchio di ben 4 anni, ma a me Forza 4 appassiona abbastanza e questo, a differenza dei giochini online che si trovano, è un pò più complicato! Tuttavia sono arrivato al livello 16.777.216 e stavo iniziando il livello 33.554.432 ma per il troppo tempo che impiegava a fare la prima mossa (qualcosa come più di un ora su un Core 2 Duo E8500 @ 3.8GHz) ho chiuso. Oltretutto ci sono alcune considerazioni curiose che ho notato: -La percentuale di probabilità che calcola mentre si gioca il livello 16.777.216 (ma probabilmente anche con i precedenti e i futuri, solo che non ho notato) sono le stesse di quelle mentre si gioca per il livello 33.554.432; questo mi porta a dire che nonostante simuli più partite l'algoritmo utilizzato non produce partite casuali, quindi il programma farà esattamente le stesse mosse già fatte (infatti vincevo quasi sempre con la stessa tecnica) -A volte nei livelli più avanzati il software simula soltanto 10 partite con un probabilità di perdita dello 0%; questo fa si che il PC muoverà la sua pedina in quella colonna anche se è sfavorevole! Ps: se posso avere un email invio il file .txt e alcuni screenshot! Pps: nel gioco manca la possibilità di scegliere il livello da cui iniziare!

livello di difficoltà selezionabile

ciao potresti mandare anche a me la versione dove il livello non riparte da 0! Anche se è un articolo vecchio spero che mi rispondi

Accedi per aggiungere un commento.