viva_aion/pathfinding

Pathfinding - Navigation through the labyrinth

Light Cone Expansion

In Block Universe physics, the future already exists. Light cone expansion reveals all reachable positions within a given number of steps - the “possible futures” from a point.

Retrocausality

The Core (goal) exerts a “pull” on the present. We calculate which move minimizes distance to the inevitable singularity.

pub type PathError {
  NoPath
  InvalidStart
  InvalidGoal
}

pub type PathResult {
  PathResult(path: List(position.Position), distance: Int)
}

pub fn distance_to_goal(
  pos: position.Position,
  goal: position.Position,
) -> Int

pub fn expand_light_cone(
  g: grid.Grid,
  origin: position.Position,
  radius: Int,
) -> List(#(position.Position, Int))

pub fn find_path(
  g: grid.Grid,
  start: position.Position,
  goal: position.Position,
) -> Result(PathResult, PathError)

pub fn rank_moves(
  g: grid.Grid,
  current: position.Position,
  goal: position.Position,
) -> List(#(position.Direction, Int))

pub fn retrocausal_pull(
  g: grid.Grid,
  current: position.Position,
  goal: position.Position,
) -> Result(position.Direction, Nil)