【文件属性】:
文件名称:maze_generator_solver:Kruskal迷宫生成器和Backtracking迷宫求解器
文件大小:100KB
文件格式:ZIP
更新时间:2021-05-18 16:17:20
c algorithm generator solver maze
maze_generator_solver
-Kruskal迷宫发生器
没有显示的时间:
-回溯迷宫求解器
没有显示的时间:
对于完美的250x250,可以立即解决。
发电机
生成器是随机的kruskal算法。 输出在终端上以ascii形式提供。 要保存结果,您必须将输出重定向到文件中。 您可以生成完美且不完美的迷宫。
*字符代表空字段。 X字符代表墙。 迷宫始终以左上方的*开头,并且始终可以求解。
生成完美的50x50迷宫的结果:
生成不完美的50x50迷宫的结果:
编译
编译:
make
清理obj文件:
make clean
清理二进制文件:
make fclean
清理并编译:
make re
如何使用它
对于完美的迷宫:
./generator [WIDTH] [HEIGHT] perfect
对于不完美的迷宫:
./generator [WIDTH]
【文件预览】:
maze_generator_solver-master
----generator()
--------lab.c(1KB)
--------my_strcmp.c(493B)
--------print.c(804B)
--------Makefile(683B)
--------generator.h(1KB)
--------tab.c(1KB)
--------imperfect_lab.c(581B)
--------main.c(1KB)
----mazes()
--------imparfait10(109B)
--------imparfait100(10KB)
--------parfait50(2KB)
--------parfait10(110B)
--------imparfait50(2KB)
--------parfait500(245KB)
--------parfait100(10KB)
----img()
--------generation_imperfect_50x50.png(18KB)
--------solve_perfect_50x50.png(6KB)
--------generation_perfect_50x50.png(16KB)
--------create_time_250x250.png(5KB)
----lib()
--------libmy.a(62KB)
----LICENSE(34KB)
----README.md(2KB)
----solver()
--------my_str_to_wordtab.c(2KB)
--------solver.h(1KB)
--------count.c(457B)
--------read.c(2KB)
--------Makefile(736B)
--------main.c(1KB)