Hoping for some advice on AI pathfinding terminology

Basically I have a town made of individual hex shaped tiles with buildings on them. Each tile will have footpaths too, and my little people will hopefully wander around the paths, travelling to other tiles via their path connections.

I’m fine with learning this stuff but just not sure exactly what terms to search for to get started!

Should I be looking up specific #Godot features for finding routes? Algorithms? Help!

@gamedev #GameDev

  • @tech.lgbt
    link
    fedilink
    arrow-up
    1
    ·
    edit-2
    1 year ago

    @teahands @gamedev A* (“A star”) might be a friendly starting point. It’s generally intended for square grids, but a little algebra to get the right distance for the angles might make it possible to extend to hexagons. Even if you don’t end up using any part of it, just understanding it might help for fundamentals.