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 » Game Design
Home Search
 

Re: Pathfinding NPC system

Previous Thread :: Next Thread 
sam6175 is not online. sam6175
Joined: 16 Aug 2008
Total Posts: 1391
17 Jul 2012 07:06 PM
Hi, I created a path finding NPC system for my new RPG. It is inspired by the A* Pathfinding method. Essentially there are nodes placed along routes that NPC's can travel upon, and the NPC goes towards the node that leads him to whatever his target is, while taking account of things such as the danger of the path. So the NPC may take a longer path in favor of a shorter dangerous path. Has anyone else experimented with path finding? If so, any ideas?
Report Abuse
ninjasheep is not online. ninjasheep
Joined: 26 Apr 2008
Total Posts: 11934
17 Jul 2012 08:06 PM
No. But I know of a person who has: BJCarpenter
Report Abuse
aboy5643a is not online. aboy5643a
Joined: 20 Nov 2010
Total Posts: 2785
17 Jul 2012 08:57 PM
Yupp A* is pretty standard now. I'd also reccomend Djikstra's algorithm for pathfinding for similar results.
Report Abuse
sam6175 is not online. sam6175
Joined: 16 Aug 2008
Total Posts: 1391
18 Jul 2012 12:09 AM
I looked into that, but I couldn't get it to go very fast at all.
Report Abuse
thek00lkid is not online. thek00lkid
Joined: 18 Jun 2011
Total Posts: 2778
18 Jul 2012 12:11 AM
Isn't the :MoveTo() enough for pathfinding? It's pretty darn simple. =/
Report Abuse
noobertuber is not online. noobertuber
Joined: 16 Jan 2007
Total Posts: 2321
18 Jul 2012 12:20 AM
Move to makes the player humanoid go in a straight line toward the point. Pathfinding in this case accounts for walls, and calculates the fastest (or best) possible route. In short, moveto() is a method of getting to somewhere while a pathfinding system is the plan you use to get there.

-God Bless-
Report Abuse
Robloxianpilotknight is not online. Robloxianpilotknight
Joined: 29 Dec 2009
Total Posts: 7739
18 Jul 2012 04:52 AM
I my old GUI board game, ( I got rid of it,) the computer would use a basic path finding way of walking to the the side, then forwards to you, avoiding water and other spaces that were considered impossible to cross.
Report Abuse
Candymaniac is not online. Candymaniac
Joined: 08 Oct 2009
Total Posts: 8985
18 Jul 2012 05:24 AM
I was going to make something like this, really...

☜▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬☜☆☞▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬▬☞ - Candymaniac, a highly reactive substance.
Report Abuse
thek00lkid is not online. thek00lkid
Joined: 18 Jun 2011
Total Posts: 2778
18 Jul 2012 10:03 AM
Ah, I've made simple pathfinding systems via robots. The best way I know how to do it is: Check the distance between the object and the wall, if it's close enough, check which is farther, the left or the right, then move in that direction. I'd suggest raycasting.
Report Abuse
Quajii is not online. Quajii
Joined: 25 Sep 2010
Total Posts: 800
18 Jul 2012 10:35 AM
[ Content Deleted ]
Report Abuse
thedestroyer115 is not online. thedestroyer115
Joined: 19 Dec 2010
Total Posts: 11546
18 Jul 2012 11:15 AM
I have no idea why you posted then.


-------------------------
~thedestroyer115, like me? Join my forum fan group!: http://www.roblox.com/Groups/group.aspx?gid=643337~
Report Abuse
Previous Thread :: Next Thread 
Page 1 of 1
 
 
ROBLOX Forum » Game Creation and Development » Game Design
   
 
   
  • 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