September 23, 2004 02:54 PM
Does anyone know why is it called A*?
Any reason in particular
1,060
September 24, 2004 12:28 AM
You deserve to die for that Zefrieg..... that was just painful.
"Voilà! In view, a humble vaudevillian veteran, cast vicariously as both victim and villain by the vicissitudes of Fate. This visage, no mere veneer of vanity, is a vestige of the vox populi, now vacant, vanished. However, this valorous visitation of a bygone vexation stands vivified, and has vowed to vanquish these venal and virulent vermin vanguarding vice and vouchsafing the violently vicious and voracious violation of volition. The only verdict is vengeance; a vendetta held as a votive, not in vain, for the value and veracity of such shall one day vindicate the vigilant and the virtuous. Verily, this vichyssoise of verbiage veers most verbose, so let me simply add that it's my very good honor to meet you and you may call me V.".....V
229
September 27, 2004 09:35 PM
Quote: Original post by Zefrieg
Because it was a star search!
[sarcasm]
HA! HA! ROFFLES!
[/sarcasm]
Actually I don't really know, but A* sounds and looks so cool!
_______________________________________________________________________________________He's a real no where man, sitting in his no where land, making all his no where plans for nobody...
443
September 27, 2004 11:38 PM
all this time and nobody has a real answer? i googled the hell out of it, and i couldn't find out...
--- krez ([email="krez_AT_optonline_DOT_net"]krez_AT_optonline_DOT_net[/email])
1,315
September 27, 2004 11:42 PM
Quote: Original post by Zefrieg
Because it was a star search!
i'd be willing to put money on this tounge-in-cheek answer actually being the correct one.
-me
122
September 27, 2004 11:56 PM
yeah, I remember reading somewhere that A* is called A star because it was the "best" search. That is what happens when comp-sci people have an ego. We get stupid meaningless names. This needs more research though as it was a long time ago that I read that.
-Greg
-Greg
210
September 28, 2004 12:04 AM
Isn't there a search called A? I thought it was essentially 'A asterisk', as in "'A'... but we also look at the heuristic".
Not giving is not stealing.
206
September 28, 2004 12:09 AM
it is A* but it is'nt pronounced A asterisk hehe. The algorithm being referred to A is another thing I'd have only assumptions about. Even an Algorithm A has heuristics, but Algorithm A* has better heuristics.
316
October 02, 2004 04:59 AM
Well, it was named A*, because it requires an "admissible" heuristic that never over-estimates to be optimal and complete. I assume the star was tacked on because of the fact that A* search is complete, optimal, and optimally efficient among all such best-first algorithms.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
