The common theme is a desire to be intellectually challenged. Roughly, people who are more into words are more likely to solve crosswords while people who are more into logic are more likely to solve Sudoku.