Tooth and Tail Makes Strategy Games Approachable