search

klangner / mapgen.rs

Map generator for games.
https://klangner.github.io/mapgen.rs/
Apache License 2.0
44 stars 5 forks source link

Metric: Path length #20

Closed klangner closed 3 years ago

klangner commented 3 years ago

To evaluate the quality of the generator map. This function can be used to decide if we want to use generated map or create new one. Some of the generated maps or degenerated cases.

The path length metric return the length of the shortest path between starting end exit point.