Skip to content

Allow diagonal but more weight #17

Open
@spassvogel

Description

@spassvogel

Hi there I noticed that the path taken when allowing for diagonals is not always the most 'natural' route. Take the following example:

image

It makes more sense for a person to walk like this.

image

I think there should be a cost involved in taking a diagonal path. What are your thoughts about this? Would you accept a PR along these lines?

relevant: https://stackoverflow.com/questions/845626/how-do-i-find-the-most-naturally-direct-route-using-a-star-a

Activity

dpaola2

dpaola2 commented on Nov 8, 2020

@dpaola2

Just chiming in to say I agree and have noticed the same behavior.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

      Development

      No branches or pull requests

        Participants

        @dpaola2@spassvogel

        Issue actions

          Allow diagonal but more weight · Issue #17 · digitsensitive/astar-typescript