测试#include iostream #include source/AStar.hpp int main() { AStar::Generator generator; generator.setWorldSize({25, 25}); generator.setHeuristic(AStar::Heuristic::euclidean); generator.setDiagonalMovement(true); generator.addCollision({1, 1}); // 添加障碍物 generator.addCollision({1, 2}); // 添加障碍物 generator.addCollision({2, 1}); // 添加障碍物 generator.addCollision({2, 0}); // 添加障碍物 generator.addCollision({0, 2}); // 添加障碍物 std::cout Generate path ... \n; auto path generator.findPath({0, 0}, {3, 3}); for(auto coordinate : path) { std::cout coordinate.x coordinate.y \n; } }效果正常25 x 25 map, Generate path ...3 32 21 10 0{1,1}{1,2}障碍25 x 25 map, Generate path ...3 32 31 20 10 0全障碍25 x 25 map, Generate path ...0 10 0参考GitHub - daancode/a-star: A* algorithm C implementation.创作不易小小的支持一下吧
测试#include iostream #include source/AStar.hpp int main() { AStar::Generator generator; generator.setWorldSize({25, 25}); generator.setHeuristic(AStar::Heuristic::euclidean); generator.setDiagonalMovement(true); generator.addCollision({1, 1}); // 添加障碍物 generator.addCollision({1, 2}); // 添加障碍物 generator.addCollision({2, 1}); // 添加障碍物 generator.addCollision({2, 0}); // 添加障碍物 generator.addCollision({0, 2}); // 添加障碍物 std::cout Generate path ... \n; auto path generator.findPath({0, 0}, {3, 3}); for(auto coordinate : path) { std::cout coordinate.x coordinate.y \n; } }效果正常25 x 25 map, Generate path ...3 32 21 10 0{1,1}{1,2}障碍25 x 25 map, Generate path ...3 32 31 20 10 0全障碍25 x 25 map, Generate path ...0 10 0参考GitHub - daancode/a-star: A* algorithm C implementation.创作不易小小的支持一下吧
