Jump-Point-Search:用纯Lua编写的跳转点搜索

时间:2024-05-02 18:58:04
【文件属性】:

文件名称:Jump-Point-Search:用纯Lua编写的跳转点搜索

文件大小:10KB

文件格式:ZIP

更新时间:2024-05-02 18:58:04

Lua

迷宫 纯Lua中跳转点搜索算法的实现。 用法 脚本使用txt文件作为输入和输出,分别使用“ in.txt ”和“ out.txt ”输入语法: S__xx__xxx ___xx__xx_ ___x__x_x_ xx___xx__x xxx_______ ______xxx_ ______xxxF 其中S-起点,F-终点,x-墙,_-步行空间 Ouput: S__xx__xxx * __ xx__xx_ *** x__x_x_ xx ** _ xx__x xxx ******* ______ xxx * ______xxxF 其中*-路径点 通过cmd运行solve_maze.lua resolve_maze模块返回一个函数resolve_maze(input_file,output_file) ,该函数可以使用不同的txt文件作为输入和输出运行。 附加信息 binary_heap


【文件预览】:
Jump-Point-Search-main
----.gitattributes(66B)
----src()
--------in.txt(573B)
--------out.txt(574B)
--------core()
--------solve_maze.lua(4KB)
--------finder()
----README.md(914B)

网友评论