#AI Pathfinding Custom

18 messages · Page 1 of 1 (latest)

latent umbra
random sparrow
latent umbra
#

Search for your question before you make a post on it.

#

Search Pathfinding, there are already plenty of results.

random sparrow
#

I only find ones that are outdated or isn't CUSTOM

spice hedge
#

i stg if I get muted for posting 2 links

#

This is the fourth in a series of computer science videos about the graph data structure. This is an explanation of Dijkstra’s algorithm for finding the shortest path between one vertex in a graph and another. Indeed, this explains how Dijkstra’s shortest path algorithm generates a set of information that includes the shortest paths from a sta...

▶ Play video

Welcome to the first part in a series teaching pathfinding for video games. In this episode we take a look at the A* algorithm and how it works.

Some great A* learning resources:
http://theory.stanford.edu/~amitp/GameProgramming/
http://www.policyalmanac.org/games/aStarTutorial.htm

Source code: https://github.com/SebLague/Pathfinding

If you'd...

▶ Play video
#

@random sparrow

random sparrow
#

This isn't rec room but ur asking I watch this and like try to implement it???

spice hedge
#

The A* video shows how A*, one of if not the best pathfinding algorithm works

The Dijsktra's algorithm video shows how dijsktra's algorithm works, which is very similar to A*, but with less logic, making it slower yet cheaper to run

By combining the knowledge of both videos, you can make functioning A* pathfinding

random sparrow
#

Ok

random sparrow
spice hedge
random sparrow
#

Ya I know that

spice hedge
#

and very smart ways of optimization