summaryrefslogtreecommitdiffstats
path: root/core/math/a_star.h
Commit message (Expand)AuthorAgeFilesLines
* Fix copyright headers referring to GodotSpartan3222024-10-271-2/+2
* Rebrand preambles to RedotDubhghlas McLaughlin2024-10-111-0/+2
* fix astar partial path destination can be solid/disabledallison2024-09-121-2/+2
* Change param name of AStar's _estimate_cost methodHaoyu Qiu2024-05-191-2/+2
* add partial path return option for astarashley2024-04-031-4/+21
* Extract ScriptInstance to simplify includesYuri Sizov2023-09-061-1/+0
* Convert en_GB spelling to en_US with codespellRémi Verschelde2023-01-231-1/+1
* One Copyright Update to rule them allRémi Verschelde2023-01-051-29/+29
* Replace Array return types with TypedArraykobewi2022-08-221-2/+2
* Remove redundand header from `a_star.h`Yuri Rubinsky2022-06-161-1/+0
* Make AStar to use 64-bit logicYuri Rubinsky2022-06-161-64/+59
* Merge pull request #58669 from theraot/ASar2DbidirectionalRémi Verschelde2022-06-161-2/+2
|\
| * Added missing p_bidirectional to AStar2D methodsTheraot2022-03-011-2/+2
* | Add a new HashSet templatereduz2022-05-201-2/+5
* | Replace most uses of Map by HashMapreduz2022-05-161-1/+1
* | Rename `AStar` to `AStar3D`Yuri Roubinsky2022-03-201-6/+6
|/
* Style: Remove inconsistently used `@author` docstringsRémi Verschelde2022-01-041-3/+1
* Update copyright statements to 2022Rémi Verschelde2022-01-031-2/+2
* Rename `AStar.get_points()` to `AStar.get_point_ids()` for clarityHugo Locurcio2021-11-301-2/+2
* Replace BIND_VMETHOD by new GDVIRTUAL syntaxreduz2021-08-221-0/+8
* Rename Reference to RefCountedPedro J. Estébanez2021-06-111-5/+5
* Update copyright statements to 2021Rémi Verschelde2021-01-011-2/+2
* Initialize class/struct variables with default values in core/ and drivers/Rafał Mikrut2020-11-231-8/+8
* Reorganized core/ directory, it was too fatty alreadyreduz2020-11-071-2/+2
* Style: clang-format: Disable KeepEmptyLinesAtTheStartOfBlocksRémi Verschelde2020-05-141-2/+0
* Port member initialization from constructor to declaration (C++11)Rémi Verschelde2020-05-141-16/+12
* Style: Harmonize header guards to style guide [Core]Rémi Verschelde2020-03-251-3/+3
* Implements estimate/compute_cost for AStar2DYuri Roubinsky2020-03-141-2/+8
* PoolVector is gone, replaced by VectorJuan Linietsky2020-02-181-6/+6
* Update copyright statements to 2020Rémi Verschelde2020-01-011-2/+2
* Merge pull request #30556 from kawa-yoiko/astar-directedRémi Verschelde2019-11-071-12/+23
|\
| * Reduce memory usage for edges in A* and add testsShiqing2019-09-281-7/+22
| * Improve support for directed graphs in AStarShiqing2019-09-111-6/+2
* | Add option to consider disable pointsHanif Bin Ariffin2019-09-271-2/+2
|/
* allow to reserve space in OAHashMap explicitly and also in AStar.Robin Hübner2019-08-271-0/+10
* astar performance improvements, use oahashmapRobin Hübner2019-08-211-12/+14
* remove unused self list include from astarRobin Hübner2019-08-131-1/+0
* Made use of semicolons more consitent, fixed formattingJohnJLight2019-06-191-1/+1
* Merge pull request #27237 from Chaosus/astar_2dRémi Verschelde2019-06-191-0/+39
|\
| * Added 2D functions to AStarChaosus2019-05-301-0/+39
* | Save inside the Points of AStar the neighbours that aren't connectedDaw112019-06-041-0/+1
|/
* Use a binary heap for the open list of AstarDaw112019-05-161-7/+15
* Added functions to AStar for disable/enable pointsChaosus2019-04-081-0/+4
* Update copyright statements to 2019Rémi Verschelde2019-01-011-2/+2
* Make core/ includes absolute, remove subfolders from include pathRémi Verschelde2018-09-121-2/+3
* Change the neighbours vector to a set in AStarDanny2018-06-271-1/+1
* Add missing copyright headers and fix formattingRémi Verschelde2018-01-051-0/+1
* Update copyright statements to 2018Rémi Verschelde2018-01-011-2/+2
* Style: Apply new clang-format 5.0 style to all filesRémi Verschelde2017-12-071-2/+2
* AStar: implementation of get_point_connectionsDmDerbin2017-11-041-0/+1