Point'n'click adventure pathfinding

Hi everybody,

I'm developing a small graphic adventure and I got most of the base "engine" created. But I have a problem driving the character where I want without getting him stuck somewhere.

I tried to use the regular pathfinder but it's slow calculating. Do you know an alternative path finder that works with this kind of game?

Thank you! =)

A node based system is probably what would work well like this, https://www.scirra.com/store/royalty-free-game-templates/nodepath-90.

The available paths are hidden from sight, and the nodes are placed at points of interest on the screen, then when the player clicks the mouse the man moves to the closest node along the path.

There maybe a similar example kicking around the forums, maybe by R0J0hound.

You may attempt to make the astar algorithm directly with events. I have made a few you can find. If you use connected nodes instead of a rectangular grid you can reduce the number of positions needed to compute through thus making it faster.

You could also look at this:

Basically you put down a bunch of sprites that you setup before hand with the directions to the next cell to get to any other cell. So all the paths are manually inputted before hand so the pathfinding takes no time at all. The only drawback is you'll want to keep the number of cells as low as possible to keep the amount of setup time down.

You might want to take a look at this plugin I made.

An invisible tilemap with small enough tiles could probably work for a point'and'click game.

Thank you all, and sorry for answer this late. I'll check everything out as soon as I can and let you know if they were good for my project =) Thanks again.

If anyone fancies building a complete working template that includes dynamic z-positioning, inventory, dialogue system and path finding walk areas, Id buy in a heartbeat. In fact, a plugin to go with this would be best, options for "talk to [chaaracter], pick up [object], which would sequence smaller events like walking to objects destroying them/adding to the inventory managed by plugin and walking to characters and starting the dialogue system, which could also be done via plugin.

I'd pay quite a bit for a plugin/template combo like that.