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

<a href='http://www.gizmodo.fr'>Gizmodo.fr</a> en partenariat avec 20minutes.fr

— 

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]