home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / lang / prolog / 2456 < prev    next >
Encoding:
Text File  |  1993-01-26  |  1.2 KB  |  31 lines
  1. Newsgroups: comp.lang.prolog
  2. Path: sparky!uunet!spool.mu.edu!agate!doc.ic.ac.uk!cc.ic.ac.uk!!colinb
  3. From: colinb@.ic.ac.uk (Dr C. Bridgewater)
  4. Subject: Map Colouring Problem with Four Colours
  5. Message-ID: <1993Jan26.142313.6282@cc.ic.ac.uk>
  6. Nntp-Posting-Host: cvcgf.cv
  7. Organization: Imperial College
  8. Distribution: comp.lang.prolog
  9. Date: Tue, 26 Jan 93 14:23:13 GMT
  10. Lines: 19
  11.  
  12. Hi Folks,
  13.  
  14. There is a classic problem where a 2-D map of regions needs to be coloured
  15. in such a way that no adjacent region has the same colour. It turns out 
  16. that the maximum number of colours needed to fill in the map is four. Does 
  17. anyone happen to have a solution to this problem on-line ? 
  18.  
  19. Cheers,
  20.  
  21. Colin
  22.  
  23. ****************************************************************************
  24. *  Colin Bridgewater             *    c.bridgewater@uk.ac.ic   * \   / *
  25. *  Head Robot Wrangler             * tel:+44-(0)71-589-5111x4842 *  \ /  *
  26. *  Construction Robotics Research    * BE KIND TO SPIDERS & SNAILS * --*-- *
  27. *  Department of Civil Engineering   *  -------------------------  *  / \  *
  28. *  Imperial College, London, UK.     *  alias 'the happy hacker'   * /   \ *
  29. ****************************************************************************
  30.  
  31.