home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 16957 < prev    next >
Encoding:
Internet Message Format  |  1992-12-15  |  1.2 KB
  1. Xref: sparky sci.math:16957 rec.games.abstract:625
  2. Path: sparky!uunet!mcsun!sunic!dkuug!diku!torbenm
  3. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  4. Newsgroups: sci.math,rec.games.abstract
  5. Subject: Re: Game of pentominos
  6. Message-ID: <1992Dec15.154734.23894@odin.diku.dk>
  7. Date: 15 Dec 92 15:47:34 GMT
  8. References: <martel.724342292@marvin>
  9. Sender: torbenm@thor.diku.dk
  10. Organization: Department of Computer Science, U of Copenhagen
  11. Lines: 16
  12.  
  13. martel@marvin.mr.sintef.no (Paulo Martel) writes:
  14.  
  15. >After several tries I gave up a combinatorial analysis of the game of
  16. >pentominos. Would someone point me to a reference, or briefly explain
  17. >how one could compute the total number of solutions for a grid of a
  18. >given size (6x10, 5x12, 4x15, 3x20). 
  19.  
  20. I saw a paper once that reported the number of solutions to each of
  21. these rectangle sizes. It used a heavily optimized machine code
  22. program to exhaustively search for all solutions. I remember that for
  23. the 3x20 case there are only two solutions barring reflections and
  24. rotations. These are quite easy to find by hand. The number of
  25. solutions for the 6x10 case was quite large, but I don't recall the
  26. number. I also don't recall the title or author of the paper.
  27.  
  28.     Torben Mogensen (torbenm@diku.dk)
  29.