home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 17129 < prev    next >
Encoding:
Text File  |  1992-12-18  |  1.1 KB  |  26 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!pipex!warwick!pavo.csi.cam.ac.uk!camcus!cet1
  3. From: cet1@cus.cam.ac.uk (C.E. Thompson)
  4. Subject: Re: Tiling problem
  5. Message-ID: <1992Dec18.002343.3944@infodev.cam.ac.uk>
  6. Sender: news@infodev.cam.ac.uk (USENET news)
  7. Nntp-Posting-Host: grus.cus.cam.ac.uk
  8. Organization: U of Cambridge, England
  9. References: <israel.723716857@unixg.ubc.ca> <israel.723837962@unixg.ubc.ca> <1gggutINN29q@access.usask.ca> <1gm373INNafn@access.usask.ca>
  10. Date: Fri, 18 Dec 1992 00:23:43 GMT
  11. Lines: 13
  12.  
  13. It occured to me that one could put more constraints on the problem by using
  14. periodic boundary conditions. This brings the probabilisticly suggested largest
  15. square down from about 17 to about 11, and so it might be more ammenable to
  16. a brute-force-and-ignorance computational attack.
  17.  
  18. This version could be stated as: colour the tiles of the infinite plane square
  19. lattice black and white, periodically with period N in both directions, such
  20. that the only (orthogonally oriented) squares with all four corners the same
  21. colour have both sides divisible by N.
  22.  
  23. Chris Thompson
  24. JANET:    cet1@uk.ac.cam.phx
  25. Internet: cet1@phx.cam.ac.uk
  26.