Master Mind Scopo del gioco è indovinare una combinazione di 4

Transcript

Master Mind Scopo del gioco è indovinare una combinazione di 4
Master Mind
Scopo del gioco è indovinare una combinazione di 4 cifre fra 0 e 9 nel minor
numero di tentativi possibile.
Ad ogni tentativo del giocatore si ottengono due risposte:
- Il numero delle cifre indovinate (cifra giusta in posizione giusta)
- Il numero delle cifre presenti anche nella combinazione da indovinare
ma in posizioni diverse rispetto a quelle in cui le ha inserite il giocatore
Ad esempio, se la soluzione fosse 1234
1832 darebbe come risposta 2 1
1432 darebbe come risposta 2 2
0789 darebbe come risposta 0 0
La partita termina quando si ottiene risposta 4 0
NB Se un giocatore indovina una cifra che è anche presente in un’altra
posizione della soluzione si considera come cifra indovinata senza considerare
la presenza delle altre cifre uguali; se una delle cifre indicate dal giocatore è
ripetuta più volte in altre posizioni ma non in quella in cui egli l’ha posta, si
considera come cifra giusta al posto sbagliato una sola volta e non più volte.
Esempio di partita (soluzione: 1224)
Tentativo n. 1 9807
00
Tentativo n. 2 3456
01
Tentativo n. 3 5312
02
Tentativo n. 4 1432
12
Tentativo n. 5 4221
31
Tentativo n. 6 1224
40
Bravo, hai indovinato in 6 tentativi!
Algoritmo:
Genera una combinazione di 4 numeri A,B,C,D
Definisci 4 variabili intere: A1, B1, C1, D1
[conterranno i tentativi del
giocatore]
Definisci 2 variabili intere: Corrette e Spostate e ponile a 0
Definisci una variabile Niterazioni e poni Niterazioni=0
While (Corrette!=4)
Poni Corrette=0 e Spostate=0
Leggi A1, B1, C1, D1
Se A1 è uguale ad A Corrette=Corrette+1
altrimenti se A1 è uguale a B,C, o D Spostate=Spostate+1
Se B1 è uguale a B …..
Se C1 è uguale a C …..
Se D1 è uguale a D …..
Niterazioni=Niterazioni+1
End
Scrivi “Bravo, hai indovinato in (Niterazioni) tentativi!”
End