Algorithm.Search.JumpPoint

Documentation

data JumpGrid

The pathfinding grid.

type Point = (Int, Int)

A point on the grid.

make

Arguments

:: Int

Grid width

-> Int

Grid height

-> JumpGrid

Creates a JumpGrid with all nodes open.

closeArea

Arguments

:: Point

First point

-> Point

Second point

-> JumpGrid

-> JumpGrid

Close a square defined by two points on the JumpGrid.

openArea

Arguments

:: Point

First point

-> Point

Second point

-> JumpGrid

-> JumpGrid

Open a square defined by two points on the JumpGrid.

findPath

Arguments

:: JumpGrid

Grid

-> Point

Source location

-> Point

Destination location

-> Maybe [Point]

Attempt to pathfind over a JumpGrid.

isTileOpen :: JumpGrid -> Point -> Bool

Returns True iff a point on the grid is open.