In conclusion, you can say that some addresses is correct (includes one or several words in the right place etc), but you can never tell that one particular address is invalid.

In the countryside, at least in some places, people can have a "Postlåda" - which is a mailbox - with a number on it as the address. The other kind - "Box" - is the one you hire at the post office itself. This is definable and parseable if one really wants to. But addresses here can be utterly freeform, even in the cities there are lots of combinations that does not include any form of "street", "square" or similar.

I don't mean to put you down, or anything, but you should know exactly what you are up against. :)

---

You have moved into a dark place.
It is pitch black. You are likely to be eaten by a grue.