Indie Game Developer (like the movie). I made a couple of games and I usually tweet a lot.
For my current project I've been working with A* as a path-finding solution.
Basically it's a way to get from point A to point B.
This is used for AI in games mostly on tiled based games, It's very simple to understand and implement.
As A* traverses the graph, it follows a path of the lowest known cost, keeping a sorted priority queue of alternate path segments along the way. If, at any point, a segment of the path being traversed has a higher cost than another encountered path segment, it abandons the higher-cost path segment and traverses the lower-cost path segment instead. This process continues until the goal is reached.
The major choke point is the heuristic used to calculate which node to take next. I've started by using Manhattan Distance.
Its primary advantage is that it will generally get you to the target faster than most alternatives. Its primary drawback is that in a 8-way pathfinder so it is not guaranteed to give us the shortest possible path.
Although it works fast it's not accurate and if I forced for finding the shortest possible it was rather slow for my 80x44 grid (3520 tiles), sometimes taking 3-4 seconds to find a path.
I decided to take another approach and using Diagonal Shortcut, its primary advantage is that, because it is balanced, it is able to fully consider small modifiers like a turning penalty or influence map modifier like having a non walkable tile, a rock, a tree, whatever. It is a bit slower than the Manhattan method, though.
In case you are wondering the 10 and the 14 are to define if it's a diagonal or a horizontal/vertical movement since diagonals take longer to traverse than straight lines of course.
After I'm getting much faster movements.
It's not that Manhattan is worse and you shouldn't use it, it all depends on the application your using.
* On a square grid that allows 4 directions of movement, use Manhattan distance.
* On a square grid that allows 8 directions of movement, use Diagonal distance.
This is a video I've done using Manhattan distance using tile grids generated from a black and white image.
No blogs were found matching the criteria specified. We suggest you try the blog list with no filter applied, to browse all available. Join now to share your own content, we welcome creators and consumers alike and look forward to your comments.
A group dedicated to indie and standalone game development.
For fans of indie games and hardcore indie gamers, no matter at all whether these indies are commercial or freeware/opensource! This is a hub used for...
Desura is a community driven digital distribution service for gamers, putting the best games, mods and downloadable content from developers at gamers...
Each month we bring to you new and old (updated) game and mod playthroughs, trailers and weekly recaps covering the mod and indie gaming scene, so sit...
This is the official Desura group for the indie game blog/community DIYGamer.com. Feel free to link up with other readers, speak about any and all indie...
Different Pixel is an indie game studio formed by one programmer and one designer. Our main goal is to create games using creativity and art in a way...
Join us every week for our definitive one-stop podcast to quench your thirst for outstanding independent games. From clever old school 8-bit freebies...
No groups were found matching the criteria specified. We suggest you try the group list with no filter applied, to browse all available. Start a group and help us achieve our mission of showcasing the best content from all developers. Join now to share your own content, we welcome creators and consumers alike and look forward to your comments.