summaryrefslogtreecommitdiffstats
path: root/main/tests/test_astar.cpp
Commit message (Collapse)AuthorAgeFilesLines
* Move `tests` to the top-level directoryAndrii Doroshenko (Xrayez)2020-07-261-409/+0
|
* Commit other files changed by file_format.shAaron Franke2020-07-131-4/+4
|
* Style: Enforce braces around if blocks and loopsRémi Verschelde2020-05-141-26/+51
| | | | | Using clang-tidy's `readability-braces-around-statements`. https://clang.llvm.org/extra/clang-tidy/checks/readability-braces-around-statements.html
* Remove redundant void argument listsRémi Verschelde2020-05-141-1/+1
| | | | | Using clang-tidy's `modernize-redundant-void-arg`. https://clang.llvm.org/extra/clang-tidy/checks/modernize-redundant-void-arg.html
* Style: clang-format: Disable AllowShortIfStatementsOnASingleLineRémi Verschelde2020-05-101-8/+16
| | | | | | | Part of #33027, also discussed in #29848. Enforcing the use of brackets even on single line statements would be preferred, but `clang-format` doesn't have this functionality yet.
* Replace NULL with nullptrlupoDharkael2020-04-021-2/+2
|
* PoolVector is gone, replaced by VectorJuan Linietsky2020-02-181-3/+3
| | | | | Typed `PoolTypeArray` types are now renamed `PackedTypeArray` and are sugar for `Vector<Type>`.
* Update copyright statements to 2020Rémi Verschelde2020-01-011-2/+2
| | | | | | | | | | | Happy new year to the wonderful Godot community! We're starting a new decade with a well-established, non-profit, free and open source game engine, and tons of further improvements in the pipeline from hundreds of contributors. Godot will keep getting better, and we're looking forward to all the games that the community will keep developing and releasing with it.
* Add stress test between A* and Floyd-WarshallShiqing2019-09-281-17/+142
|
* Reduce memory usage for edges in A* and add testsShiqing2019-09-281-0/+134
|
* Update copyright statements to 2019Rémi Verschelde2019-01-011-2/+2
| | | | Happy new year to the wonderful Godot community!
* Fix build after ##21492Rémi Verschelde2018-10-021-4/+5
|
* Changed A* exit condition, added 2 tests for itMaykeye2018-08-281-0/+116
A* now exits when next node from open set with least cost happens to be end_point, not when node with least cost has end_point as a neigbour. Added two tests for astar: * ABC tests case where start and end node are neigbours * ABCX tests case with intermediate nodes