Puissance 4

LA GRILLE

6 rangées de 7 colonnes. 0 = vide, 1 et 2 = les joueurs.

const L = 6, C = 7;
const grille = Array.from({ length: L }, () => Array(C).fill(0));
let tour = 1;

LA GRAVITÉ

Le pion prend la case libre la plus basse de la colonne.

function caseLibre(c) {
  for (let r = L - 1; r >= 0; r--) if (!grille[r][c]) return r;
  return -1;                               // colonne pleine
}

QUATRE EN LIGNE

On compte autour de la case jouée, dans les deux sens de chaque direction.

const DIRECTIONS = [[0, 1], [1, 0], [1, 1], [1, -1]];
function gagne(r, c) {
  const p = grille[r][c];
  return DIRECTIONS.some(([dr, dc]) => {
    let n = 1;
    for (const s of [-1, 1]) {
      let rr = r + dr * s, cc = c + dc * s;
      while (grille[rr]?.[cc] === p) { n++; rr += dr * s; cc += dc * s; }
    }
    return n >= 4;
  });
}

JOUER

function jouer(c) {
  const r = caseLibre(c);
  if (r < 0) return;
  grille[r][c] = tour;
  if (gagne(r, c)) return victoire(tour);
  tour = 3 - tour;                         // 1 devient 2, 2 devient 1
}

L'ORDINATEUR

Gagner si possible, sinon bloquer, sinon le centre.

function choixIA() {
  const libres = [3, 2, 4, 1, 5, 0, 6].filter(c => caseLibre(c) >= 0);
  const essaie = (c, p) => { const r = caseLibre(c); grille[r][c] = p; const ok = gagne(r, c); grille[r][c] = 0; return ok; };
  return libres.find(c => essaie(c, 2)) ?? libres.find(c => essaie(c, 1)) ?? libres[0];
}