I'm trying to think of some discovery mechanics. I have a few ideas bouncing around, but nothing too promising yet.
Here's the premise: You are trying to discover the location of some hidden object, and along the way, you collect clues that get you closer to figuring out where it is.
I'm specifically looking for something different that the main mechanic of the game 'Clue'.
I thought about some ideas involving 'decoder ring' type dials, which could be pretty neat bits.
The idea being that there would be public information, via cards or something. Then for a single (or more) players, spinning the dials a according to the card would reveal clues.
In one example, there would be several stacked dials. At the beginning of the game, a randomized element would have everyone set two rings in a permanent game position. This would 'select' a game to play, with the number of possible games determined by the multiplicative number of the two randomized elements.
Each player's ring would have punchouts in different locations, effectively making everyones ring unique. Then, when a clue card is revealed, everyone sets the next two dials in the indicated positions, and one player (players) will get a clue and others won't, because of the differing punchout positions.
Still working out if this is feasible and practical.
The other example was not exactly related to the original question, but rather, was the result of thinking about players sharing data/clues in the open but meaningless to the wrong party. The rings would serve as a sorta-public-key-encryption-lite type deal. But with fruit and vegetables and stuff. (See http://en.wikipedia.org/wiki/Public-key_cryptography)
The idea was that Alice wants to send Bob some information, or a clue, or something. She would look at the backside of Bobs ring, and see it is set to Apple, and Boots (his public key). So she dials that in on her own ring, then moves another dial to select the information she wants to send, and it comes up Banana. She says to Bob, "Banana!" Then Bob, dials in Apple and Panda (his private key) and Banana, and it results in the message from Alice.
The idea was that other players could encrypt a message using a player's public key, but it can't be decrypted except by the recipients private key. Just like public key encryption, but instead of the keys being linked mathematically, they'd have some relationship that is worked out by the geometry of the dials.
(Of course, I'm not looking for the same type of security of factoring large prime numbers (I'm using fruits, after all) but it was a similar feel that I was after, but with perhaps just enough security in the space of a board game.)
Sadly, so far I can't see a way for this to really work without unintended players quickly being able to decipher the message. I don't think this is really possible with dials. You might conceivably be able to work up a 'table booklet' to accomplish this though. But at that level of involvement, it had better be the major point of the game.
At any rate, there seems to be much simpler ways to accomplish either of these ideas.