Yes, it must not be an "obvious" idea.

However, they must use too narrow a definition of obvious, because many obvious things have software patents.