How do I start mapping legal moves and pathfind in a turn-based game?

Asked by

5 years ago

Hello. I am working on a turn-based strategy game which is based on a grid of many blocks. Here is a code snippet of my terrain generation (keep in mind that some variables here are called earlier):

01local terrain = {}
02function planTerrain() -- put terrain into array
03for x = 1,size.X do
04    terrain[x] = {}
05    for y = 1, size.Y do
06        local noise = 10*math.noise(x/5,y/5,seed)
07        local currentblock
08        --if noise >= 1 then
09        --currentblock = "Mountain"   -- turn into building?
10        if  noise >= -1 then
11        currentblock = "Grass"
12        else
13        currentblock = "Water"
14        end
15        if currentblock then
16        local blocktags = {
17            block = currentblock;
18            biome = GetBiome(x,y);
19            size = B_I[currentblock].Size;
20            canwalkon = B_I[currentblock].CanWalkOn;
21            currentunit = nil;
22            coords = Vector2.new(x,y);
23            building = nil
24            }
25        table.insert(terrain[x],y,blocktags)
26 
27        end
28 
29        end
30    end
31 
32    updateclients()
33    return terrain
34end
35 
36 
37planTerrain() --excecute planning
 View all 37 lines...

On the clientside, the 2d array gets visualized, and the player can invoke the server from there. I even made a remote function which the player can invoke to move a unit. My only problem, however, is deciding which moves are legal. Water, mountains, etc. should all block unit paths. Not to mention, each unit has its own movement points (aka the max blocks it can walk every turn). I wanted to use PathfindingService but I have no idea how to display SurfaceGuis on moves that are valid.

I just don't know where to even start.

How do I start mapping legal moves and pathfind in a turn-based game?

Answer this question