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.html
http://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.TXT


edit:
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 :D

Weren'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 :D



Aga is *special*. :*)