Dimitrios Bendilas - ZEFXIS
d.bendilas at zefxis.gr
Thu Aug 30 14:22:20 EDT 2007
I hope this post is not very off-topic.
I have a programming question which I hope someone will be able to shed some
We are building a click-management game. Its core mechanics resemble Diner
We are trying to implement a pathfinding algorithm that makes sure our
heroine does not
pass through "tables" (they are not tables actually, but similar concrete
The main difference from Diner Dash in regards to pathfinding is that the
tables in our game
are spread in the screen in a much more random manner. Our heroine has to
and walk around them to go to the customers, who are located around the
The game is not isometric and it's not tile-based. It's like most
having a side-top "camera" view and some pseudo-perspective.
We are trying to figure out which is the best pathfinding approach here.
We tried A*, but the algorithm makes the sprite move in a zig-zag pattern
too much and the movement seems very unnatural.
Does anyone know what is a good approach for the pathfinding in such games?
Maybe someone that has developed a similar game can give us a hint?
Thanks a lot!
Game Designer/Lead Developer
Total Eclipse Games
More information about the Casual_Games