La verdad es que los juegos en solitario no son mi especialidad, pero el Dead End y El Símbolo Arcano si mal no recuerdo tienen modo solitario (o adaptación para jugarlo en solitario) y no comen mucho espacio.
Para jugar en el avión (sin mesa) tienes el Símbolo Arcano para Android (Elder Sign), y también en versión móvil el Catán, Carcasone y una adaptación del Dominion (Androminion)