Xref: utzoo sci.math:6663 comp.lang.prolog:1727 comp.ai:4088
Path: utzoo!utgpu!utstat!jarvis.csri.toronto.edu!mailrus!tut.cis.ohio-state.edu!ucbvax!decwrl!sun-barr!texsun!pitstop!sundc!potomac!grover
From: grover@potomac.ads.com (Mark D. Grover)
Newsgroups: sci.math,comp.lang.prolog,comp.ai
Subject: Re: solving soma puzzles
Summary: more fun with Soma
Keywords: soma, pentominoes, combinatorial explosion
Message-ID: <7851@potomac.ads.com>
Date: 12 May 89 13:52:38 GMT
References: <336@edai.ed.ac.uk> <3124@olduvacs.cs.Virginia.EDU>
Organization: Advanced Decision Systems, Arlington VA
Lines: 18

In article <3124@olduvacs.cs.Virginia.EDU>, dsr@olduvacs.cs.Virginia.EDU (Dana S. Richards) writes:
> In article <336@edai.ed.ac.uk> cam@edai.ed.ac.uk (Chris Malcolm) writes:
> >
>   I am therefore interested in GENERAL
> >methods of cutting down the size of this search space,...
> 
> I did some unpublished work many years ago but have forgotten how it went.

This is sort of interesting.  My senior undergraduate project back in
1975 attacked Soma using A* and a silly heuristic. I remember how it
went: poorly. I wonder how many other folks have picked Soma or
similar spatial puzzles as initial problems.

- MDG -
-- 
Mark D. Grover (grover@Potomac.ADS.COM)
Advanced Decision Systems          1500 Wilson Blvd #512; Arlington, VA 22209
703-243-1611			   "Back off, man.  I'm a scientist."