|
Download -
software
|
|
Scritto da Giovanni Canní
|
|
Sabato 10 Gennaio 2009 02:51 |
|
 Lo 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!!!
|
download 
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!
Vale
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
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
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