[casual_games] Pathfinding

[James Terry]

Are the tables placed randomly? Or do they look like they are placed
randomly?

If they just look random, and you know the placement of the tables, you
could create paths for each level that avoid the tables, and only allow
your character to move along those preset paths. 

If they are placed randomly, a possibility with A* is to set the cost of
movement lower on any position that isn't within a certain distance of
all your obstacles, and adjust your algorithm to not allow diagonal
movement, or set diagonal costs higher. This would deter from diagonal
movement, as well as reduce the amount of zigzagging the character would
have to do going around a circular object.


James R. Terry
Yatec Games 
11607 Southfork
Baton Rouge, Louisiana 70816 
(225) 274-1550 Ext. 116
www.yatecgames.com