[Run] Support fuzzy search of apps (nicknames of apps / context)

[KindDragon]

Summary of the new feature/enhancement

I think "Run" search should work like fzf (https://github.com/junegunn/fzf).
I think "VS2019", "VS 2019" or "VS19" should work for Visual Studio 2019

Proposed technical implementation details (optional)

Maybe this library can be used https://github.com/StefH/SimMetrics.Net

[michaelgosling]

Just want to vocalize my support for this. I'm using Keypirinha still because PowerToys Run has a really bad search. Windows search in general needs a lot of improvement.

[royvou]

A better fuzzy matching system would be great!

[hced]

This is my #1 request as well. However I wish for two additions to this request :
1.) The title restricts this to affect apps: I assume this is what the author of the request meant, but I'd like to see fuzzy search for document files as well.
2.) As for sorting of results: When you hit return on search results, I wish these choices could be trained, so that the next time you search for the same term, the previous choices show up first. In other words, a weighted formula based on recency.

[enricogior]

Referencing #3082 that suggest match on context: screenshot should match Snip & Sketch and/or Snipping Tool

[Raphty]

Maybe a suggestion for a quick fix.

I could see myself making a list where I map-out
vs = Visual Studio 2019
xlsx = excel
.....

[crutkas]

This would be tracked via #3600

[rfdonnelly]

#3600 captures the suggested "quick fix" but does not capture this issue. #3600 is for custom commands/mappings. This issue is for fuzzy search similar to the Windows Start Menu Search. For example, I can type "vscode" in the Windows Start Menu Search to launch "Visual Studio Code". PowerToys Run however, gives unhelpful URL and internet search suggestions.