Xref: utzoo comp.sources.wanted:13587 alt.sources.wanted:598 sci.math:12790
Path: utzoo!utgpu!cs.utexas.edu!swrinde!zaphod.mps.ohio-state.edu!samsung!uunet!mcsun!ukc!stc!stl!cel!ajy
From: ajy@cel (Andrew Yeomans)
Newsgroups: comp.sources.wanted,alt.sources.wanted,sci.math
Subject: Wanted - pentomino/soma cube/etc solver
Message-ID: <6596@suns4.cel.co.uk>
Date: 11 Oct 90 16:55:21 GMT
Sender: ajy@cel.co.uk
Reply-To: ajy@cel.uucp (Andrew Yeomans)
Followup-To: comp.sources.wanted
Organization: Crosfield Ltd., Hemel Hempstead, United Kingdom.
Lines: 11

Does anyone have a program to solve problems such as pentominos, n-tominos,
soma cube, etc, where irregular shaped blocks have to be packed into a
larger cube (or other shape)?

It shouldn't be difficult to write one (map 3 dimensional shapes to 1-D bit
arrays, then use bit operations to test which pieces fit, add some
recursion and maybe some heuristic speedups and there you have it!).
However, I'd rather not re-invent the wheel.
--
Andrew Yeomans, Crosfield Electronics, Hemel Hempstead, Herts, England.
ajy@cel.uucp or ajy@cel.co.uk or +44-442 230000 x 3371