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

3 contributions
Publié le 8 novembre 2009.
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]

Gizmodo.fr en partenariat avec 20minutes.fr
Emploi

En partenariat avec Monster.fr

  • Trouvez le poste qui vous convient

    Retrouvez les dernières offres d'emploi sur toute la France et dans tous les secteurs avec 20minutes.fr et Monster.fr

publicité
publicité
publicité
publicité
Les dernières contributions

Chargement des contributions en cours

Réagissez à cet article
Vous souhaitez contribuer ? Inscrivez- vous, ou .
Confirmer l'alerte de commentaire
Annuler
publicité
publicité
Se connecter avec Facebook
S'identifier sur 20minutes.fr