本源代码借助标准C++STL中的vector,list和heap等已封装的数据结构，优化了A星算法搜索地图、检索开始列表过程，减小了程序的时间和空间花费。
经检验，检索20000*20000的随机障碍物地图时，程序在规划路径部分的平均耗时在两秒左右。
经检验，检索20000*20000的随机障碍物地图时，程序在规划路径部分的平均耗时在两秒左右。
4KB
1
这是A*算法的C++(MSVC)实现，利用了模板函数，有两个测试用例，一个是迷宫寻路，一个是求解八数码问题。
压缩包内包括:Astar.hpp//这是A*算法的模板函数实现(还附送个快排算法testMain_eightDigital.cpp//这是A*算法求解八数码问题的测试用例testMain_maze.cpp//这是A*算法走迷宫的测试用例mazeMap.txt//这是A*算法走迷宫的测试用例中用到的地图
压缩包内包括:Astar.hpp//这是A*算法的模板函数实现(还附送个快排算法testMain_eightDigital.cpp//这是A*算法求解八数码问题的测试用例testMain_maze.cpp//这是A*算法走迷宫的测试用例mazeMap.txt//这是A*算法走迷宫的测试用例中用到的地图
2024/3/7 17:14:37
4KB
1
使用C++语言完整的实现了A星算法解决八数码问题内容：完整代码和详细注释；
主要函数的功能说明；
评价函数的设计；
运行测试结果
主要函数的功能说明；
评价函数的设计；
运行测试结果
2023/12/19 10:24:18
179KB
1
VB的A星算法模块，有详细的注释，并且附带演示功能。
演示操作说明：鼠标左键设置障碍，鼠标右键设置起点和终点。
寻路之后，灰色代表关闭表中的节点、紫色是开启表中的节点、蓝色是路径。
当年写的代码，现在看起来有些稚嫩了，有空会再优化的。
模块详细使用说明请参照“A星寻路算法.bas”。
演示操作说明：鼠标左键设置障碍，鼠标右键设置起点和终点。
寻路之后，灰色代表关闭表中的节点、紫色是开启表中的节点、蓝色是路径。
当年写的代码，现在看起来有些稚嫩了，有空会再优化的。
模块详细使用说明请参照“A星寻路算法.bas”。
2023/8/7 23:24:41
14KB
1
ErlangB星寻路算法源代码B*寻路算法源代码,由C++改写而来。
服从是A星算法的几十倍到上百倍。
做为服务端怪物寻路的最佳选择。
服从是A星算法的几十倍到上百倍。
做为服务端怪物寻路的最佳选择。
2023/1/11 2:51:54
19KB
1
八数码问题是人工智能经典难题之一。
问题是在3×3方格盘上，放有八个数码，剩下一个为空，每一空格其上下左右的数码可移至空格。
问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。
本文引见用A星算法，采用估计值h（n）（曼哈顿距离）和g(m)(当前深度)的和作为估计函数。
问题是在3×3方格盘上，放有八个数码，剩下一个为空，每一空格其上下左右的数码可移至空格。
问题给定初始位置和目标位置，要求通过一系列的数码移动，将初始位置转化为目标位置。
本文引见用A星算法，采用估计值h（n）（曼哈顿距离）和g(m)(当前深度)的和作为估计函数。
2015/4/21 16:14:16
506KB
1
大师写就，可谓经典的A*算法。
并且开源，易于移植。
用MFC写的框架，没有多余部分，多重显示方式，地图编辑功能。
并且开源，易于移植。
用MFC写的框架，没有多余部分，多重显示方式，地图编辑功能。
2018/10/1 10:40:26
102KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB