MASTERMIND HM5.1

m
matteocalvani (820 points)
9 19 26
asked Dec 28, 2017 in Es1 by matteocalvani (820 points)
Ciao a tutti,

vengo al dunque: ho difficoltà nello svolgere l'esercizio sul mastermind.
Mi blocca il fatto che non so nel set chi dei due è cosa e mi blocca il ragionamento perché:
immaginiamo di trovarci nella situazione in cui ho una risposta del tipo (5,1) in un codice di lunghezza 6.
Posso essere sia nella situazione che mi basta scambiare 2 cifre e azzeccare il codice, ma anche nella situazione che solo uno è in posizione giusta e che devo provare a cambiare passo passo tutte le altre.
So che è parte dell'esercizio non sapere chi è cosa, ma non riesco ad avere un'idea di partenza su cui lavorare, non so voi altri...
Sarei grato se qualcuno sapesse darmi una delucidazione, un consiglio CHIAVE o meglio ancora, una strada più semplice per implementare una logica per risolvere il problema.

Vi ringrazio in anticipo

Matteo

1 Answer

split (8700 points)
15 59 79
answered Dec 28, 2017 by split (8,700 points)
una soluzione è comportarsi sempre nel peggiore dei casi, quello in cui hai tutto al posto sbagliato, puoi non interessarti delle cifre al posto giusto e indovinare comunque la soluzione se pensi quel (5,1) come un (0,5+1)  dove questo secondo posto sono le cifre giuste al posto sbagliato, cosa faresti se gli indizi fossero tutti così?
m
matteocalvani (820 points)
9 19 26
commented Dec 28, 2017 by matteocalvani (820 points)
edited Dec 29, 2017 by matteocalvani
Ciao Split (bell'immagine (h) ),
in quel caso come dici tu ho tutti i numeri in posizione sbagliata, dovrei andare a tentativi e sperare di beccare la combinazione!
Anche perché se scambio i numeri tra loro il set che mi viene dato cambierà sicuramente, ma non so mai se in bene o in male... no?
pengfei (1180 points)
3 13 23
commented Jan 2, 2018 by pengfei (1,180 points)
hai provato a implementarlo? sembra inefficiente, fa buttare molta dell'informazione ricavabile dagli indizi, ma magari l'ho capito male io :D