generic image
Processing...
  • Games
  • Catalog
  • Develop
  • Robux
  • Search in Players
  • Search in Games
  • Search in Catalog
  • Search in Groups
  • Search in Library
  • Log In
  • Sign Up
  • Games
  • Catalog
  • Develop
  • Robux
   
ROBLOX Forum » Game Creation and Development » Scripting Helpers
Home Search
 

Re: Pathfind with Terrain

Previous Thread :: Next Thread 
ninjaknight101 is not online. ninjaknight101
Joined: 04 Apr 2011
Total Posts: 1281
01 Sep 2012 08:51 AM
Anyone know where to start when pathfinding using terrain? Kinda like crazyman32's pathfinding villager...
Report Abuse
doombringer42 is not online. doombringer42
Joined: 13 Nov 2007
Total Posts: 5445
01 Sep 2012 08:59 AM
well it sort of depends. if you want to get a path from one point to another, use A* pathfinding. otherwise, Dijkstra's algorithm is the best. anyway, pathfinding on a flat plane is easiest. i would generate lots of points in an array, based on the part that your object is moving on, and implement pathfinding from there.

this is based on superficial research.

¬ SHG Scripter Tier-2, LuaLearners Elite - pm me!
Report Abuse
ninjaknight101 is not online. ninjaknight101
Joined: 04 Apr 2011
Total Posts: 1281
01 Sep 2012 04:16 PM
I have the A* program written, but how should I locate obstacles, using terrain methods?
Report Abuse
rayoma is not online. rayoma
Joined: 13 Nov 2009
Total Posts: 1911
01 Sep 2012 04:36 PM
He didn't do any 3D math with that pathfinding villager in his videos. It's still 2D and he just used the :WorldToCellPreferEmpty method to get it.

http://wiki.roblox.com/index.php/WorldToCellPreferEmpty_(Method)
Report Abuse
ninjaknight101 is not online. ninjaknight101
Joined: 04 Apr 2011
Total Posts: 1281
01 Sep 2012 04:39 PM
I've been using solid, but it just uses the best path reversed from the obstacle locations? Wow, I never thought of that :/
Report Abuse
Previous Thread :: Next Thread 
Page 1 of 1
 
 
ROBLOX Forum » Game Creation and Development » Scripting Helpers
   
 
   
  • About Us
  • Jobs
  • Blog
  • Parents
  • Help
  • Terms
  • Privacy

©2017 Roblox Corporation. Roblox, the Roblox logo, Robux, Bloxy, and Powering Imagination are among our registered and unregistered trademarks in the U.S. and other countries.



Progress
Starting Roblox...
Connecting to Players...
R R

Roblox is now loading. Get ready to play!

R R

You're moments away from getting into the game!

Click here for help

Check Remember my choice and click Launch Application in the dialog box above to join games faster in the future!

Gameplay sponsored by:
Loading 0% - Starting game...
Get more with Builders Club! Join Builders Club
Choose Your Avatar
I have an account
generic image