kiri-pathfinding 1.2.0

A toy module to generate a map and find the shortest path from two points on the map

kiri-pathfinding

A toy module to generate a map and find the shortest path from two points on the map

Usage

from matplotlib import pyplot as plt
from kiri_pathfinding.map_generator import generate_map, draw_map
from kiri_pathfinding.pathfinding import PathFinding, draw_path

# genetate a map and find shortest path
data_map = generate_map(20, 20)
pathfinding = PathFinding(data_map)
path = pathfinding.find((0, 0), (19, 19))

# visualize
fig, ax = plt.subplots()
draw_map(data_map, ax)
draw_path(path, ax)

Example

The image above visualizes the generated map and the found path from point (0, 0) to point (19, 19).

Different colors on the map mean different terrains. Specifically, the green is grassland and the gray means roads, providing a lower movement cost. The brown and blue denote mud and river respectively, which are harder to pass.