Ett par som jag tänkte på, rakt av:
Chiffer - relativt enkla att göra, kräver i regel nycklar. Kan vara en tanke att ha chiffer och nyckel på olika ställen.
Labyrinter - osäker på hur bra de här fungerar. Å ena sidan så kan det bli en kartritningsexercis (då behövs inte särskilt komplicerade grottor), å andra sidan en problemlösningsvariant där man listar ut hur man hittar vägen, som i t ex minotauros labyrint. Det senare fallet tilltalar mig, men då ska det gärna inte vara klart bara för att man kommit på en metod - det får gärna finnas lite motstånd och förvecklingar i utförandet också.
Den här tråden borde kanske ligga i Rollspel istället, förresten.