Alice Community  

Go Back   Alice Community > Alice 2 > Works-In-Progress

Reply
 
Thread Tools Display Modes
Old
zenteo
Senior Member
 
Status: Offline
Posts: 110
Join Date: Dec 2006
Location: Earth
Default 04-03-2010, 12:06 PM

That's pretty nice : D
I never thought that the A* algorithm would be possible in Alice!
This is damn amazing!
Go on! ; D

Last edited by zenteo; 04-03-2010 at 12:09 PM.
  Send a message via MSN to zenteo  
Reply With Quote
Old
zonedabone
Senior Member
 
zonedabone's Avatar
 
Status: Offline
Posts: 578
Join Date: Nov 2008
Location: In the interwebs
Default 04-04-2010, 04:49 PM

Be sure to change do in orders to do together if it will still work! That always speeds it up! Also, do I smell a snake with java attached to it's tail? Smells like Jython! I'm looking into it, and since Jython can have nested lists and dictionaries and queues, it's the perfect thing. I predict that it can calculate a path in an instant!


'Apple Macintosh' - An anagram of 'Complaints Heap'

M.A.C.I.N.T.O.S.H. - Machine Always Crashes, If Not, The Operating System Hangs.

You're *such* a mac person.
   
Reply With Quote
Old
zenteo
Senior Member
 
Status: Offline
Posts: 110
Join Date: Dec 2006
Location: Earth
Default 04-04-2010, 07:09 PM

Quote:
Originally Posted by zonedabone View Post
Be sure to change do in orders to do together if it will still work! That always speeds it up! Also, do I smell a snake with java attached to it's tail? Smells like Jython! I'm looking into it, and since Jython can have nested lists and dictionaries and queues, it's the perfect thing. I predict that it can calculate a path in an instant!
Yeye, but it's much cooler that such things can be done in pure Alice : D
  Send a message via MSN to zenteo  
Reply With Quote
Old
King Gamer(gorit)
Guest
 
Status:
Posts: n/a
Default 04-04-2010, 08:35 PM

Zonedabone and his Jython. Tsk Tsk Tsk. No, I am just kiding I bet he is right.
   
Reply With Quote
Old
zenteo
Senior Member
 
Status: Offline
Posts: 110
Join Date: Dec 2006
Location: Earth
Default 04-04-2010, 10:22 PM

Quote:
Originally Posted by King Gamer(gorit) View Post
Zonedabone and his Jython. Tsk Tsk Tsk. No, I am just kiding I bet he is right.
He is! ; )
  Send a message via MSN to zenteo  
Reply With Quote
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Default 04-05-2010, 12:48 AM

I first try to get it running in Alice to see if the basics will work. Getting it to run in Jython is pretty much on the to-do list, so it might not be implemented for a while .
   
Reply With Quote
Old
zenteo
Senior Member
 
Status: Offline
Posts: 110
Join Date: Dec 2006
Location: Earth
Default 04-06-2010, 08:07 AM

I got inspired!
So I made my own version of A* in Alice based on an older A* project I made in VB.net.
It can go diagonally, but it won't cross edges diagonally, that would've hurt!
It is sable and I haven't seen any bugs so far.
I do also think that it is abit faster that your version.

Hope you'll get the use of it
Attached Files
File Type: a2w Zenteos AStar.a2w (551.0 KB, 12 views)
  Send a message via MSN to zenteo  
Reply With Quote
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Default 04-06-2010, 08:40 PM

Quote:
Originally Posted by zenteo View Post
I got inspired!
So I made my own version of A* in Alice based on an older A* project I made in VB.net.
It can go diagonally, but it won't cross edges diagonally, that would've hurt!
It is sable and I haven't seen any bugs so far.
I do also think that it is abit faster that your version.

Hope you'll get the use of it
I tested yours against my new one and here are the results:

Zenteo: 45s
Niteshifter: 18s

Yours would definitely beat my old one since my old one has faulty search techniques. I might actually make use of your reconstructing method though (mine is still a bit bugged ), so that's a plus
   
Reply With Quote
Old
zenteo
Senior Member
 
Status: Offline
Posts: 110
Join Date: Dec 2006
Location: Earth
Default 04-07-2010, 03:20 AM

Quote:
Originally Posted by x2495iiii View Post
Goodbye, Mr. Allen.

"User lanceA has been banned permanently."
Ey! Come on... He is trying to help (some) people and he isn't always rude.
Please give him a chance and give him temp bans instead.
He can act normal and maybe he will, someday.

Quote:
Originally Posted by Niteshifter View Post
I tested yours against my new one and here are the results:

Zenteo: 45s
Niteshifter: 18s

Yours would definitely beat my old one since my old one has faulty search techniques. I might actually make use of your reconstructing method though (mine is still a bit bugged ), so that's a plus
Just 18 second O.O
Wow! That's a huge improvement!
I'm trembling with excitement for the final result.

Last edited by zenteo; 04-07-2010 at 10:54 AM.
  Send a message via MSN to zenteo  
Reply With Quote
Old
Niteshifter
Guest
 
Status:
Posts: n/a
Default 04-07-2010, 11:45 PM

Quote:
Originally Posted by zenteo View Post
Just 18 second O.O
Wow! That's a huge improvement!
I'm trembling with excitement for the final result.
I'm trying to fit in binary heaps to get it faster. My main plan is to remove all iterative loops (or at least as many as possible).

Last edited by Niteshifter; 04-08-2010 at 06:05 PM.
   
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off

Forum Jump



Copyright ©2019, Carnegie Mellon University
Alice 2.x 1999-2012, Alice 3.x 2008-2012, Carnegie Mellon University. All rights reserved.