Skip to content

Figure out the proper divisor constants to use in each heuristic #79

@Clementsaic

Description

@Clementsaic

Many of the A* heuristics we use do not meet the requirements to guarantee an optimal path unless their result is divided by some number, while we may have found some numbers that seem to work so far it would be best if we could prove that these numbers are correct.

Metadata

Metadata

Assignees

No one assigned

    Labels

    PathfinderChanges for Pathfinder

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions