Tech WondersJouer

Algorithmes & émergenceIA de jeu

Le morpion imbattable

Un ordinateur qui anticipe chaque coup ne peut jamais perdre

Tu as sûrement fait match nul au morpion cent fois. Une machine pourrait-elle jouer si bien que tu ne la battes jamais ?

Tu vas découvrir

  • Combien de parties le morpion cache vraiment
  • Comment une machine choisit son coup
  • Pourquoi certains jeux sont trop grands

Pourquoi c'est important

La même idée d'anticipation fait tourner les IA de jeu partout, des applis d'échecs aux bots de tes jeux.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 204 · Zone 23

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 199TopologieRemue ton café : un point reste en placeTu as beau remuer, une goutte finit là où elle était
  2. 200Énergie éoliennePourquoi les éoliennes ont trois palesNi deux, ni quatre : trois, c'est l'idéal
  3. 201InformatiqueDépassement de pileLe plantage qui a donné son nom au célèbre site des programmeurs
  4. 202Protocoles réseauInternet est une pile d'enveloppesLa communication mondiale marche parce que chaque couche a une seule tâche
  5. 203Graphisme matricielCrénelageFlouter un peu les pixels du bord rend les diagonales lisses
  6. 205Génie mécaniqueLe contrepoids de l'ascenseurUn poids caché, et le moteur ne soulève presque rien
  7. 206Théorie des files d'attentePourquoi l'autre file avance toujours plus viteAvec trois files, la tienne n'est la plus rapide qu'une fois sur trois
  8. 207Réseaux sans filPourquoi le Wi-Fi meurt dans la cuisineMicro-ondes, murs et eau : tous combattent ton signal