https://github.com/dong50252409/jps

A Jump Point Search algorithm implemented purely in Erlang.
https://github.com/dong50252409/jps

Last synced: about 1 month ago
JSON representation

A Jump Point Search algorithm implemented purely in Erlang.

• Host: GitHub
• URL: https://github.com/dong50252409/jps
• Owner: dong50252409
• License: apache-2.0
• Created: 2021-06-20T14:44:12.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2024-08-13T13:29:10.000Z (5 months ago)
• Last Synced: 2024-08-13T16:22:14.360Z (5 months ago)
• Language: Erlang
• Homepage:
• Size: 78.1 KB
• Stars: 5
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
jps

=====

Erlang实现的跳点寻路算法

A Jump Point Search algorithm implemented purely in Erlang.

构建 Build

-----

    $ rebar3 compile

如何使用 How To Use

----

    1> StartGrid = {1, 1}.

    2> EndGrid = {50, 50}.

    2> BlockList = [{47,1},{24,2}, {2,25}, {20,31}, {20,21}, {50,20}, ...].

    3> ValidFun = fun({X,Y}) -> not lists:member({X,Y}, BlockList) end.

    4> Options = [],

    5> {jump_points, JumpPoints} = jps:search(StartGrid, EndGrid, ValidFun, Options).

    6> {full_path, Path} = jps:get_full_path(JumpPoints).

如何扩展 How To Extend

-----

实现并导出 **identity_successors/5、g/2、h/2** 函数

参考：jps_diagonally.erl jps_orthogonal.erl

export and implement **identity_successors/5、g/2、h/2** functions

sample:jps_diagonally.erl jps_orthogonal.erl