# Qbasicnews.com

## QbasicNews.Com => Challenges => Topic started by: Kackurot on April 13, 2004, 08:01:31 AM

 Title: Write A* algo in qb Post by: Kackurot on April 13, 2004, 08:01:31 AM Want a real challenge? Write the A* algo in qb. It can be done! Have a little graphic demonstration of it finding paths around objects. Just a little challenge I thought up since I haven't been to this site in quit a while. Title: Write A* algo in qb Post by: relsoft on April 13, 2004, 08:51:45 AM Welcome back!!! Title: Write A* algo in qb Post by: KiZ on April 14, 2004, 08:29:43 AM excuse my ignorance, but what is an A* algorithm? Title: Write A* algo in qb Post by: adosorken on April 14, 2004, 09:09:38 AM http://www.geocities.com/jheyesjones/astar.htmlhttp://theory.stanford.edu/~amitp/GameProgramming/ Title: Write A* algo in qb Post by: potato on April 14, 2004, 01:51:28 PM Quote from: "dark_prevail"excuse my ignorance, but what is an A* algorithm?the algorithm that will piss you off most when trying to make one. Title: Write A* algo in qb Post by: whitetiger0990 on April 14, 2004, 03:39:05 PM yay! i finnally did it! it may me crappy and really messed up but it works (i think)!http://mywebpages.comcast.net/whitetiger0990/qbasic/programs/ASTAR.TXTedit:Quote from: "potato"the algorithm that will piss you off most when trying to make one.you got that right Title: Write A* algo in qb Post by: Agamemnus on April 14, 2004, 08:36:22 PM The A* algorithm is one the most dirty algorithms ever created. Title: Write A* algo in qb Post by: na_th_an on April 14, 2004, 10:36:03 PM Yeah, it is. That's why it is one of the most used search algorithms. Title: Write A* algo in qb Post by: Agamemnus on April 17, 2004, 01:00:38 AM People like being tortured by such algorithms. Title: Write A* algo in qb Post by: whitetiger0990 on April 17, 2004, 01:34:53 AM Quote from: "Agamemnus"People like being tortured by such algorithms.it took me several hours to get it. hey... since only I entered do I win something? =P Title: Write A* algo in qb Post by: relsoft on April 17, 2004, 08:22:26 AM Here's your beer!!!! Title: Write A* algo in qb Post by: Agamemnus on April 19, 2004, 01:19:31 PM What I'm saying is,A* algorithm isn't an algorithm at all.It's too general.It's bad.It sucks!Don't use it.:) Title: Write A* algo in qb Post by: na_th_an on April 19, 2004, 02:01:22 PM The computing community worldwide says something, Agamemnus says the contrary. Always :DWeren't you coding something like this for a game by the time you arrived to this forum? An isometric game...By the way, Kakurot, A* is not to find paths around objects. As Agamemnus said, it is more general than that. A* is just a search algorithm, often used in tree structures in the context of expert systems and AI programs. What you want to do is just an application of A* to the calculation of trajectories around objects, i.e. A* applied to a graph. Title: Write A* algo in qb Post by: relsoft on April 20, 2004, 07:48:56 AM Quote from: "na_th_an"The computing community worldwide says something, Agamemnus says the contrary. Always :DAga is *special*. :*)