A very similar puzzle, except played on a 3x3 grid and
the neighborhood
around a move wrapped around the borders, appeared in a Processor
Technology publication back in 1977, although its origin is even earlier
(see comment below):
http://www.sol20.org/articles/access_v1n4.pdf
It used the numeric keyboard as the 3x3 pad to control game play. I
reconstructed the source code from that publication:
http://www.sol20.org/programs/galaxy.asm
The comments for it say:
; PROGRAM ORIGINALLY SUBMITTED TO THE
; HEWLETT-PACKARD SOFTWARE LIBRARY IN BASIC
When I was reading you artlcle, I thought of an HP calculator program
that seemsed to be very similar...
; SUBSEQUENTLY PUBLISHED BY PEOPLE'S COMPUTER
; COMPANY IN SEPT 74 AS "TEASER"
A later version of this program appears in the HP67/97 Games Pac 1. it
runs fine on the HP41 with a card reader, and IIRC is available from the
HP museum web site.
-tony