|
| 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 |
|
|
|
| 24 Aug 2012 02:37 AM |
| A* is almost always the best choice. |
|
|
| Report Abuse |
|
|
|
| 24 Aug 2012 02:43 AM |
What I mean is places on roblox. :P I have my own algorithms for now. |
|
|
| Report Abuse |
|
|
|
| 24 Aug 2012 02:48 AM |
If you want to see what I have so far, go to sync.in/DAI |
|
|
| Report Abuse |
|
|
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 |
|
|
|
| 24 Aug 2012 03:49 AM |
| Navmesh; the thing that is most like what I'm working on. :P |
|
|
| Report Abuse |
|
|
|
| 24 Aug 2012 03:54 AM |
| I have also thought about avoiding parts placed between surfaces that can be walked on. |
|
|
| Report Abuse |
|
|
|
| 24 Aug 2012 03:55 AM |
| Durr forgot to mention while jumping. |
|
|
| Report Abuse |
|
|
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 |
|
|
|
| 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 |
|
|
|
| 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 |
|
|
|
| 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 |
|
|
|
| 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 |
|
|
|
| 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 |
|
|
|
| 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 |
|
|
|
| 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
|
  |
| 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 |
|
|