I would love a collection of these somewhere, cos I seem to be after a similar thing to the original poster. Here's a few thoughts:
1 - copy existing puzzle/board games somehow. Another DM did a brilliant minesweeper room when I was a PC. Step on a tile and it turns green, green, orange?, PILLAR...