Module soukoban::path_finding

Utilities for path finding.

Functions

• box_move_waypoints
  Calculates the waypoints for the box to move from their current position to reachable positions.
• construct_box_path
  Creates a path for a box to move from its current position to a target position.
• find_path
  Finds a path from one position to another on the map.
• normalized_area
  Returns the top-left position.
• player_move_path
  Calculates the path for the player to move from their current position to a target position.
• pushable_boxes
  Returns a set of positions of the boxes that can be pushed by the player.
• reachable_area
  Calculates the reachable area starting from a given position.