Floodatorium

Mes bonnes résolutions : tout faire pour ne pas aller aux rattrapages. o/

 

La mienne : tout faire pour ne pas devoir y aller (dans un sens comme dans l'autre)

 

Ma résolution c'est de rendre mon humour encore plus noir qu'il n'y est déjà.
Et de devenir le meilleur joueur d'Isaac de ma fac. Croyez moi, y'a du boulot (dans la salle où y'a des PC en libre disposition, le midi, c'est 75% de joueurs d'Isaac)

 

Tu es sûr qu'il n'y a pas d'usines à côté ?

 

les doués en java (genre @Seblor) j'ai besoin de votre aide pour un DM en info (en fait, mon problème relève plus de logique que de programmation).

On doit programmer un mastermind (on entre un chiffre, l'ordinateur en propose un, on dit combien y'a de chiffres bons a la bonne place/bons a la mauvaise place, et l'ordi doit trouver le bon chiffre en le moins de tours possibles), et je n'arrive pas a trouver comment faire pour déterminer quels chiffres sont les bons. J'ai déjà essayé en isolant les chiffres du nombre dans des tableaux, mais ça ne marche que pour certains cas (quand y'a les 4 bons chiffres mais pas dans le bon ordre ...), et sinon je dois prendre un chiffre au hasard parmi les 4, et du coup ça ne sert plus a rien ...

Merci d'avance ♥

(mon code btw http://pastebin.com/UZ16Pra8 et ne me répondez pas qu'il est pas organisé avec des variables inutiles sinon je vous ban)

 

Désolé pour le retard (demande sur discord la prochaine fois )

Pour ton mastermind, Pour chaque case, t'as 3 cas : "au bon endroit" "pas au bon endroit" et "faux"
Pour déterminer chaque cas : une bonne vieille boucle for :

Code (cpp):

short[] results;
for (int i=0 ; i<solution.length ; i++)
    results[i] = ( Arrays.asList(solution).contains(userInput[i]) ) ? ( (solution[i] == userInput[i]) ? (1) : (2) ) : (3)
 

Voilà. Donc tu as ton tableau results avec des valeurs 1, 2, et 3 correspondant respectivement aux cas que j'ai cité au dessus

Concrètement, j'ai fais 2 opérateurs ternaires imbriqués, mais tu peux faire des if else si tu veux.

 

Merci du coup de main, mais le problème c'est que le code que tu me donnes (si j'ai j'ai bien compris) me sert a faire ce que je déjà fait ... Ce que je cherche a faire, c'est justement dire a l'IA (en entrant manuellement les valeurs) combien y'a de bonnes valeurs/a la bonne place, et l'IA ressort un chiffre en fonction de ce que j'ai dit

 

Pour les intéressés, j'ai fait le truc en JS (parce que ça ressemble plus à du pseudo code)
(cc @Nolan-XX & @pifou92000 )

Code (cpp):

var solution = [1, 5, 3, 3];
var MAX = 4;

var known = null;
var numbers = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
var guess, correctGuess = [];


/**
* First tests
*/
for (var number = 0; number <= 9; number++) {
    guess = [number, number, number, number];
    var res = checkGuess(guess);
    numbers[number] = res[0];
    console.log(JSON.stringify(guess) + " => " + JSON.stringify(res));
}

console.log(JSON.stringify(numbers));

var wrongNumber = numbers.indexOf(0); // We need a wrong number to fill the guesses
for (var numberAsKey in numbers) {
    number = Number(numberAsKey);
    if (numbers[number] != 0) {
        var currentCorrects = 0;
        var countOfGoodNumber = 0;
        do {
            for (var i = 0; i <= countOfGoodNumber; i++) {
                guess[i] = number
            }
            guess.fill(wrongNumber, countOfGoodNumber);
            var res = checkGuess(guess);
            if (res[0] > currentCorrects) {
                correctGuess[countOfGoodNumber - 1] = number;
                currentCorrects++;
            }


            countOfGoodNumber++;
        } while (currentCorrects < numbers[number]);
    }
}

console.log("correct guess: " + JSON.stringify(correctGuess));


function checkGuess(guess) {
    var results = [0, 0, 0];
    for (var i = 0; i < solution.length; i++) {
        if (solution.indexOf(guess[i]) != -1) {
            if (solution[i] == guess[i]) {
                results[0]++; // Good position
            }
            else {
                results[1]++; // Wrong position
            }
        }
        else {
            results[2]++; // Wrong number
        }
    }
    return results;
}

(ça tourne sur la console JS de Chrome ou avec NodeJS.)

En fait, je fais les premiers tests pour savoir quels sont les nombres justes et combien il y en a.
Après, je fais une boucle sur ces nombres, et je commence par tester [nombre juste, mauvais nombre, mauvais nombre, mauvais nombre].
Et dès que le compte de nombre valide augmente, je sais qu'il est bien placé.
Puis ça jusqu'à ce que le compte de nombre valide soit égal à celui que j'ai trouvé au début.
Et je me retrouve avec la bonne solution.