Super Fast Pathfinding
1 Attachment(s)
Here it is! After a lot of labor, I finally finished a Jython path-finding demo, with complete graphics and all that stuff! Just make the square you want impassible, then press enter, and click on the start and end points. Voila! A path will be found in the blink of an eye if there is one. Most of the time spent is transferring the Alice lists to 2d array form. I could remove this, but it'd make the code too complex to easily understand, so it was left as is. Enjoy!
|
I found an error. If you block a bunch of blocks in the midle and start one one corner and end at the opisite it doesnt find a path.
|
It can only go diagonally if there are no corners in the way. Therefore, if you make a diagonal wall it won't go through. If it still doesn't work, post a 1,0 grid of how it looks. I'll see if it has a problem.
|
I can't recreate it because I forgot the way i put it.
|
In the newest one I'm going to add something like if this looks bad, press ESC, and it will upload it to a server for crazy testing my moi. BTW, I just had a dream that I saw you in church. CRAZY. :rolleyes:
|
bug
1 Attachment(s)
Path could not be found:
|
very
its very good. I think I know why I got that bug; first you make an impassible path then after it says its impassible it clears away the impassible squares that are are on a path that it previously found that is passible, then if you try to do it it again on the clear path it made it says its impassible.
|
[QUOTE=zonedabone;22397]In the newest one I'm going to add something like if this looks bad, press ESC, and it will upload it to a server for crazy testing my moi. BTW, I just had a dream that I saw you in church. CRAZY. :rolleyes:[/QUOTE]
Were you um... High. No, Just kidding. But, I mean see me in church that is almost crazy. There are several cool things about this. First idea is this is perfect for ai. |
I'm sorry, but I have crazy dreams. You had black hair, and you looked like someone in one of those AXE commercials. :p
Also, in the newet verson, I added a feature where it cleans the board after each time, so what you see is what you get. :D |
All times are GMT -5. The time now is 01:48 PM. |
Copyright ©2024, Carnegie Mellon University
Alice 2.x © 1999-2012, Alice 3.x © 2008-2012, Carnegie Mellon University. All rights reserved.