/MazeAlgorithm

Algorithm part of the Maze project

Primary LanguageC++

MazeAlgorithm

迷宫算法: 包括迷宫生成和迷宫搜索, 搜索时将具体的搜索过程记录为搜索结果, 供其他程序使用.

编译方法

  • 将每个程序生成后, 按照下表修改为对应的名称, 保证 MazeEditor 能正确调用相应的算法.

    • Maze_1 dfs
    • Maze_2 bfs
    • Maze_3 A*（曼哈顿距离）
    • Maze_4 A*（欧式距离）
    • Maze_5 A*（切比雪夫距离）
    • Maze_6 UCS
    • Maze_7 GBFS
    • Maze_8 IDA*

  • DF/: 将class.cpp作为头文件, 每个<算法名>.cpp分别对应一个算法程序.

  • LW/: 使用 VS 打开对应的 .vcxproj 进行编译即可.

    • LW/Maze/: 等代价算法

    • LW/Maze_A/: A*算法. 需要将第62行的距离算法修改为对应的算法, 再编译为需要的程序. 如

      precost[i][j] = (int)(sqrt(a*a+b*b)*14); // 欧氏距离

    • LW/Create_mode/: 迷宫生成算法

程序调用参数

  • 所有算法程序默认从 D:\maze.txt 读取迷宫, 结果输出到 D:\answer.txt
    • 使用参数指定输入输出:
Maze_x.exe in-path out-path
  • 迷宫生成算法有6个参数: 长度(行数) 宽度(列数) 随机留存比(0%不代表无方格) 框数 输出文件路径 是否开头有长宽(1为有 其他数字为无)