├── .github └── workflows │ └── rust.yml ├── .gitignore ├── Cargo.lock ├── Cargo.toml ├── LICENSE ├── README.md ├── benches ├── comparison_bench.rs └── single_bench.rs ├── examples ├── benchmark_runner.rs ├── heuristic_factor.rs ├── multiple_goals.rs ├── paths_and_waypoints.rs ├── simple_4.rs └── simple_8.rs ├── grid_pathfinding_benchmark ├── Cargo.toml ├── README.md └── src │ └── lib.rs ├── src ├── astar_jps.rs └── lib.rs └── tests └── fuzz_test.rs /.github/workflows/rust.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/.github/workflows/rust.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | target/ 2 | .idea 3 | scenarios/ 4 | maps/ -------------------------------------------------------------------------------- /Cargo.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/Cargo.lock -------------------------------------------------------------------------------- /Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/Cargo.toml -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/README.md -------------------------------------------------------------------------------- /benches/comparison_bench.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/benches/comparison_bench.rs -------------------------------------------------------------------------------- /benches/single_bench.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/benches/single_bench.rs -------------------------------------------------------------------------------- /examples/benchmark_runner.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/benchmark_runner.rs -------------------------------------------------------------------------------- /examples/heuristic_factor.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/heuristic_factor.rs -------------------------------------------------------------------------------- /examples/multiple_goals.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/multiple_goals.rs -------------------------------------------------------------------------------- /examples/paths_and_waypoints.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/paths_and_waypoints.rs -------------------------------------------------------------------------------- /examples/simple_4.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/simple_4.rs -------------------------------------------------------------------------------- /examples/simple_8.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/examples/simple_8.rs -------------------------------------------------------------------------------- /grid_pathfinding_benchmark/Cargo.toml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/grid_pathfinding_benchmark/Cargo.toml -------------------------------------------------------------------------------- /grid_pathfinding_benchmark/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/grid_pathfinding_benchmark/README.md -------------------------------------------------------------------------------- /grid_pathfinding_benchmark/src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/grid_pathfinding_benchmark/src/lib.rs -------------------------------------------------------------------------------- /src/astar_jps.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/src/astar_jps.rs -------------------------------------------------------------------------------- /src/lib.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/src/lib.rs -------------------------------------------------------------------------------- /tests/fuzz_test.rs: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/tbvanderwoude/grid_pathfinding/HEAD/tests/fuzz_test.rs --------------------------------------------------------------------------------