InsertIf(neighbors, mapGet(tileMap, tile.x, tile.y + 1)) InsertIf(neighbors, mapGet(tileMap, tile.x - 1, tile.y))

Now that our tileMap is set up, we can nicely define our ideas of neighbors: - Insert a value into a list only if value is not nil, otherwise do nothing. Let me know if you need help adapting it. Guide to math, algorithms, and code for hexagonal grids in games Here’s an article describing it for hexagonal grids, but the idea is the same for rectilinear grids: Red Blob Games: Hexagonal Grids You can use a “get grid cells along line segment” algorithm to figure out which tiles to update, so you avoid looping through every tile in the plot every time a wall is changed. That way we can check if traversal is allowed from one tile to the next.Įvery time a wall is added or removed by the player, we need to add or remove it from each tile that becomes or was overlapped by said wall. I added an empty list of walls for each tile, to keep track of which walls overlap each tile in the plot.

TODO: Round coordinates to nearest 1 before calling tileSet We can automatically set up the map at runtime by looking at the plot and each tile model: local PLOT_GRID_SIZE = 4įor _, tileModel in pairs(:GetChildren()) do In Lua, such a 2D map could be defined like this: function mapGet(map, c1, c2)Īssert(c1 % 1 = 0 and c2 % 1 = 0, 'mapGet shouldn't be called with non-integer coordinates')Īssert(c1 % 1 = 0 and c2 % 1 = 0, 'mapSet shouldn't be called with non-integer coordinates')

integers) and each value is a tile in the plot, which can be a model, or a table containing info about the tile. I don’t know what data structure you’re using for the plot tiles, but I would go with a “2D coordinate to tile map”, or more formally an associative array where each key is a pair of coordinates (i.e. You’ll need some definition of what tiles are neighboring, and a definition of what tiles can/cannot be traversed by the filling algorithm. If that’s the case, then yeah flood fill definitely works. You have a building “plot” where walls can be built by the player in a grid, and you want to look through the entire plot and find all the fully enclosed rooms? And by “finding rooms” you mean a list of “plot/grid tiles”? Okay let me see if I’m understanding you correctly now xD I want to check the entire plot for multiple said rooms.

Bedroom map grid