See A200715 from Jon Wild. It has several nice features - easily understood (once you figure out the rules), yet hard, with a nice illustration. And it comes from graph theory (or maybe complexity theory, or string theory!) Neil