Skip to content

Commit 71551ad

Browse files
committed
update readme
1 parent 5f1aa1f commit 71551ad

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -73,7 +73,7 @@ See Command line Usage for full customization, below are some examples. Alter th
7373
Roads can be generated by providing a positive integer to the `roads=` argument. Roads are randomly seeded to begin
7474
and start at an axis (but not the same axis).
7575

76-
A* pathfinding with a priority queue is used to generate the roads. The heuristic uses manhattan distance, and favours existing roads and similar elevations in adjacent tiles.
76+
A* pathfinding with a priority queue, along with prim's algorithn and a minimum spanning tree is used to generate the roads. The heuristic uses manhattan distance, and favours existing roads and similar elevations in adjacent tiles.
7777

7878
Roads can be configured to include/exclude generating paths thorugh water, mountains and flora.
7979

0 commit comments

Comments
 (0)