本文整理汇总了C++中AStar::search方法的典型用法代码示例。如果您正苦于以下问题:C++ AStar::search方法的具体用法?C++ AStar::search怎么用?C++ AStar::search使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类AStar
的用法示例。
在下文中一共展示了AStar::search方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main(int argc, char** argv)
{
AStar search;
std::vector<RHNode*> results;
gamestate start1;
initTest1(start1);
RHNode startNode1(start1);
search.search(startNode1, results);
printf("\nSuccess!\n");
printf("\nSolution found with: \n");
printf("%i moves", results.size());
}
示例2: main
int main()
{
char maps[1000][1000] =
{
{ 0, 1, 0, 0, 0, 1, 0, 0, 0, 0 },
{ 0, 0, 0, 1, 0, 1, 0, 1, 0, 1 },
{ 1, 1, 1, 1, 0, 1, 0, 1, 0, 1 },
{ 0, 0, 0, 1, 0, 0, 0, 1, 0, 1 },
{ 0, 1, 0, 1, 1, 1, 1, 1, 0, 1 },
{ 0, 1, 0, 0, 0, 0, 0, 0, 0, 1 },
{ 0, 1, 1, 1, 1, 1, 1, 1, 1, 1 },
{ 0, 0, 0, 0, 1, 0, 0, 0, 1, 0 },
{ 1, 1, 0, 0, 1, 0, 1, 0, 0, 0 },
{ 0, 0, 0, 0, 0, 0, 1, 0, 1, 0 },
};
// 搜索参数
AStar::Param param;
param.width = 1000;
param.height = 1000;
param.allow_corner = false;
param.start = AStar::Vec2(0, 0);
param.end = AStar::Vec2(999, 999);
param.is_canreach = [&](const AStar::Vec2 &pos)->bool
{
return maps[pos.y][pos.x] == 0;
};
// 执行搜索
AStar as;
Duration duration;
auto path = as.search(param);
std::cout << (path.empty() ? "路径未找到!" : "路径已找到!") << std::endl;
std::cout << "本次寻路耗时" << duration.nano_seconds() << "纳秒" << std::endl;
std::cout << '\n';
system("pause");
return 0;
}