home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 17047 < prev    next >
Encoding:
Internet Message Format  |  1992-12-16  |  2.1 KB
  1. Xref: sparky sci.math:17047 rec.games.abstract:635
  2. Newsgroups: sci.math,rec.games.abstract
  3. Path: sparky!uunet!spool.mu.edu!uwm.edu!linac!pacific.mps.ohio-state.edu!cis.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!pasteur!cory.Berkeley.EDU!keving
  4. From: keving@cory.Berkeley.EDU (Kevin Gong)
  5. Subject: Re: Game of pentominos
  6. Message-ID: <1992Dec16.195723.7866@pasteur.Berkeley.EDU>
  7. Sender: nntp@pasteur.Berkeley.EDU (NNTP Poster)
  8. Nntp-Posting-Host: cory.berkeley.edu
  9. Organization: University of California, at Berkeley
  10. References: <martel.724342292@marvin> <1992Dec15.154734.23894@odin.diku.dk> <1992Dec16.182611.10896@progress.com>
  11. Date: Wed, 16 Dec 1992 19:57:23 GMT
  12. Lines: 33
  13.  
  14. In article <1992Dec16.182611.10896@progress.com> neil@progress.COM (Neil Galarneau) writes:
  15. >torbenm@diku.dk (Torben AEgidius Mogensen) writes:
  16. >
  17. >>martel@marvin.mr.sintef.no (Paulo Martel) writes:
  18. >
  19. >>>After several tries I gave up a combinatorial analysis of the game of
  20. >>>pentominos. Would someone point me to a reference, or briefly explain
  21. >>>how one could compute the total number of solutions for a grid of a
  22. >>>given size (6x10, 5x12, 4x15, 3x20). 
  23. >
  24. >
  25. >Ah... Good old pentominoes.
  26. >
  27. >Several years ago, motivated by a passage in one of Clarke's novels, several
  28. >of us programmed pentominoes.
  29. >
  30. >It is not very hard to solve it, it is a lot harder to solve it efficiently.
  31. >
  32. >The programming was a lot of fun.
  33.  
  34. A great new book on polyominoes is "Polyominoes:  A Guide to Puzzles and
  35. Problems in Tiling," by George E. Martin (1991, Mathematical Association of
  36. America).  It says that there are 2339 solutions to 6x10, 1010 solutions to
  37. 5x12, 368 to 4x15, and 2 to 3x20.
  38.  
  39. Also, for those who are interested, I've written a program for the Macintosh
  40. called "Polyominoes."  It has 15 different puzzles for pentominoes, and you
  41. can play Golomb's pentomino game on any of the boards (he originated the
  42. game on the simple 8x8 board).  I intend to later add support for pieces
  43. other than pentominoes, and a puzzle solver.  If you'd like a copy, send
  44. me e-mail (or see if it's still at sumex.stanford.edu, anonymous ftp).
  45.  
  46.  - kevin
  47.