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 » Scripters
Home Search
 

Re: Pathfinding AI

Previous Thread :: Next Thread 
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 02:31 AM
I am slowly developing a Pathfinding AI system, and I'm wondering what/where the best already existing one is. The most dynamic, that can do angled parts with no waypoints. Or perhaps just the best if that doesn't exist yet :)
Report Abuse
Brandonhare is not online. Brandonhare
Joined: 02 May 2007
Total Posts: 11005
24 Aug 2012 02:37 AM
A* is almost always the best choice.
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 02:43 AM
What I mean is places on roblox. :P
I have my own algorithms for now.
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 02:48 AM
If you want to see what I have so far, go to
sync.in/DAI
Report Abuse
Aerideyn is not online. Aerideyn
Joined: 16 Jan 2010
Total Posts: 1882
24 Aug 2012 03:37 AM
I remember hearing about someone who scripted a plugin which would build a navmesh from all the world geometry... that would be an almost flawless system (cant remember who did it though D:)
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 03:49 AM
Navmesh; the thing that is most like what I'm working on. :P
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 03:54 AM
I have also thought about avoiding parts placed between surfaces that can be walked on.
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 03:55 AM
Durr forgot to mention while jumping.
Report Abuse
Tarabukka is not online. Tarabukka
Joined: 18 Jan 2011
Total Posts: 394
24 Aug 2012 06:11 AM
"I have my own algorithms for now."

Learn how to use Dijkstra's algorithm, the name makes it sound a lot harder than it is.
Report Abuse
BlueTaslem is not online. BlueTaslem
Joined: 11 May 2008
Total Posts: 11060
24 Aug 2012 09:53 AM
TaslemGuy is making a nav-mesh generator / pathfinder. So far the nav-mesh generator is working pretty fine. His place currently has an example, but he's since made it generate better (and not uploaded).
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
24 Aug 2012 04:25 PM
I know how to use Dijktra's Algorithm, but it doesn't apply very easily in this case. I am not a copier, so I like to make everything from scratch. Sometimes I do get lazy though. :P
Report Abuse
kirkyturky12 is not online. kirkyturky12
Joined: 30 Apr 2010
Total Posts: 1915
24 Aug 2012 09:25 PM
I made one that uses nodes and stuff. It works very well, but I need to update it some more before I release it. Check it out here: http://www.roblox.com/kirkyturky12s-Place-Number-11-place?id=66799805
Report Abuse
Techboy6601 is not online. Techboy6601
Joined: 29 Jun 2009
Total Posts: 4914
24 Aug 2012 09:32 PM
"I am not a copier, so I prefer to make everything myself."

IMO this is the worst bad coding habit you could have. Not using other (open-source, NOT stolen =3) code will only hinder dev. time and make your job a lot harder.

Use libraries/snippets if you can. Only reinvent the wheel if you're making some kind of private test-my-skills project. If you find there's nothing out there that does what you want it to do, make your own solution and make it open-source to help other developers.


Of course tweaking is perfectly acceptable. And if you think the current solution doesn't cut it, that's a good time to make your own.
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
25 Aug 2012 09:36 PM
I like to know exactly how everything works before I use it, with obvious exceptions such as computers, because it would take too much time. This is part of the reason I replicated the CFrame API. "Sometimes I do get lazy though," and do exactly what you said. Mostly when I am tired or it would take too much time. I can think things through thoroughly because of my extensive knowledge of how the things I use work. It is much easier to solve problems, but on the other hand, it helps me solve problems in advance, because I can see two details that may clash. I guess my way works for me, and your way works for you.

To me, not using open source code and knowing how it works would be frightening, because it could be doing more than what appears on the surface. Obviously this is not likely, and I am not paranoid, but I would at least glance through it if there was potential. This is not really the one reason I don't like doing this, but what came to mind when trying to describe why not.

I am sure you don't blindly inject bundles of code into your programs without having the slightest understanding of what it does, but I like to do things my way first to see if it is better. If I only used the things that already exist, I would never be creating anything new, which could potentially perform better.
Report Abuse
xXxMoNkEyMaNxXx is not online. xXxMoNkEyMaNxXx
Joined: 03 Oct 2008
Total Posts: 3120
25 Aug 2012 09:40 PM
*not using open source code and knowing how it works*
Meant to say "**using** open source code and **not** knowing how it works"
Report Abuse
DrAgonmoray is not online. DrAgonmoray
Joined: 29 Jul 2008
Total Posts: 17428
25 Aug 2012 10:20 PM
I made something kinda like TaslemGuy's navmesh thing a while ago

except it only worked on 1 plane x.x
Report Abuse
MrHistory is not online. MrHistory
Joined: 30 Aug 2010
Total Posts: 5291
26 Aug 2012 10:06 AM
I know how to use A* but not sure how to convert it into a humanoid
Report Abuse
Previous Thread :: Next Thread 
Page 1 of 1
 
 
ROBLOX Forum » Game Creation and Development » Scripters
   
 
   
  • 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