ajy@cel (Andrew Yeomans) (10/11/90)
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