home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / comp / theory / 2498 < prev    next >
Encoding:
Text File  |  1992-11-21  |  1.4 KB  |  38 lines
  1. Newsgroups: comp.theory
  2. Path: sparky!uunet!elroy.jpl.nasa.gov!swrinde!cs.utexas.edu!torn!newshub.ccs.yorku.ca!yorku.ca!rreiner
  3. From: rreiner@nexus.yorku.ca (Richard Reiner)
  4. Subject: Reassembling a checkerboard jigsaw
  5. Message-ID: <rreiner.722360646@yorku.ca>
  6. Sender: news@newshub.ccs.yorku.ca (USENET News System)
  7. Organization: York University
  8. Date: Sat, 21 Nov 1992 15:44:06 GMT
  9. Lines: 27
  10.  
  11. This isn't my field, so please forgive me if the following question is
  12. so stupid as barely to deserve an answer.  (And no, I'm not an
  13. undergraduate trying to get the net to do my homework for me.)
  14.  
  15. I have a problem to solve (arising from an architectural application for
  16. which an old client wants a utility written) which can abstractly be
  17. represented as follows:
  18.  
  19.     - Given an n x n checkerboard which has been cut into pieces of
  20.       varing size along the edges of its squares (i.e. no diagonal
  21.       cuts),
  22.  
  23.       Efficiently reassemble the pieces into an n x n board (the rebuilt
  24.       board need not deploy the pieces exactly as the original did,
  25.       although this would be preferable; ideally, I would like to be
  26.       able to enumerate *all* the ways of rearranging the pieces into an
  27.       n x n board).
  28.  
  29. If anyone can point me in the right direction here, or even supply code
  30. that solves a similar problem, I'll be very grateful.
  31.  
  32. Thanks,
  33.  
  34. Richard
  35. -- 
  36. Richard Reiner..............rreiner@nexus.yorku.ca..............416-538-3947
  37.  
  38.