Warning: wall of text. tl;dr: I'm a relative n00b at programming and I'm looking for advice on creating borders. My minecraft server is the "official" server for civfanatics.com, a fansites of civilization games. I thought it would be fitting to try and bring some of the core game concept into minecraft. The first problem I want to tackle is borders, and I am not exactly sure the best way to proceed. For those who are not familiar with Civ III-V, the borders of your nation expand as cities develop, adding more tiles into your empire. I want to try to emulate this and I have two ideas how to do it, but I am not sure which is best for performance.So I am asking those who have a lot more experience in programming than me My first thought was using simple circles that expand as the town develops. This would end up being a lot like Rise of Nations. Problems happen when borders of different civs meet and I'm not sure how RoN did it. I figure I could use a 'culture strength' variable that diminishes with distance, and the border is where the variables of the two borders are equal. I'm not sure how to store this sort of border information though for quick lookup, otherwise this would be very expensive to compute for every person for every move event. I'm hoping someone has a good idea how to do this in a sane and efficient manner. My backup thought is to create a 2d array of tiles, similar to what Towny does. Civs deposit culture points into the tiles around them, and the civ with the most points in that tile owns it. This seems to have a lot of room for optimization and is a fair enough approximation, even though I prefer the first option.