Tap on the Windows-key, type regedit.exe and hit enter. If the key does not exist, right-click on Windows and select New > Key, and name it Windows Search. If the preference ConnectedSearchUseWeb exists, double-click on it and set it to 0 to turn web search in Windows 10 off.