Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Optimize pathfinding #4637

Open
wants to merge 78 commits into
base: master
Choose a base branch
from
Open

Optimize pathfinding #4637

wants to merge 78 commits into from
+188 −189

Commits on Mar 23, 2024

  1. Optimize pathfinding

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    990ba89 View commit details
    Browse the repository at this point in the history

  2. Minor fleeing monsters fix

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    00951d2 View commit details
    Browse the repository at this point in the history

  3. Fix whitespace and else brackets

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    89be1ad View commit details
    Browse the repository at this point in the history

  4. More cleanup

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    82ad8c9 View commit details
    Browse the repository at this point in the history

  5. Cleanup

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    632d202 View commit details
    Browse the repository at this point in the history

  6. Remove uneeded variable name change

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    e7b5725 View commit details
    Browse the repository at this point in the history

  7. Cleanup

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    bc36d30 View commit details
    Browse the repository at this point in the history

  8. Move neighbor arrays back to map.cpp to fix unused variable failure

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    68841aa View commit details
    Browse the repository at this point in the history

  9. Fix some compiling warnings

    @NRH-AA
    NRH-AA committed Mar 23, 2024
    Configuration menu
    Copy the full SHA
    edc1746 View commit details
    Browse the repository at this point in the history

Commits on Mar 25, 2024

  1. Fix incorrect method call in game.cpp

    @NRH-AA
    NRH-AA committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    2476334 View commit details
    Browse the repository at this point in the history

  2. Update to new creature isDead method

    @NRH-AA
    NRH-AA committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    aa4153a View commit details
    Browse the repository at this point in the history

  3. Update to clang format

    @NRH-AA
    NRH-AA committed Mar 25, 2024
    Configuration menu
    Copy the full SHA
    9f882ca View commit details
    Browse the repository at this point in the history

Commits on Mar 26, 2024

  1. Update to clang format

    @NRH-AA
    NRH-AA committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    8d50780 View commit details
    Browse the repository at this point in the history

  2. Fix maxSearchDist=0 searches and delayed reaction to onFollowCreature

    @NRH-AA
    NRH-AA committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    b89076b View commit details
    Browse the repository at this point in the history

  3. Fix fleeing monster randomly turning

    @NRH-AA
    NRH-AA committed Mar 26, 2024
    Configuration menu
    Copy the full SHA
    f4163e5 View commit details
    Browse the repository at this point in the history

Commits on Mar 30, 2024

  1. Reduce memory consumption and update pathmatching algorithm

    @NRH-AA
    NRH-AA committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    cab2968 View commit details
    Browse the repository at this point in the history

  2. Clang formatting

    @NRH-AA
    NRH-AA committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    3834fd5 View commit details
    Browse the repository at this point in the history

  3. Clang formatting

    @NRH-AA
    NRH-AA committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    3009b52 View commit details
    Browse the repository at this point in the history

  4. Remove uneeded check on new nodes

    @NRH-AA
    NRH-AA committed Mar 30, 2024
    Configuration menu
    Copy the full SHA
    57ce003 View commit details
    Browse the repository at this point in the history

Commits on Apr 2, 2024

  1. Normalize pathfinding algorithm

    @NRH-AA
    NRH-AA committed Apr 2, 2024
    Configuration menu
    Copy the full SHA
    a68e1f5 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'otland:master' into Optimize_Pathfinding

    @NRH-AA
    NRH-AA committed Apr 2, 2024
    Configuration menu
    Copy the full SHA
    b832222 View commit details
    Browse the repository at this point in the history

Commits on Apr 4, 2024

  1. Final Changes: Move pathfinding call to onWalk

    @NRH-AA
    NRH-AA committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    9e53616 View commit details
    Browse the repository at this point in the history

  2. Remove incorrect code

    @NRH-AA
    NRH-AA committed Apr 4, 2024
    Configuration menu
    Copy the full SHA
    bf0cc40 View commit details
    Browse the repository at this point in the history

Commits on Apr 5, 2024

  1. Move from Euclidean to standard A*

    @NRH-AA
    NRH-AA committed Apr 5, 2024
    Configuration menu
    Copy the full SHA
    44a300d View commit details
    Browse the repository at this point in the history

  2. Fix overlooked typos and uneeded logic

    @NRH-AA
    NRH-AA committed Apr 5, 2024
    Configuration menu
    Copy the full SHA
    e69384d View commit details
    Browse the repository at this point in the history

Commits on Apr 11, 2024

  1. Remove uneeded nullptr check and change iterations to int8_t

    @NRH-AA
    NRH-AA committed Apr 11, 2024
    Configuration menu
    Copy the full SHA
    8a9a093 View commit details
    Browse the repository at this point in the history

  2. Revert int8_t

    @NRH-AA
    NRH-AA committed Apr 11, 2024
    Configuration menu
    Copy the full SHA
    d0346d1 View commit details
    Browse the repository at this point in the history

Commits on Apr 12, 2024

  1. Fix creature label error and update algorithm

    @NRH-AA
    NRH-AA committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    bf40672 View commit details
    Browse the repository at this point in the history

  2. Remove uneeded resizing

    @NRH-AA
    NRH-AA committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    40581af View commit details
    Browse the repository at this point in the history

  3. Revert comment

    @NRH-AA
    NRH-AA committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    d5e6586 View commit details
    Browse the repository at this point in the history

Commits on Apr 13, 2024

  1. Add missing pathmatching call

    @NRH-AA
    NRH-AA committed Apr 13, 2024
    Configuration menu
    Copy the full SHA
    093b939 View commit details
    Browse the repository at this point in the history

  2. Allow force update path to be called more often

    @NRH-AA
    NRH-AA committed Apr 13, 2024
    Configuration menu
    Copy the full SHA
    d3fdf38 View commit details
    Browse the repository at this point in the history

Commits on Apr 14, 2024

  1. Fix sight blocked monsters path updating

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    1e42f12 View commit details
    Browse the repository at this point in the history

  2. Additional blocked sight fix

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    1c38ce1 View commit details
    Browse the repository at this point in the history

  3. Allow paths to be drawn a little farther like rl tibia

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    9f924e1 View commit details
    Browse the repository at this point in the history

  4. Add delay to pathfinding and optimize code

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    4f57e88 View commit details
    Browse the repository at this point in the history

  5. Fix incorrect conditional

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    1d36c7b View commit details
    Browse the repository at this point in the history

  6. Move path delay to force update path

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    78aabb4 View commit details
    Browse the repository at this point in the history

  7. Change uint64_t to int64_t

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    f6f0753 View commit details
    Browse the repository at this point in the history

  8. Add pathfinding interval and delay to config.lua

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    e7efcfb View commit details
    Browse the repository at this point in the history

  9. Add viewport check

    @NRH-AA
    NRH-AA committed Apr 14, 2024
    Configuration menu
    Copy the full SHA
    14d42f8 View commit details
    Browse the repository at this point in the history

Commits on Apr 15, 2024

  1. Fix memory leak

    @NRH-AA
    NRH-AA committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    920da7b View commit details
    Browse the repository at this point in the history

  2. Add memory management to follow list and pathmatching

    @NRH-AA
    NRH-AA committed Apr 15, 2024
    Configuration menu
    Copy the full SHA
    bebb988 View commit details
    Browse the repository at this point in the history

Commits on Apr 16, 2024

  1. Replace std::sqrt for std::hypot

    @NRH-AA
    NRH-AA committed Apr 16, 2024
    Configuration menu
    Copy the full SHA
    dac4fc5 View commit details
    Browse the repository at this point in the history

Commits on Apr 19, 2024

  1. Merge branch 'otland:master' into Optimize_Pathfinding

    @NRH-AA
    NRH-AA committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    8327be7 View commit details
    Browse the repository at this point in the history

  2. Update to new constexpr position methods

    @NRH-AA
    NRH-AA committed Apr 19, 2024
    Configuration menu
    Copy the full SHA
    a6b3f25 View commit details
    Browse the repository at this point in the history

Commits on Apr 20, 2024

  1. Revert int declarations in pathmatching

    @NRH-AA
    NRH-AA committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    4d891e9 View commit details
    Browse the repository at this point in the history

  2. Change std::hypot for much faster std::sqrtf

    @NRH-AA
    NRH-AA committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    60efba9 View commit details
    Browse the repository at this point in the history

  3. Formatting

    @NRH-AA
    NRH-AA committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    c1d8530 View commit details
    Browse the repository at this point in the history

  4. Add math.h

    @NRH-AA
    NRH-AA committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    13e9d66 View commit details
    Browse the repository at this point in the history

  5. Revert sqrtf and math.h

    @NRH-AA
    NRH-AA committed Apr 20, 2024
    Configuration menu
    Copy the full SHA
    c3d86ca View commit details
    Browse the repository at this point in the history

Commits on Apr 22, 2024

  1. Remove uneeded path call and add speed check

    @NRH-AA
    NRH-AA committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    8efe712 View commit details
    Browse the repository at this point in the history

  2. Merge branch 'otland:master' into Optimize_Pathfinding

    @NRH-AA
    NRH-AA committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    7f2f868 View commit details
    Browse the repository at this point in the history

Commits on Sep 8, 2024

  1. Fix rainsalt review

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    3c42e94 View commit details
    Browse the repository at this point in the history

  2. Update configmanager

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    297a1bb View commit details
    Browse the repository at this point in the history

  3. Update configmanager

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    147d896 View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into Optimize_Pathfinding

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    7f74d9b View commit details
    Browse the repository at this point in the history

  5. Fix configmanager after merge

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    e1f35d5 View commit details
    Browse the repository at this point in the history

  6. Update to configermanager namespace methods

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    89f0402 View commit details
    Browse the repository at this point in the history

  7. Clang format

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    25b6a4b View commit details
    Browse the repository at this point in the history

  8. Use getX()/getY() and remove calculateHueristic from AStarNodes

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    1b78b10 View commit details
    Browse the repository at this point in the history

  9. Replace AStarNodes:calculateHeuristic

    @NRH-AA
    NRH-AA committed Sep 8, 2024
    Configuration menu
    Copy the full SHA
    87e3709 View commit details
    Browse the repository at this point in the history

Commits on Sep 11, 2024

  1. Add a couple code optimizations

    @NRH-AA
    NRH-AA committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    f3cdd1a View commit details
    Browse the repository at this point in the history

  2. Move logic for better performance

    @NRH-AA
    NRH-AA committed Sep 11, 2024
    Configuration menu
    Copy the full SHA
    4b757d8 View commit details
    Browse the repository at this point in the history

Commits on Sep 12, 2024

  1. Replace std::list for vector and modify datatypes

    @NRH-AA
    NRH-AA committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    591b5f4 View commit details
    Browse the repository at this point in the history

  2. Replace push_back for emplace_back and revert calculateHeuristic

    @NRH-AA
    NRH-AA committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    089df96 View commit details
    Browse the repository at this point in the history

  3. Replace followedByCreature for followers and update std::array

    @NRH-AA
    NRH-AA committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    0d53483 View commit details
    Browse the repository at this point in the history

  4. Change addFollowedByCreature to addFollower

    @NRH-AA
    NRH-AA committed Sep 12, 2024
    Configuration menu
    Copy the full SHA
    b3698e4 View commit details
    Browse the repository at this point in the history

Commits on Sep 13, 2024

  1. Update method calls

    @NRH-AA
    NRH-AA committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    de8be87 View commit details
    Browse the repository at this point in the history

  2. Add additional checks for redundant pathfinding calls

    @NRH-AA
    NRH-AA committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    523821a View commit details
    Browse the repository at this point in the history

  3. Remove redundant check

    @NRH-AA
    NRH-AA committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    7a07da2 View commit details
    Browse the repository at this point in the history

  4. Clang Format

    @NRH-AA
    NRH-AA committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    fac752f View commit details
    Browse the repository at this point in the history

  5. Change updateFollowingCreaturePaths to updateFollowersPaths

    @NRH-AA
    NRH-AA committed Sep 13, 2024
    Configuration menu
    Copy the full SHA
    27a16c7 View commit details
    Browse the repository at this point in the history

Commits on Sep 16, 2024

  1. Fix a problem in most recent path conditional

    @NRH-AA
    NRH-AA committed Sep 16, 2024
    Configuration menu
    Copy the full SHA
    76241a5 View commit details
    Browse the repository at this point in the history

Commits on Sep 17, 2024

  1. Fix bug in pre path conditional check

    @NRH-AA
    NRH-AA committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    ef92d7a View commit details
    Browse the repository at this point in the history

  2. Fix logic in last commit

    @NRH-AA
    NRH-AA committed Sep 17, 2024
    Configuration menu
    Copy the full SHA
    2abf230 View commit details
    Browse the repository at this point in the history

Commits on Sep 20, 2024

  1. Add required nullptr check to stop crashes on creature death

    @NRH-AA
    NRH-AA committed Sep 20, 2024
    Configuration menu
    Copy the full SHA
    6bf2b1f View commit details
    Browse the repository at this point in the history

  2. Revert crash unrelated

    @NRH-AA
    NRH-AA committed Sep 20, 2024
    Configuration menu
    Copy the full SHA
    3fdb59f View commit details
    Browse the repository at this point in the history