[Prev][Next][Index][Thread]
Re: New <AREA> syntax proposal
Jordan Reiter <jordanreiter@techie.com> schrieb:
> At 10:33 AM 6/10/97 -0400, Jeff de la Beaujardiere wrote:
> >
> >Colin F Reynolds writes:
> >> Don't most area maps use four colo(u)rs, that being the maximum number of
> >> colors required to assure that no two adjacent regions bear the same
> >> color?
> >Four is the *minimum*, which is probably what you meant to write.
> Are you sure? I mean, what about a map shaped like:
>
> ----------------------------
> | | |
> | |-------------|
> | | |
> ----------------------------
Well, maps of unlimited size, I guess... ;-)
But what about a simple chess board?
No; I think 4 colors is the maximum EVER needed for ANY maps.
--
Claus André Färber <http://www.muc.de/~cfaerber/> <faxto:+49-8061-2057>
PGP: ID=1024/527CADCD FP=12 20 49 F3 E1 04 9E 9E 25 56 69 A5 C6 A0 C9 DC
Follow-Ups:
References: