There's a two-player mode for Zendo (the one with the pyramids and the "biscuits") that has a similar property. It's broken a bit by there being essentially no limits on the search space for rule-guessing.