fanboy2000
Adventurer
Chess clock.
Chess clock.
He seems to have an intelligent enough group, or at least it sounds like it.The Queen's Domination puzzle might take a while to resolve. Depending on your players, it might be a non-trivial problem.
You should be cautious in setting a time limit or penalties.
It seems as if your group really likes this type of puzzle and really likes to spend their time working out solutions (as opposed to quickly getting frustrated like most groups would).
...In which case, why would you want to impose a time limit?
If they're spending their time having fun, roll with it. You can spring the encounter on them after they finish!
He seems to have an intelligent enough group, or at least it sounds like it.
Have you ever solved that problem? If so, how long did it take you?
One thing the DM might want to try is to have some other small group of people solve it and see how long it actually takes.
Course, if the DM hands out hints via skill checks, then it might not take long at all.
Even knowing that it requires 5 "queens" is a pretty major hint.