Three Very Simple Games and What It Takes to Solve Them