• # Re: Optimisation des tests pour un morpion.

    Posté par . En réponse au journal Optimisation des tests pour un morpion.. Évalué à 0.

    bin, moi je ferais plutôt un truc du genre :

    (avec NOIR 4)

    gagnant = 0;

    for (i=0 ; i<3 ; i++) {
    for (j=0 ; j<3 ; j++) {
    somme_ligne += tableau[i][j];
    somme_colonne += tableau[j][i];
    }
    if ((somme_ligne == 3) || (somme_colonne ==3)) {
    gagnant = 1;
    break;
    }
    if ((somme_ligne == 12) || (somme_colonne == 12)) {
    gagnant = 4;
    break;
    }
    }

    if ((tableau[0][0] + tableau [1][1] + ... == 3) ||
    (tableau[0][2] + tableau [1][1] + ... == 3))
    gagnant = 1;
    else if ((tableau[0][0] + tableau [1][1] + ... == 12) ||
    (tableau[0][2] + tableau [1][1] + ... == 12))
    gagnant = 4;

    (en vitesse et pas testé)