day_18

Types

Map

pub type Map =
  grid.Grid(MemorySpace)

MemorySpace

</>

pub type MemorySpace {
  Safe
  Corrupted
  Path
}

Constructors

```
Safe
```
```
Corrupted
```
```
Path
```

MemoryState

</>

Grid of Safe or Non-Safe spaces with incoming corruption coordinates

pub type MemoryState {
  MemoryState(
    grid: Map,
    incoming_corruptions: List(grid.Position),
  )
}

Constructors

MemoryState(grid: Map, incoming_corruptions: List(grid.Position))

Path

</>

pub type Path =
  List(grid.Position)

Functions

a_star

</>

pub fn a_star(
  start: #(Int, Int),
  target: #(Int, Int),
  map: Dict(#(Int, Int), MemorySpace),
) -> Result(List(#(Int, Int)), Nil)

debug_grid

</>

pub fn debug_grid(
  grid: Dict(#(Int, Int), MemorySpace),
) -> Dict(#(Int, Int), MemorySpace)

debug_path

</>

pub fn debug_path(
  path: List(#(Int, Int)),
  map: Dict(#(Int, Int), MemorySpace),
) -> List(#(Int, Int))

do_a_star

</>

pub fn do_a_star(
  f_score: Dict(#(Int, Int), Float),
  g_score: Dict(#(Int, Int), Float),
  came_from: Dict(#(Int, Int), #(Int, Int)),
  target: #(Int, Int),
  open_set: List(#(Int, Int)),
  map: Dict(#(Int, Int), MemorySpace),
) -> Result(List(#(Int, Int)), Nil)

get_distance

</>

pub fn get_distance(a: #(Int, Int), b: #(Int, Int)) -> Float

get_grid_at_time

</>

pub fn get_grid_at_time(
  memory_state: MemoryState,
  time: Int,
) -> Dict(#(Int, Int), MemorySpace)

get_heuristic

</>

pub fn get_heuristic(a: #(Int, Int), b: #(Int, Int)) -> Float

get_path_length

</>

pub fn get_path_length(path: List(#(Int, Int))) -> Int

get_possible_steps

</>

pub fn get_possible_steps(
  map: Dict(#(Int, Int), MemorySpace),
  position: #(Int, Int),
) -> List(#(Int, Int))

get_score

</>

pub fn get_score(
  position: #(Int, Int),
  scores: Dict(#(Int, Int), Float),
) -> Float

get_surrounding_positions

</>

pub fn get_surrounding_positions(
  position: #(Int, Int),
) -> List(#(Int, Int))

Get all surrounding positions (in a cross pattern) of a given position.

handle_neighbors_of_current

</>

pub fn handle_neighbors_of_current(
  neighbors: List(#(Int, Int)),
  f_score: Dict(#(Int, Int), Float),
  g_score: Dict(#(Int, Int), Float),
  came_from: Dict(#(Int, Int), #(Int, Int)),
  current: #(Int, Int),
  target: #(Int, Int),
  open_set: List(#(Int, Int)),
  map: Dict(#(Int, Int), MemorySpace),
) -> Result(List(#(Int, Int)), Nil)

infinity

</>

pub fn infinity() -> Int

insert_path

</>

pub fn insert_path(
  grid: Dict(#(Int, Int), MemorySpace),
  path: List(#(Int, Int)),
) -> Dict(#(Int, Int), MemorySpace)

is_corrupted

</>

pub fn is_corrupted(
  map: Dict(#(Int, Int), MemorySpace),
  position: #(Int, Int),
) -> Bool

main

</>

pub fn main() -> Nil

parse_input

</>

pub fn parse_input(
  input: List(String),
  size: #(Int, Int),
) -> MemoryState

part_1

</>

pub fn part_1() -> Int

part_1_generic

</>

pub fn part_1_generic(file: String, size: Int, time: Int) -> Int

part_2

</>

pub fn part_2() -> Result(#(Int, Int), Nil)

part_2_generic

</>

pub fn part_2_generic(
  file: String,
  size: Int,
  offset: Int,
) -> Result(#(Int, Int), Nil)

part_2_test

</>

pub fn part_2_test() -> Result(#(Int, Int), Nil)

part_test

</>

pub fn part_test() -> Int

reconstruct_path

</>

pub fn reconstruct_path(
  came_from: Dict(#(Int, Int), #(Int, Int)),
  current: #(Int, Int),
  total_path: List(#(Int, Int)),
) -> List(#(Int, Int))

replay_path

</>

pub fn replay_path(
  initial_state: MemoryState,
  path: List(#(Int, Int)),
) -> Dict(#(Int, Int), MemorySpace)

solve_for_time

</>

pub fn solve_for_time(
  state: MemoryState,
  size: Int,
  time: Int,
) -> Result(List(#(Int, Int)), Nil)

solve_grid

</>

pub fn solve_grid(
  memory_state: MemoryState,
  current_position: #(Int, Int),
  current_path: List(#(Int, Int)),
  paths: List(List(#(Int, Int))),
  target_position: #(Int, Int),
  already_checked: Dict(#(Int, Int), Bool),
  came_from: Dict(#(Int, Int), #(Int, Int)),
  current_time: Int,
) -> List(List(#(Int, Int)))

sort_by_f_score

</>

pub fn sort_by_f_score(
  positions: List(#(Int, Int)),
  f_score: Dict(#(Int, Int), Float),
) -> List(#(Int, Int))

stringify_space

</>

pub fn stringify_space(tile: MemorySpace) -> String