[JohnKemeny]

Do you have any games in mind that use planarity?

And which properties of planar graphs do you use?

[tantalor]

https://en.wikipedia.org/wiki/Planarity

Playable here: http://johntantalo.com/raphael.planarity/