what's A*
September 07, 2005 06:48 AM
i haven't really touched AI really, i started to do it, but my engine called for a retouch up... but yea, what's A*? i heard it around places.
-------------------------Unless specified otherwise, my questions pertain:Windows Platform (with the mindset to keep things multi-platform as possible)C++Visual Studio 2008OpenGL with SFML
980
September 07, 2005 06:51 AM
It's a pathfinding algorithm. More about it at http://ai-depot.com/.
STLport | Lua | Squirrel | Doxygen | NASM | bochs | osdev | Ruby | FreeBSD | Zend Framework 2 | YUI 3 | VP UML| ZFS | Linux Mint (Cinnamon)
175
September 07, 2005 06:51 AM
It's a search algorithm that will give the optimal path between two nodes (given that you have a heuristic that does not overestimate the distance). Most path finding algorithms in games are based on A*.
Check out wikipedia for more details. :)
Check out wikipedia for more details. :)
367
September 07, 2005 03:48 PM
And an alternative to Dijkstra's algorithm, which is pretty interesting too.
1,788
September 07, 2005 03:50 PM
If Dijkstra search and Greedy search had sex, this would be their kid.
107
September 08, 2005 08:28 AM
Quote: Original post by Sneftel
If Dijkstra search and Greedy search had sex, this would be their kid.
:)) never tought about A* like this but it's really cool
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement