home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / sci / math / 17145 < prev    next >
Encoding:
Internet Message Format  |  1992-12-21  |  1.3 KB
  1. Path: sparky!uunet!mcsun!sunic!dkuug!diku!torbenm
  2. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  3. Newsgroups: sci.math
  4. Subject: Re: Tiling problem
  5. Message-ID: <1992Dec18.111210.2852@odin.diku.dk>
  6. Date: 18 Dec 92 11:12:10 GMT
  7. References: <israel.723716857@unixg.ubc.ca> <israel.723837962@unixg.ubc.ca> <1gggutINN29q@access.usask.ca> <1gm373INNafn@access.usask.ca> <1992Dec18.002343.3944@infodev.cam.ac.uk>
  8. Sender: torbenm@thor.diku.dk
  9. Organization: Department of Computer Science, U of Copenhagen
  10. Lines: 16
  11.  
  12. cet1@cus.cam.ac.uk (C.E. Thompson) writes:
  13.  
  14. >It occured to me that one could put more constraints on the problem by using
  15. >periodic boundary conditions. This brings the probabilisticly suggested largest
  16. >square down from about 17 to about 11, and so it might be more ammenable to
  17. >a brute-force-and-ignorance computational attack.
  18. >
  19. >This version could be stated as: colour the tiles of the infinite plane square
  20. >lattice black and white, periodically with period N in both directions, such
  21. >that the only (orthogonally oriented) squares with all four corners the same
  22. >colour have both sides divisible by N.
  23.  
  24. Well, since someone already posted a 13x13 solution, an estimate of 11
  25. is a bit on the low side. But the suggestion sounds interesting.
  26.  
  27.     Torben Mogensen (torbenm@diku.dk)
  28.