ALGORITMO PER MASTERMIND

Visir932 · 05-07-2006, 13:11

Ciao Ragazzi,
ho un piccolo problema.
Devo sostenere un esame di informatica che consiste nel programmare una classe in Java che implementi tramite alcuni metodi un giocatore di Mastermind.
In pratica devo implementare questi 5 metodi:

void tell(int sequenceLength, int numberColors);
int specifyColor(int i);
Sequence guess();
Answer guessResult(Sequence guess);
void tellAnswer(Answer answer);

Inoltre ho già delle classi:quella Sequence,quella Answer,e un GameManager.
Una combinazione `e modellata dalla classe Sequence che ha un costruttore
che riceve come argomento la lunghezza della sequenza (ovvero n). Inoltre,
questa classe ha due metodi getColor( int ) e setColor( int, int ).

Una risposta `e modellata dalla classe Answer che ha un costruttore che riceve
come argomenti il numero di strike e il numero di ball. Inoltre, questa classe ha
due metodi getStrikes( ) e getBalls( ) che restituiscono, rispettivamente,
il numero di strike e il numero di ball della risposta.

Inizialmente,il GameManager comunica ai due giocatori la lunghezza n delle
combinazioni e il numero m di colori disponibili e chiede ad ogni giocatore di
specificare, per 0 " i " n−1, il valore del colore che si trova nell’(i+1)-esima
posizione della sua combinazione segreta. Successivamente, il gestore a turno
chiede ad un giocatore di effettuare un tentativo, chiede all’avversario di specificare
la risposta a tale tentativo e, infine, comunica al giocatore che ha fatto il
tentativo tale risposta. Il gestore termina il gioco se il numero di strike della risposta
`e uguale alla lunghezza della combinazione, per cui il giocatore che ha fatto
l’ultimo tentativo ha vinto

Della mia classe da implementare ho superato i primi due metodi ma al terzo mi sono bloccato.Come posso sviluppare un algoritmo che mi consenta di fare un tentativo?

Grazie a tutti per le risposte!

Io Spammo! · 05-07-2006, 14:23

Ringrazzi a vuoto, non hai fatto la domanda giusta e nessuno ti risponderà.

Devi chiedere qual'è la funzione che arrotonda un numero, o qualche cazzata del genere se vuoi una risposta.

Visir932 · 05-07-2006, 14:28

Voglio solo sapere un algoritmo funzionante che simuli un giocatore di mastermind!
Così va meglio?

Xalexalex · 05-07-2006, 14:50

Quote:

Originariamente inviato da Io Spammo!

Ringrazzi a vuoto, non hai fatto la domanda giusta e nessuno ti risponderà.

Devi chiedere qual'è la funzione che arrotonda un numero, o qualche cazzata del genere se vuoi una risposta.

E' bello vedere che ci sono persone cordiali e disponibili su questo forum, che ti aiutano in modo costruttivo quando hai bisogno

P.S.: Ringrazi, non ringrazzi.
PP.S.: Sorry ma il Java non lo conosco...

Io Spammo! · 05-07-2006, 15:10

No hai capito un cazzo.

Ho detto che è inutile che chiedi qualcosa, non dico di complicato, ma di appena normale, che non siano le 4 cazzate che si imparano nei primi 2 giorni di programmazione, perchè non ti risponderà nessuno.

Io ero stato iscritto in passato, e in 6 mesi, ho aperto almeno una decina di tread, senza mai ottenere una risposta da un cane.

Il moderatore, non c'è mai e non si scala nemmeno a leggere i topic, potrei insultarlo per intere pagine nella sua stessa sezione, e meno che qualcuno lo avverta, non se ne accorgerebbe neanche.

Ci sono solo centinai di niubbi che non sanno una forca di informatica, o in alternativa gente esperta che si fà solo i cazzi suoi o quelli dei loro amici, e che non si scaleranno mai a darti una mano, a meno che non chiedi qualcosa di terribilmente banale, perchè gli dai l'occasione di fare i bulli, e allora lì, prontamente, rispondono.

Hai capito ora, non ti sto sfottendo, ti sto solo dicendo come funziona qui per farti risparmiare tutto il tempo che ho perso io.

in bocca al lupo per l'esame, ed evita di girare per questo forum di merda che butti via solo tempo ed elettricità.

questo è il mio ultimo post.

Un caloroso "FOTTETEVI", a tutti quelli che hanno letto uno dei miei centinaia di tread, che sapevano aiutarmi, e che se ne sono sbattuti.

Un semplice "addio" per gli altri.

trallallero · 05-07-2006, 15:23

Quote:

Originariamente inviato da Io Spammo!

No hai capito un cazzo.

Ho detto che è inutile che chiedi qualcosa, non dico di complicato, ma di appena normale, che non siano le 4 cazzate che si imparano nei primi 2 giorni di programmazione, perchè non ti risponderà nessuno.

Io ero stato iscritto in passato, e in 6 mesi, ho aperto almeno una decina di tread, senza mai ottenere una risposta da un cane.

Il moderatore, non c'è mai e non si scala nemmeno a leggere i topic, potrei insultarlo per intere pagine nella sua stessa sezione, e meno che qualcuno lo avverta, non se ne accorgerebbe neanche.

Ci sono solo centinai di niubbi che non sanno una forca di informatica, o in alternativa gente esperta che si fà solo i cazzi suoi o quelli dei loro amici, e che non si scaleranno mai a darti una mano, a meno che non chiedi qualcosa di terribilmente banale, perchè gli dai l'occasione di fare i bulli, e allora lì, prontamente, rispondono.

Hai capito ora, non ti sto sfottendo, ti sto solo dicendo come funziona qui per farti risparmiare tutto il tempo che ho perso io.

in bocca al lupo per l'esame, ed evita di girare per questo forum di merda che butti via solo tempo ed elettricità.

questo è il mio ultimo post.

Un caloroso "FOTTETEVI", a tutti quelli che hanno letto uno dei miei centinaia di tread, che sapevano aiutarmi, e che se ne sono sbattuti.

Un semplice "addio" per gli altri.

addio

per Visir932: se vuoi cercare qui:
http://sourceforge.net/search/?type_...rds=mastermind
in bocca al lupo

cionci · 05-07-2006, 18:44

Non è semplice... Ci sarebbe un po' da studiarci.... Prima di tutto di quale esame si tratta ? E' un esame di sola programmazione o anche di algoritmi ?

Comunque si trovano tanti algoritmi ed aiuti sulla rete...

http://www.geocities.com/shu97eb/solving.html
http://www.google.it/search?q=master...la:it:official

Visir932 · 05-07-2006, 19:52

E' un esame di laboratorio di programmazione (in Java).Comunque ora do uno sguardo ai link che mi avete generosamente postato.
Vi posto comunque il pdf del progetto in caso qualcuno abbia voglia di leggerlo:
MASTERMIND
Grazie.

-fidel- · 05-07-2006, 20:30

Una domanda: ti è possibile implementare il metodo guess() con un algoritmo genetico? Altrimenti non ne esci facilmente.

Visir932 · 05-07-2006, 20:37

Quote:

Originariamente inviato da -fidel-

Una domanda: ti è possibile implementare il metodo guess() con un algoritmo genetico? Altrimenti non ne esci facilmente.

Scusa l'ignoranza ma non capisco cosa mi vuoi dire.Cosa significa "genetico"?

cionci · 05-07-2006, 20:50

Quote:

Originariamente inviato da -fidel-

Una domanda: ti è possibile implementare il metodo guess() con un algoritmo genetico? Altrimenti non ne esci facilmente.

Giusto...

Qui c'è come calcolare la funzione di fitness, anche se è in C# (di fatto è banale):
http://www.c-sharpcorner.com/Code/20...stermindAI.asp

Lì comunque fa uso di una libreria in C# che non dovrebbe essere troppo difficile da tradurre in Java...

71104 · 05-07-2006, 20:54

Quote:

Originariamente inviato da Io Spammo!

Ringrazzi a vuoto, non hai fatto la domanda giusta e nessuno ti risponderà.

Devi chiedere qual'è la funzione che arrotonda un numero, o qualche cazzata del genere se vuoi una risposta.

io sono il primo per le cazziate ai niubbi che non gli frega una mazza di programmazione e che chiedono "consigli su un buon libro di programmazione" (bleargh

), ma sono anche un perfezionista: il cazziatone si, ma quando serve. qui non serve.

71104 · 05-07-2006, 20:54

Quote:

Originariamente inviato da Io Spammo!

No hai capito un cazzo.

no, tu

71104 · 05-07-2006, 20:56

a proposito, si scrive "ringrazi" con una sola Z

Visir932 · 05-07-2006, 20:56

Comunque è chiaro che i metodi che posso usare sono solo quei 5 che ho scritto all'inizio,vero?Inoltre non mi serve niente di grafico quindi..tanto di guadagnato!
Ps.Grazie per la vostra disponibilità!

cionci · 05-07-2006, 20:58

Quelli sono solo i metodi pubblici (in pratica l'interfaccia)... Altre classi non pubbliche o metodi privati credo che tu li possa tranuillamente usare...

Visir932 · 05-07-2006, 21:12

Quote:

Originariamente inviato da cionci

Quelli sono solo i metodi pubblici (in pratica l'interfaccia)... Altre classi non pubbliche o metodi privati credo che tu li possa tranuillamente usare...

Guarda, le uniche specifiche del progetto sono quelle contenute nel pdf che ho postato.Parlando con il professore mi ha fatto capire che l'importante è che funzioni a dovere.

AngeL) · 05-07-2006, 22:20

Quote:

Originariamente inviato da Io Spammo!

Il moderatore, non c'è mai e non si scala nemmeno a leggere i topic, potrei insultarlo per intere pagine nella sua stessa sezione, e meno che qualcuno lo avverta, non se ne accorgerebbe neanche.

segnalato

scherzo

cionci · 05-07-2006, 23:27

Quote:

Originariamente inviato da AngeL)

segnalato

scherzo

Nota la scrittina sotto al nick

71104 · 05-07-2006, 23:46

Quote:

Originariamente inviato da cionci

Nota la scrittina sotto al nick

ma lol

cmq era un penoso complessato

05-07-2006, 13:11	#1
Visir932 Junior Member Iscritto dal: Mar 2006 Messaggi: 27	ALGORITMO PER MASTERMIND Ciao Ragazzi, ho un piccolo problema. Devo sostenere un esame di informatica che consiste nel programmare una classe in Java che implementi tramite alcuni metodi un giocatore di Mastermind. In pratica devo implementare questi 5 metodi: void tell(int sequenceLength, int numberColors); int specifyColor(int i); Sequence guess(); Answer guessResult(Sequence guess); void tellAnswer(Answer answer); Inoltre ho già delle classi:quella Sequence,quella Answer,e un GameManager. Una combinazione `e modellata dalla classe Sequence che ha un costruttore che riceve come argomento la lunghezza della sequenza (ovvero n). Inoltre, questa classe ha due metodi getColor( int ) e setColor( int, int ). Una risposta `e modellata dalla classe Answer che ha un costruttore che riceve come argomenti il numero di strike e il numero di ball. Inoltre, questa classe ha due metodi getStrikes( ) e getBalls( ) che restituiscono, rispettivamente, il numero di strike e il numero di ball della risposta. Inizialmente,il GameManager comunica ai due giocatori la lunghezza n delle combinazioni e il numero m di colori disponibili e chiede ad ogni giocatore di specificare, per 0 " i " n−1, il valore del colore che si trova nell’(i+1)-esima posizione della sua combinazione segreta. Successivamente, il gestore a turno chiede ad un giocatore di effettuare un tentativo, chiede all’avversario di specificare la risposta a tale tentativo e, infine, comunica al giocatore che ha fatto il tentativo tale risposta. Il gestore termina il gioco se il numero di strike della risposta `e uguale alla lunghezza della combinazione, per cui il giocatore che ha fatto l’ultimo tentativo ha vinto Della mia classe da implementare ho superato i primi due metodi ma al terzo mi sono bloccato.Come posso sviluppare un algoritmo che mi consenta di fare un tentativo? Grazie a tutti per le risposte! Ultima modifica di Visir932 : 05-07-2006 alle 13:13.

05-07-2006, 19:52	#8
Visir932 Junior Member Iscritto dal: Mar 2006 Messaggi: 27	E' un esame di laboratorio di programmazione (in Java).Comunque ora do uno sguardo ai link che mi avete generosamente postato. Vi posto comunque il pdf del progetto in caso qualcuno abbia voglia di leggerlo: MASTERMIND Grazie. Ultima modifica di Visir932 : 05-07-2006 alle 19:54.

05-07-2006, 20:30	#9
-fidel- Senior Member Iscritto dal: Jan 2006 Messaggi: 2722	Una domanda: ti è possibile implementare il metodo guess() con un algoritmo genetico? Altrimenti non ne esci facilmente. __________________ - Spesso gli errori sono solo i passi intermedi che portano al fallimento totale. - A volte penso che la prova piu' sicura che esiste da qualche parte una forma di vita intelligente e' il fatto che non ha mai tentato di mettersi in contatto con noi. -- Bill Watterson

05-07-2006, 20:56	#15
Visir932 Junior Member Iscritto dal: Mar 2006 Messaggi: 27	Comunque è chiaro che i metodi che posso usare sono solo quei 5 che ho scritto all'inizio,vero?Inoltre non mi serve niente di grafico quindi..tanto di guadagnato! Ps.Grazie per la vostra disponibilità! Ultima modifica di Visir932 : 05-07-2006 alle 20:58.

05-07-2006, 14:23	#2
Io Spammo! Bannato Iscritto dal: Jul 2006 Messaggi: 6	Ringrazzi a vuoto, non hai fatto la domanda giusta e nessuno ti risponderà. Devi chiedere qual'è la funzione che arrotonda un numero, o qualche cazzata del genere se vuoi una risposta.

05-07-2006, 14:28	#3
Visir932 Junior Member Iscritto dal: Mar 2006 Messaggi: 27	Voglio solo sapere un algoritmo funzionante che simuli un giocatore di mastermind! Così va meglio?

05-07-2006, 15:10	#5
Io Spammo! Bannato Iscritto dal: Jul 2006 Messaggi: 6	No hai capito un cazzo. Ho detto che è inutile che chiedi qualcosa, non dico di complicato, ma di appena normale, che non siano le 4 cazzate che si imparano nei primi 2 giorni di programmazione, perchè non ti risponderà nessuno. Io ero stato iscritto in passato, e in 6 mesi, ho aperto almeno una decina di tread, senza mai ottenere una risposta da un cane. Il moderatore, non c'è mai e non si scala nemmeno a leggere i topic, potrei insultarlo per intere pagine nella sua stessa sezione, e meno che qualcuno lo avverta, non se ne accorgerebbe neanche. Ci sono solo centinai di niubbi che non sanno una forca di informatica, o in alternativa gente esperta che si fà solo i cazzi suoi o quelli dei loro amici, e che non si scaleranno mai a darti una mano, a meno che non chiedi qualcosa di terribilmente banale, perchè gli dai l'occasione di fare i bulli, e allora lì, prontamente, rispondono. Hai capito ora, non ti sto sfottendo, ti sto solo dicendo come funziona qui per farti risparmiare tutto il tempo che ho perso io. in bocca al lupo per l'esame, ed evita di girare per questo forum di merda che butti via solo tempo ed elettricità. questo è il mio ultimo post. Un caloroso "FOTTETEVI", a tutti quelli che hanno letto uno dei miei centinaia di tread, che sapevano aiutarmi, e che se ne sono sbattuti. Un semplice "addio" per gli altri.

05-07-2006, 18:44	#7
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Non è semplice... Ci sarebbe un po' da studiarci.... Prima di tutto di quale esame si tratta ? E' un esame di sola programmazione o anche di algoritmi ? Comunque si trovano tanti algoritmi ed aiuti sulla rete... http://www.geocities.com/shu97eb/solving.html http://www.google.it/search?q=master...la:it:official

05-07-2006, 20:56	#14
71104 Bannato Iscritto dal: Feb 2005 Città: Roma Messaggi: 7029	a proposito, si scrive "ringrazi" con una sola Z

05-07-2006, 20:58	#16
cionci Senior Member Iscritto dal: Apr 2000 Città: Vicino a Montecatini(Pistoia) Moto:Kawasaki Ninja ZX-9R Scudetti: 29 Messaggi: 53971	Quelli sono solo i metodi pubblici (in pratica l'interfaccia)... Altre classi non pubbliche o metodi privati credo che tu li possa tranuillamente usare...

Strumenti
Mostra una versione stampabile Invia questa pagina per email