I'm a small time developer. I pay to be in the App Store. It's a store and there is a search bar. I changed my free app to paid (long story) and it was no longer searchable unless the exact name was put in. Previously it was searchable everywhere.
So ... Apple says typing "Sudoku" in the search...