A*与IDA*搜索算法实验报告：Visual Studio环境下实现与问题输入输出详解

PB16110173_徐煜森_Astar搜索1实验报告是一份针对A*和IDA*搜索算法的实践文档，作者徐煜森针对Windows 10系统下的Visual Studio 2017环境进行了详细说明。这份报告主要关注以下几个关键点： 1. 实验环境设置： 使用Visual Studio 2017或更高版本创建Windows控制台应用程序项目，推荐方法是导入源代码并配置预处理器定义 `_CRT_SECURE_NO_WARNINGS`，以解决可能遇到的安全警告。由于源代码中使用了`system`函数，这可能导致在Linux系统上编译失败。 2. 编译与运行： 编译时需注意，Visual C++默认禁用了一些不安全的库函数，需要通过添加预处理指令来消除编译警告。提供的可执行文件 `.exe` 可在Windows环境下运行，输入文件如`input2.txt`应与`.exe`在同一目录，并遵循特定格式，包括迷宫大小、可通行和不可通行格子的描述以及起点和终点坐标。 3. 输入输出说明： 输入文件应包含迷宫的结构信息，以及起点和终点坐标。输出文件（如`output_A.txt`和`output_IDA.txt`）用于显示搜索结果，包括迷宫基本信息、搜索耗时、使用的启发式函数（A*或IDA*）、路径长度及路径上的节点信息。建议使用Notepad++打开输出文件，以保证正确显示。 4. 输出文件格式： 输出文件采用易于阅读的格式，高亮显示不可通行区域，以帮助用户理解搜索路径。内容包括迷宫描述、搜索过程的时间消耗、启发式函数的具体实现以及从起点到终点的详细步骤。 综上，这份报告提供了A*和IDA*搜索算法在Windows平台上的具体实现步骤，以及如何解读和分析搜索结果，适用于学习和实践路径规划算法的学生或开发者。