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
|
  |
| Joined: 04 Mar 2011 |
| Total Posts: 6906 |
|
| |
|
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
|
  |
| Joined: 04 Mar 2011 |
| Total Posts: 6906 |
|
| |
|
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
|
  |
| Joined: 04 Mar 2011 |
| Total Posts: 6906 |
|
|
| 30 Oct 2011 01:58 PM |
| It means IDONTWANTANYPARTOFYOURSTUPIDMATHBLARG. Okay? |
|
|
| Report Abuse |
|
|
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
|
  |
| Joined: 13 Aug 2011 |
| Total Posts: 15105 |
|
| |
|
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
|
  |
| Joined: 13 Aug 2011 |
| Total Posts: 15105 |
|
|
| 30 Oct 2011 02:08 PM |
| I haven't figured that out either. :c |
|
|
| Report Abuse |
|
|
Flurite
|
  |
| Joined: 03 Apr 2011 |
| Total Posts: 5386 |
|
|
| 30 Oct 2011 02:10 PM |
:c
~Flurite - ROBLOX Wiki Writer |
|
|
| Report Abuse |
|
|
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
|
  |
| 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
|
  |
| Joined: 13 Aug 2011 |
| Total Posts: 15105 |
|
|
| 30 Oct 2011 02:14 PM |
| Or distance from point A to B? |
|
|
| Report Abuse |
|
|
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
|
  |
| Joined: 13 Aug 2011 |
| Total Posts: 15105 |
|
|
| 30 Oct 2011 02:16 PM |
| I readed it...very fast O_o |
|
|
| Report Abuse |
|
|
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
|
  |
| 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
|
  |
| Joined: 16 Oct 2007 |
| Total Posts: 16381 |
|
|
| 30 Oct 2011 02:27 PM |
will you . type with . me / p / ASTAR |
|
|
| Report Abuse |
|
|
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
|
  |
| 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
|
  |
| Joined: 16 Oct 2007 |
| Total Posts: 16381 |
|
|
| 30 Oct 2011 02:59 PM |
| (point1 - point2).magnitude |
|
|
| Report Abuse |
|
|
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
|
  |
| Joined: 03 Apr 2011 |
| Total Posts: 5386 |
|
|
| 30 Oct 2011 03:23 PM |
:o, how come?
~Flurite - ROBLOX Wiki Writer |
|
|
| Report Abuse |
|
|
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 |
|
|