Minesweeper

Especially if you have a Windows-based computer, you're familiar with at least two games--Solitaire and Minesweeper.

This article, about analyzing Minesweeper using computers, presents an optimization problem and offers a $1 million prize. It's certainly above my head, but just as certainly interesting.

Here are some other "prize problems" from the same site.