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: What does "cost" mean?

Previous Thread :: Next Thread 
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 01:38 PM
In the A* algorithm, what does the cost part mean?

~Flurite - ROBLOX Wiki Writer
Report Abuse
LocalChum is not online. LocalChum
Joined: 04 Mar 2011
Total Posts: 6906
30 Oct 2011 01:45 PM
cos-t?

idk
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 01:48 PM
No, seriously. It's about the A* algorithm. I thought it meant the distance from the start to another point, but I don't think Oysi agrees.

~Flurite - ROBLOX Wiki Writer
Report Abuse
LocalChum is not online. LocalChum
Joined: 04 Mar 2011
Total Posts: 6906
30 Oct 2011 01:56 PM
Oysi is always correct.
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 01:57 PM
So then what does "cost" mean?

~Flurite - ROBLOX Wiki Writer
Report Abuse
LocalChum is not online. LocalChum
Joined: 04 Mar 2011
Total Posts: 6906
30 Oct 2011 01:58 PM
It means IDONTWANTANYPARTOFYOURSTUPIDMATHBLARG. Okay?
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:01 PM
Okay, thanks, now I can make my pathfinder!

Seriously, anyone else know?

~Flurite - ROBLOX Wiki Writer
Report Abuse
TheMyrco is not online. TheMyrco
Joined: 13 Aug 2011
Total Posts: 15105
30 Oct 2011 02:04 PM
[ Content Deleted ]
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:06 PM
No, I'm talking about like the "least cost" path in the A* algorithm.

~Flurite - ROBLOX Wiki Writer
Report Abuse
TheMyrco is not online. TheMyrco
Joined: 13 Aug 2011
Total Posts: 15105
30 Oct 2011 02:08 PM
I haven't figured that out either. :c
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:10 PM
:c

~Flurite - ROBLOX Wiki Writer
Report Abuse
TheMyrco is not online. TheMyrco
Joined: 13 Aug 2011
Total Posts: 15105
30 Oct 2011 02:10 PM
I have a math question btw O_o
Report Abuse
pwnedu46 is not online. pwnedu46
Joined: 23 May 2009
Total Posts: 7534
30 Oct 2011 02:11 PM
I'd guess it's either the amount of memory used in the algorithm or the amount of time taken to run it.
Report Abuse
TheMyrco is not online. TheMyrco
Joined: 13 Aug 2011
Total Posts: 15105
30 Oct 2011 02:14 PM
Or distance from point A to B?
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:15 PM
umg just read the wikipedia article about A* maybe you'll understand what cost means.

._.

then explain et to me

~Flurite - ROBLOX Wiki Writer
Report Abuse
TheMyrco is not online. TheMyrco
Joined: 13 Aug 2011
Total Posts: 15105
30 Oct 2011 02:16 PM
I readed it...very fast O_o
Report Abuse
sncplay42 is not online. sncplay42
Joined: 27 Nov 2008
Total Posts: 11891
30 Oct 2011 02:18 PM
It's whatever the thing you're trying to minimize is.

A* doesn't just find any random path, it finds the path with the least cost. For navigating through points, you'd want the cost to be the length.
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:22 PM
So if all the lengths of the points are the same, it doesn't matter?

~Flurite - ROBLOX Wiki Writer
Report Abuse
1waffle1 is online. 1waffle1
Joined: 16 Oct 2007
Total Posts: 16381
30 Oct 2011 02:27 PM
will
you
.
type
with
.
me
/
p
/
ASTAR
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:39 PM
Didn't you just raycast?

~Flurite - ROBLOX Wiki Writer
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 02:50 PM
So does "cost" just essentially mean the length of the point?

~Flurite - ROBLOX Wiki Writer
Report Abuse
1waffle1 is online. 1waffle1
Joined: 16 Oct 2007
Total Posts: 16381
30 Oct 2011 02:59 PM
(point1 - point2).magnitude
Report Abuse
1waffle1 is online. 1waffle1
Joined: 16 Oct 2007
Total Posts: 16381
30 Oct 2011 03:02 PM
If you're just using a grid, then the cost is always one.
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 03:23 PM
:o, how come?

~Flurite - ROBLOX Wiki Writer
Report Abuse
Flurite is not online. Flurite
Joined: 03 Apr 2011
Total Posts: 5386
30 Oct 2011 03:23 PM
Well what is the cost first of all?

~Flurite - ROBLOX Wiki Writer
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