A* Pathfinding GUI - Fixed

Join Date: 2008-08-29
Post Count: 28554

#46387563Friday, April 29, 2011 11:54 PM GMT

http://www.roblox.com/A-Pathfinding-2-0-GUI-Fixed-item?id=50103054 I have fixed my messy algorithm (ironic). It now works perfectly (as far as I have tested). If you try to block the path completely, it will just not attempt to try a path. Go try it! I think it is pretty cool :)

shouksta

Join Date: 2009-12-01
Post Count: 1906

#46387816Friday, April 29, 2011 11:58 PM GMT

How fast does it generally calculate routes?

Lucas_Lua

Join Date: 2008-06-18
Post Count: 7521

#46387818Friday, April 29, 2011 11:58 PM GMT

I'd applause and then shake your hand, but this is Roblox.

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46388359Saturday, April 30, 2011 12:06 AM GMT

Lucas, if I took your statement right than this is the correct answer: This applies to Roblox.

blobbyblob

Join Date: 2008-10-29
Post Count: 12165

#46388777Saturday, April 30, 2011 12:13 AM GMT

Ah, I was about to be excited, but then you told me it was in 2D. :L

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46388927Saturday, April 30, 2011 12:15 AM GMT

I don't like 3D pathfinding using gridded systems. Besides it being extremely slow in Roblox, I don't think I have the patience to do it.

shouksta

Join Date: 2009-12-01
Post Count: 1906

#46388978Saturday, April 30, 2011 12:16 AM GMT

Can you not use a table grid instead of bricks?

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46389609Saturday, April 30, 2011 12:25 AM GMT

For 3D pathfinding? If I were to try I would get all the bricks and put them into an array based on their X and Y positions.

shouksta

Join Date: 2009-12-01
Post Count: 1906

#46389789Saturday, April 30, 2011 12:27 AM GMT

Yeah for 3D i use an array for my pathfinding grid in Java, but it's based of tiles. Theres nothing saying the grid has to be a physical object though.

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46389880Saturday, April 30, 2011 12:28 AM GMT

I'm going to try speeding the pathfinder up to find a path using the maximum amount of Lua memory.

zzextrazz

Join Date: 2010-07-26
Post Count: 61

#46390071Saturday, April 30, 2011 12:30 AM GMT

If the 'source' is in there... *Bows* You answered mah prayers. Been waitin' for a working pathfinding GUI :D If not... Cool GUI. But you have not answered my prayers D:

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46390215Saturday, April 30, 2011 12:32 AM GMT

Oh, I did forgot to "open source" it. I will do so.

zzextrazz

Join Date: 2010-07-26
Post Count: 61

#46390227Saturday, April 30, 2011 12:33 AM GMT

I didn't know this was a place, I thought it was a script. *Sob* BTW: What's that link under some people's names, such as MNN's?

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46390344Saturday, April 30, 2011 12:34 AM GMT

@zzextrazz It is a single script. And the name below my join date is the primary group I am in. I use it as a title :P

TheDarkFireDragon

Join Date: 2009-09-02
Post Count: 1715

#46391510Saturday, April 30, 2011 12:50 AM GMT

Amazing. 10x better because it's open source. My only suggestion is to comment the code, so others can really learn from it. :D

Danster5oo

Join Date: 2010-08-27
Post Count: 10003

#46396527Saturday, April 30, 2011 1:57 AM GMT

Nice! Here, have a cookie :) *gives cookie*

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46407355Saturday, April 30, 2011 5:02 AM GMT

Updated speed. It should never take more than a second now.

NecroBumpist

Join Date: 2010-09-12
Post Count: 4198

#46407566Saturday, April 30, 2011 5:07 AM GMT

Hey MNN, are you using binary heaps ?

oysi93

Join Date: 2008-04-27
Post Count: 12469

#46414233Saturday, April 30, 2011 11:24 AM GMT

I've made a pathfinder before, but I decided to make a new one with guis, after looking at this. =P What yours displays, MrNicNac, seems to not show the concept of A*. I didn't look at your script, but I'm fairly confident you did use the A* method. But anyway, this shows it while it's figuring out the path. =P http://www.roblox.com/Gui-Pathfinder-item?id=25729504

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46415455Saturday, April 30, 2011 12:24 PM GMT

Oysi, I don't know what you mean by that Yours works the same as mine. It spreads out until the end point is added to my closed like. Then it backtraces the path finding the 'false parent' of each node. Thus finding the shortest path. The path is chosen based of the heuristic of each node. That is A*.

trappingnoobs2

Join Date: 2008-12-19
Post Count: 126

#46416633Saturday, April 30, 2011 1:06 PM GMT

From what I gather I think he means his highlights as it searches or turns them red if it decided not to uses them.

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46416743Saturday, April 30, 2011 1:08 PM GMT

Oh so he is comparing the colors that the searched areas turn. I could do that by simply adding one line of code to my algorithm -.-

trappingnoobs2

Join Date: 2008-12-19
Post Count: 126

#46416810Saturday, April 30, 2011 1:10 PM GMT

No he means his highlights as it looks. It makes everything green until it hits the point then uncolors the green and makes the path green Or something like that.

MrNicNac

Join Date: 2008-08-29
Post Count: 28554

#46416891Saturday, April 30, 2011 1:13 PM GMT

"Oh so he is comparing the colors that the searched areas turn." It spreads out and each square that is obtained from the spread is turned a different color. Once the end point is added to the searched squares, it highlights the path it took to get there. Changing the rest of the searched squares back to a default color. Just like I said.