|
|
|||||||||
|
|||||||||
| |||||||||
|
|
|
| |||||||||
![]() |
|
|
«
Previous Thread
|
Next Thread
»
|
Thread Tools | Search this Thread | Rate Thread | Display Modes |
|
|
|
Stop making mediocre tutorials.The best tutorials are video! Camtasia Studio makes it easy to create engaging, buzz-building screen videos at any size, in any popular format. Download the free trial!
|
|
#1
|
||||
|
||||
|
SPF Algorythm?
Is there some sort of standard "shortest-path" algorythm strategy games use to move around obsticles?
__________________
The first dog icon I've EVER used! |
|
#2
|
|||
|
|||
|
Quote:
Yes, it's called "A*". There is a mathematical proof somewhere out there that says it produces the shortest path possible within a given time ... or so.... (sorry, no sources available right now) Use it! M.
__________________
-- Manuel Hirsch - Linux, FreeBSD, programming, administration articles, tutorials and more. |
|
#3
|
||||
|
||||
|
Ya it doesn't always work though
, at least in the older games and some newer ones.
__________________
Miscellaneous Software Viper_SB Developershed E-Support Anyone else play chess? Challenge me Challenge me |
|
#4
|
|||
|
|||
|
am i the only one confused?
|
|
#5
|
||||
|
||||
|
There are a few, but I've read only about Dijkstra's. Wikipedia has a list here http://en.wikipedia.org/wiki/Shortest_path.
|
|
#6
|
||||
|
||||
|
Hi,
Heres the Perl AI::Pathfinding::Astar module up on CPAN, having a look at the perl source will explain the algo. Heres a Link to an A* tutorial. And heres some general links to Game Pathfinding sites/info Hope this helps. Displeaser
__________________
Vi Veri Veniversum Vivus Vici. Last edited by displeaser : June 21st, 2006 at 02:48 AM. |
|
#7
|
||||
|
||||
|
Quote:
|
|
#8
|
||||
|
||||
|
Here's a few more.
Amits thoughts on pathfinding and A* Path Finding - A* Algorithm A* pathfinding for begineers Begineers Guide to Pathfinding Algorithms Displeaser |
|
#9
|
||||
|
||||
|
Btw displeaser I added both your posts to the resources thread
|
|
#10
|
|||
|
|||
|
If you can get hold of the Games Programming Gems series from Charles River (they are a bit pricey tho'), have a look at the index for Vol.4, there are 30 entries for Path Finding over the 4 volumes - doesn't cover vol. 5 which is out now.
If you like printed books - check out a good bookstore under Game Programming and Game AI - I think I remember seeing a series called something like Games AI or Games AI Gems last time I was in Waterstones that look pretty cool - and pretty expensive as well. |
![]() |
| Viewing: Dev Shed Forums > Programming Languages > Game Development > SPF Algorythm? |
| Thread Tools | Search this Thread |
| Display Modes | Rate This Thread |
|
|
|
|
|