Search: Rough and tough