Qbasicnews.com
December 08, 2019, 05:54:36 AM *
Welcome, Guest. Please login or register.

Login with username, password and session length
News: Back to Qbasicnews.com | QB Online Help | FAQ | Chat | All Basic Code | QB Knowledge Base
 
   Home   Help Search Login Register  
Pages: [1]
  Print  
Author Topic: Write A* algo in qb  (Read 6402 times)
Kackurot
Member
*
Posts: 68



WWW
« 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.
Logged

he Legend Continues..........
Pick up DBZ budaki today!!! ;-)
relsoft
*/-\*
*****
Posts: 3927



WWW
« Reply #1 on: April 13, 2004, 08:51:45 AM »

Welcome back!!!
Logged

y smiley is 24 bit.


Genso's Junkyard:
http://rel.betterwebber.com/
KiZ
__/--\__
*****
Posts: 2879


WWW
« Reply #2 on: April 14, 2004, 08:29:43 AM »

excuse my ignorance, but what is an A* algorithm?
Logged
adosorken
*/-\*
*****
Posts: 3655



WWW
« Reply #3 on: April 14, 2004, 09:09:38 AM »

http://www.geocities.com/jheyesjones/astar.html
http://theory.stanford.edu/~amitp/GameProgramming/
Logged

I'd knock on wood, but my desk is particle board.
potato
Ancient QBer
****
Posts: 409



WWW
« Reply #4 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.
Logged

ammit potato!
whitetiger0990
__/--\__
*****
Posts: 2964



WWW
« Reply #5 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
Logged


[size=10]Back by popular demand!
I will byte and nibble you bit by bit until nothing remains but crumbs.[/size]
Agamemnus
x/ \z
*****
Posts: 3491



« Reply #6 on: April 14, 2004, 08:36:22 PM »

The A* algorithm is one the most dirty algorithms ever created.
Logged

Peace cannot be obtained without war. Why? If there is already peace, it is unnecessary for war. If there is no peace, there is already war."

Visit www.neobasic.net to see rubbish in all its finest.
na_th_an
*/-\*
*****
Posts: 8244



WWW
« Reply #7 on: April 14, 2004, 10:36:03 PM »

Yeah, it is. That's why it is one of the most used search algorithms.
Logged

SCUMM (the band) on Myspace!
ComputerEmuzone Games Studio
underBASIC, homegrown musicians
[img]http://www.ojodepez-fanzine.net/almacen/yoghourtslover.png[/i
Agamemnus
x/ \z
*****
Posts: 3491



« Reply #8 on: April 17, 2004, 01:00:38 AM »

People like being tortured by such algorithms.
Logged

Peace cannot be obtained without war. Why? If there is already peace, it is unnecessary for war. If there is no peace, there is already war."

Visit www.neobasic.net to see rubbish in all its finest.
whitetiger0990
__/--\__
*****
Posts: 2964



WWW
« Reply #9 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
Logged


[size=10]Back by popular demand!
I will byte and nibble you bit by bit until nothing remains but crumbs.[/size]
relsoft
*/-\*
*****
Posts: 3927



WWW
« Reply #10 on: April 17, 2004, 08:22:26 AM »

Here's your beer!!!!
Logged

y smiley is 24 bit.


Genso's Junkyard:
http://rel.betterwebber.com/
Agamemnus
x/ \z
*****
Posts: 3491



« Reply #11 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.

Smiley
Logged

Peace cannot be obtained without war. Why? If there is already peace, it is unnecessary for war. If there is no peace, there is already war."

Visit www.neobasic.net to see rubbish in all its finest.
na_th_an
*/-\*
*****
Posts: 8244



WWW
« Reply #12 on: April 19, 2004, 02:01:22 PM »

The computing community worldwide says something, Agamemnus says the contrary. Always Cheesy

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.
Logged

SCUMM (the band) on Myspace!
ComputerEmuzone Games Studio
underBASIC, homegrown musicians
[img]http://www.ojodepez-fanzine.net/almacen/yoghourtslover.png[/i
relsoft
*/-\*
*****
Posts: 3927



WWW
« Reply #13 on: April 20, 2004, 07:48:56 AM »

Quote from: "na_th_an"
The computing community worldwide says something, Agamemnus says the contrary. Always Cheesy



Aga is *special*. :*)
Logged

y smiley is 24 bit.


Genso's Junkyard:
http://rel.betterwebber.com/
Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.21 | SMF © 2015, Simple Machines Valid XHTML 1.0! Valid CSS!