Multiple Category Search

I’ll try to be as clear as possible in what I’m looking for as I’ve thumbed through a number of plugins to no success. I don’t care if the implementation for this is in the theme itself or a plugin that I can modify or does exactly what I need it to but that I’ve not found yet.

On my site I have reviews for shows as blog posts. The reviews are filed into categories. Example:

Genre (Parent Category)
– Action
– Drama
Score (Parent Category
– 4
– 10

I want to make a search for users that allows users to search based on the category. I don’t need them to input anything. So for example, the user wants to see a drama show, with a score of a four. They select these two things from the list and then a search/archive page comes up sorting all posts that match Drama+4, but Drama+10, or Action+4 is excluded.

Any help is welcome, thanks!