11
submitted 1 year ago by teahands@mastodon.gamedev.place to c/gamedev

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

you are viewing a single comment's thread
view the rest of the comments
[-] dev_ric@fosstodon.org 2 points 1 year ago

@teahands @gamedev you probably want to start by looking up A* pathfinding. Essentially it's just a way of calculating the shortest route between two places by scoring each adjacent tile from every other, based on how many hops it took to get there. Same maths however many adjacents you have so it should work for hex quite nicely. I'm 99.9% certain a YouTube search will explain better than I can...

this post was submitted on 08 Jul 2023
11 points (100.0% liked)

GameDev

2766 readers
1 users here now

A community about game development.

Rules:

More rules might follow if they become necessary; general rule is don't be a pain in the butt. Have fun! ♥

GameDev Telegram chat.

founded 1 year ago
MODERATORS