Wensber / TextTheSpire

18 stars 4 forks source link

Pathfinding through points of interest #7

Open Neurrone opened 4 years ago

Neurrone commented 4 years ago

Hi,

I just wanted to say that I really love this mod as its given me access to this fantastic game.

One thing I often find myself doing is when pathing to make sure that I hit as many elites, unknowns or campfires as possible.

The map command technically works but it is very tedious to use because forks are not reported so its not clear when you see a path from the top of the act to where you are that includes 3 elites whether it is really possible to hit all 3 or does the path fork somewhere before to prevent that.

Some ideas I can think of are to somehow mark locations with forking paths, or a variant of the map command that accepted a pair of coordinates as the source and the destination. It acts as if you were standing at the source and lets you see only that portion of the path, which is often what I'm trying to do.

Wensber commented 4 years ago

Hello,

I've experimented with the fork idea before. There are simply too many forks for it to work.

I will experiment with the different source idea. Another one I've been considering is a different command that lists every unique path between 2 nodes.

Thanks, Wensber

On Thu, Jul 9, 2020 at 12:06 AM Dickson Tan notifications@github.com wrote:

Hi,

I just wanted to say that I really love this mod as its given me access to this fantastic game.

One thing I often find myself doing is when pathing to make sure that I hit as many elites, unknowns or campfires as possible.

The map command technically works but it is very tedious to use because forks are not reported so its not clear when you see a path from the top of the act to where you are that includes 3 elites whether it is really possible to hit all 3 or does the path fork somewhere before to prevent that.

Some ideas I can think of are to somehow mark locations with forking paths, or a variant of the map command that accepted a pair of coordinates as the source and the destination. It acts as if you were standing at the source and lets you see only that portion of the path, which is often what I'm trying to do.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub https://github.com/Wensber/TextTheSpire/issues/7, or unsubscribe https://github.com/notifications/unsubscribe-auth/AONINOHKKGKW5ETDXYT7A6TR2VT6DANCNFSM4OVJL2CQ .

Neurrone commented 4 years ago

I love the path command, it helps tremendously.

What's the default sort order of the paths that're printed?

Wensber commented 4 years ago

Hello,

Currently they are not sorted. Rather they are in the order the paths are found in a depth first search. This means that similar paths location-wise are close together.

It is certainly possible to sort the paths. What needs to be figured out is how to let user decide how to sort them and what options to provide. Certainly not an impossible task, just one I haven't done yet.

Thanks, Wensber

On Wed, Jul 15, 2020 at 5:43 AM Dickson Tan notifications@github.com wrote:

I love the path command, it helps tremendously.

What's the default sort order of the paths that're printed?

— You are receiving this because you commented. Reply to this email directly, view it on GitHub https://github.com/Wensber/TextTheSpire/issues/7#issuecomment-658744856, or unsubscribe https://github.com/notifications/unsubscribe-auth/AONINOF7DYYIXR7P7MQNE7TR3WQABANCNFSM4OVJL2CQ .