Saberhagen knew of Donald Michie's [1] MENACE [2] .. and this linked article tells of matchbox driven noughts and crosses engines and other variations for similarly simple games.
This was recently broadcast with discussion on the UK panel show QI (Quite Interesting) which may point to why this has hit the HN zeitgeist.