304 Matchboxes Filled With Beans Are The Perfect Tic-Tac-Toe Opponent

It ’s tough to find a partner who ’s always quick and willing to encounter , so James Bridle essay to build one . 304 matchbox and several bags of beans later he had MENACE , a Tic - Tac - Toe performing “ automobile ” project to learn and amend .

James ’ MENACE ( Matchbox EducableNoughts And CrossesEngine ) is based on a manual machine learning concept from back in the sixties , and honestly I ’m not really surprised that I ’ve never heard of it before . The idea behind the “ machine ” is that the 19,683 possible Tic - Tac - Toe board layouts are condensed into a mere 304 ( due to how many are “ rotationally identical ” ) and a selection process for movement is put in place . The best part , of course , is that the machine “ learns ” as the operator adds beans for winning moves and thereby provides meter reading as to what has work out in the past .

It ’s a pretty neat low - technical school idea , but I mean I ’ll still stick to playing a human opposite instead of a bunch of matchboxes . [ FlickrviaShort Term Memory LossviaBoing Boing ]

Family Residence Damage Tornado Stlois