Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!dali.cs.montana.edu!uakari.primate.wisc.edu!aplcen!hall
From: hall@aplcen.apl.jhu.edu (Marty Hall)
Newsgroups: comp.ai
Subject: Re: HI-Q game
Message-ID: <1991Apr24.131323.24225@aplcen.apl.jhu.edu>
Date: 24 Apr 91 13:13:23 GMT
References: <1991Apr24.055054.16724@cunixf.cc.columbia.edu>
Reply-To: hall@aplcen.apl.jhu.edu (Marty Hall)
Organization: AAI Corp AI Lab, JHU P/T CS Faculty
Lines: 20

In article <1991Apr24.055054.16724@cunixf.cc.columbia.edu> pss4@cunixb.cc.columbia.edu (Paul S Shannon) writes:
>I've recently been introduced to a game I believe is distributed
>by Mattel as "HI-Q".  It consists of a cross-shaped board made of
>holes in which pegs can be placed:
[Description of peg-jumping game and asking for computer methods to
solve it]

Historical note: 

A solution to this is described in the original MIT AI Memo "Hakmem"
(Memo #239). I think the solution was due to Bill Gosper, and was
considered quite an achievement at that early time (running on a PDP-1
in assembler (?)).

					- Marty Hall
------------------------------------------------------
hall@aplcen.apl.jhu.edu, hall%aplcen@jhunix.bitnet, ..uunet!aplcen!hall
Artificial Intelligence Lab, AAI Corp, PO Box 126, Hunt Valley, MD 21030

(setf (need-p 'disclaimer) NIL)