Completed random search