Dass die Kurviger-Suche verbessert werden kann (und soll) stimme ich dir voll zu - das scheint aber keine einfache Aufgabe zu sein.
Die “23D” ist in OSM gar nicht eingetragen, deswegen kann die nicht gefunden werden. Warum Kurviger dann nicht die “23” als Suchergebnis liefert, kann ich nicht erklären. Die ABCD-Häuser sind in der Regel relativ nah beieinander.
Nach meiner Erfahrung ist, dass eine Suche nach PLZ nichts bringt außer Ergebnisse around the world. Es ist eher eine Volltextsuche, wobei auch Wortähnlichkeiten berücksichtigt werden.
Ich habe die beste Erfahrung mit “Ort + Strasse + Hausnummer” (sofern in OSM erfasst, siehe @t00thl355). Ich bin oft faul und gebe nur Bruchstücke ein.
Ich wollte noch einmal festhalten dass es mir nicht um diese konkrete Adresse geht und auch nicht um Hausnummern die in OSM vielleicht fehlen:
Ich denke dass die Suchfunktion dahingehend überarbeitet werden sollte, dass man dort Adressen einfügen kann und dann nicht irgendwelche Volltextsuchen als Ergebnisse angezeigt werden.
Vor allem wenn man eine PLZ UND Straße eingibt macht es absolut keinen Sinn diese Straße in irgendwelchen ANDEREN Postleitzahlen zurückzugeben.
Straßenname + PLZ ist eine eindeutige Informationen anhand derer man eine Straße hierzulande klar zuordnen kann. Bei einer solchen Eingabe sollte als erstes Suchergebnis die korrekte Adresse angezeigt werden.