package tiny_libs

  1. Overview
  2. Docs
From-scratch libraries for teaching: graphics, audio, compression, crypto, networking and more

Install 

dune-project
 Dependency

github.com Readme Edit opam file Versions (1)

Authors

  1. Y
    Yoann Padioleau <yoann.padioleau@gmail.com

Maintainers

  1. Y
    Yoann Padioleau <yoann.padioleau@gmail.com

Sources

0.3.6.tar.gz
md5=7c636383d146d30ac6f2fa234a6253c8
sha512=c79f3823c5f8f57e5038eb640d487c61168b84aa07c61999d6622ef9fd0c890e2b03b4c6a7cdbbe9352a49e25dda00ac7bb14693cee8e3d7beeed251351a2af0

doc/tiny_libs.ai_movement/Pathfind/index.html

Module PathfindSource

Sourcetype 'node problem = {
  1. neighbors : 'node -> ('node * float) list;
  2. goal : 'node -> bool;
  3. estimate : 'node -> float;
}
Sourcetype 'node result = {
  1. path : 'node list;
  2. cost : float;
  3. visited : 'node list;
}
Sourceval breadth_first : 'node problem -> 'node -> 'node result
Sourceval dijkstra : 'node problem -> 'node -> 'node result
Sourceval astar : 'node problem -> 'node -> 'node result
Sourceval field : 'node problem -> 'node -> ('node * float) list
Sourceval downhill : 'node problem -> ('node * float) list -> 'node -> 'node option
Sourceval manhattan : (int * int) -> (int * int) -> float