Morpion imbattable

LES LIGNES GAGNANTES

const LIGNES = [[0, 1, 2], [3, 4, 5], [6, 7, 8], [0, 3, 6], [1, 4, 7], [2, 5, 8], [0, 4, 8], [2, 4, 6]];
function gagnant(g) {
  for (const [a, b, c] of LIGNES) if (g[a] && g[a] === g[b] && g[a] === g[c]) return g[a];
  return null;
}

MINIMAX

L'IA (O) cherche le score le plus haut, le joueur (X) le plus bas. On soustrait la profondeur : gagner vite vaut mieux que gagner tard.

function minimax(g, profondeur, tourIA, alpha = -Infinity, beta = Infinity) {
  const w = gagnant(g);
  if (w === 'O') return 10 - profondeur;
  if (w === 'X') return profondeur - 10;
  if (g.every(Boolean)) return 0;          // grille pleine : nul

  let meilleur = tourIA ? -Infinity : Infinity;
  for (let i = 0; i < 9; i++) {
    if (g[i]) continue;
    g[i] = tourIA ? 'O' : 'X';             // on essaie le coup
    const v = minimax(g, profondeur + 1, !tourIA, alpha, beta);
    g[i] = null;                           // on l'annule
    if (tourIA) { meilleur = Math.max(meilleur, v); alpha = Math.max(alpha, v); }
    else { meilleur = Math.min(meilleur, v); beta = Math.min(beta, v); }

L'ÉLAGAGE

L'adversaire n'ira jamais dans cette branche : inutile de continuer.

    if (beta <= alpha) break;
  }
  return meilleur;
}

LE COUP DE L'IA

On garde tous les coups qui ont le meilleur score, et on en tire un au hasard.

function coupIA(g) {
  let max = -Infinity, coups = [];
  for (let i = 0; i < 9; i++) {
    if (g[i]) continue;
    g[i] = 'O';
    const v = minimax(g, 1, false);
    g[i] = null;
    if (v > max) { max = v; coups = [i]; } else if (v === max) coups.push(i);
  }
  return coups[Math.floor(Math.random() * coups.length)];
}