Скачать или смотреть AICom+VRChat: Node Mapping With Dijkstra's Path Finding Algorithm

You saw in a couple of live videos how we set Joken loose to build a node map of The Great Pug.

Well now we're all set to go with our new Node Mapping and Path Finding feature exclusive for subscribers!

We decided to use a custom version of the Dijksta's path finding algorithm to determine the best quality path for the AI to follow and get to it's destination. From there you can see how we filter it down to key points of the path for the AI to follow.

Thankfully, with the optimizations we've done, the algorithm at worse takes .4s in The Great Pug to find a path from start to finish! You can have your AI go anywhere!

Also, we'll be introducing a subscribers only channel where users can map out worlds and share them with others!

We hope you enjoy this exciting new feature!