Database Design: Storing Map Locations
If the game area is strictly static, then my preference would be to use the coordinates as the primary key. 

On postgres, I'd probably do that using a composite type. I don't think there is a direct equivalent in SQL Server - hopefully someone will correct me if I'm wrong.

Whether this will simplify the problem or not depends on how exactly you have implemented your searching algorithm - can you post more details on that?