Affrontez 304 boites d’allumettes au Tic-Tac-Toe

Il est parfois difficile de trouver un adversaire pour jouer avec vous au Tic-Tac-Toe.

Confronté au problème, James Bridle a entrepris d’en fabriquer un. 304 boites d’allumettes et plusieurs sacs de graines plus tard, il obtenait MENACE, une « machine » de Tic-Tac-Toe capable d’apprendre et de s’améliorer.

La machine MENACE (Matchbox Educable Noughts And Crosses Engine) de James est basée sur un concept de machine apprenante manuelle datant des années 1960. L’idée est que les 19.683 configurations possibles de Tic-Tac-Toe peuvent être condensées en seulement 304 (du fait des nombreuses configurations identiques après rotation).

L’opérateur ajoute des graines aux mouvements gagnants, fournissant ainsi une indication de ce qui a fonctionné par le passé. Aussi astucieux que low-tech, mais il faut accepter de jouer contre des boites d’allumettes à la place d’un adversaire humain. En même temps, c’est déjà un peu ce que vous faites lorsque vous allumez votre console. [Flickr via Short Term Memory Loss via Boing Boing]

Tags :
Dernières Questions sur UberGizmo Help
  1. Alors là, j’ai strictement rien compris…
    Comment des boites d’allumettes peuvent apprendre quelque chose ????
    J’ai essayé de faire une partie de Trivial Pursuit contre 800 feuilles de Post It mais elle n’arrivent pas à lancer les dés…

  2. +2 même !

    Faut plus poster d’articles a 5:33, la fatigue fait des ravages.

    Ce ne sont pas les boites qui apprennent, elles correspondent juste chacune à un cas possible, après c’est une histoire de statistiques et de probas.

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Publicité