You’ve probably played SuperTux in the past – it’s been around for a while. In your distro’s repository, you’ll have 0.1.3, the last stable release, dating from 2005. Development on the unstable 3.n branch has been going along mostly unremarked for more than a decade, and now a new stable release, 0.4, bursts onto the scene!
A classic 2D sidescroller in the spirit of Super Mario games, originally written by Bill Kendrick of Tux Paint and Circus Linux! fame (if you have young children, those two programs are a must), SuperTux has undergone an extensive rewrite of the game engine and, more visibly, gameplay, graphic effects, and features. The level editor is scriptable with the Squirrel scripting language (easy to get started on if you’ve never used it).
We installed on LMDE with Jessie backports – with packages scheduled for Ubuntu 16.04, you may not even have to add a new repository. It’s configurable for either keyboard or joystick use. Revisiting 2D side-scrollers is always fun, and time passes quickly – SuperTux’s levels and gameplay make it every bit as addictive a challenge as navigating an Italian plumber around strange 2D worlds.