I currently have some AI in my Pygame game however it isn't that advanced. I have been looking into the A* algorithm however my map isn't created using tiles.
Is it possible to still use the A* algorithm in my game?
Asked
Active
Viewed 102 times
0
-
How is your map created? – VHarisop Jan 04 '15 at 16:04
-
1Many games require you to place pathing nodes in the map, which can then be traversed with A*. You just need a graph over your map, being tile based is irrelevant. – kalhartt Jan 04 '15 at 16:13
-
What is the game? A common AI for games is based on the [minimax algorithm](http://en.wikipedia.org/wiki/Minimax), but we need to know about the game to know if it fits – amit Jan 04 '15 at 16:18
-
Your map /has/ to have some sort of coordinate system. Having a coordinate system means you have grid points, which means an A* search is fully feasible. Also, you might want to look at an [alpha-beta](http://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning) search, if you're thinking about a minimax algorithm – inspectorG4dget Jan 04 '15 at 16:34
-
if your map is an image (2D or more) then yes. you just use non graph version of A* look here http://stackoverflow.com/a/23779490/2521214 – Spektre Jan 05 '15 at 08:06