Hoping for some advice on AI pathfinding terminology (mastodon.gamedev.place)

submitted 2 years ago by [email protected] to c/[email protected]

15 comments fedilink hide all child comments

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

[-] [email protected] 4 points 2 years ago* (last edited 2 years ago)

@teahands @gamedev

Basic #pathfinding is not hard. What hard is to make it use less resources and calculate as much paths as possible.

I just throw at you some links to study:

* How to implement A*
https://www.redblobgames.com/pathfinding/a-star/introduction.html

* How to optimize A* for bigger maps
https://www.youtube.com/watch?v=RMBQn_sg7DA
https://www.youtube.com/watch?v=anGdYJu_eH4
https://web.archive.org/web/20190411040123/http://aigamedev.com/open/article/clearance-based-pathfinding/

[-] [email protected] 3 points 2 years ago

@loregret @gamedev Appreciate the homework, thank you :D

this post was submitted on 08 Jul 2023

11 points (100.0% liked)

GameDev

3403 readers

1 users here now

A community about game development.

Rules:

Adhere to the general lemmy.blahaj.zone rules (#1 being no homophobia, transphobia, racism or other exclusionary content)
Self-promotion is fine as long as it's not spammy - share your progress, insights, techniques and mishaps! If you recently posted, update the previous post instead of filling the frontpage with your project
Hide NSFW/NSFL content behind a clear warning, for example: [NSFW Nudity]

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 2 years ago

MODERATORS

[email protected]