MapFromString reads a map from an ASCII representation of it.

NewPointQueue creates a new queue with a given initial size.

Map represents an underground cave map, which is restricted to a 2D Cartesian coordinate system and is full of keys and doors.

Path holds information about the shortest path that was found between significant points (a key or the start) on the map.

PointQueue implements a simple FIFO queue for points using a circular buffer.