🚀 go-pugleaf

From article <1992Jul26.181425.207@micor.ocunix.on.ca>, by goss@micor.ocunix.on.ca (Timothy D. Goss):
> How about this?  Create a grid which represents the graphics screen but one
> which does not represent every pixel.  Group pixels into 2x2, 4x4 etc groups.
> This grid can be used to represent the approximate location of each sprite or
> background image.  To check if a sprite has collided with something simply
> check its destination position in the grid to see if any deadly objects are
> there.  The contents of the grid could be id bytes or something.  Each time
> a sprite is moved, its position in the grid is also updated.

    Here's where some data structures could come in. Its most probable that 
the actual array will be mostly empty. So I advise you to use a sparse array
instead. This will reduce the amount of memory consumed.

Rawn Shah