What do these asterisks on my map mean?

Solution 1:

This is simple, it is to indicate that you have directly interacted with the door, etc.