Four colour theorem and NES graphics

Four colour theorem and NES graphics
by Bregalad on 2012-05-21 (#94180)

I didn't realise it until now, but there is a coincidence in the number of colours the NES can display with a single palette and the max. number of colours that is needed to distinguish arbitrary regions in a 2D plane.

I'm not sure if this has any applications but I just discovered this coincidence and I'd like to know if anyone else ever noticed.

Re: Four colour theorem and NES graphics
by cpow on 2012-05-21 (#94181)

Bregalad wrote:

I would think the 4-color palette is more just the intersection of competing design goals that became the PPU.

by rainwarrior on 2012-05-21 (#94193)

Use this knowledge to make an NES port of Balance of Power.

Re: Four colour theorem and NES graphics
by noattack on 2012-05-21 (#94195)

Bregalad wrote:
I didn't realise it until now, but there is a coincidence in the number of colours the NES can display with a single palette and the max. number of colours that is needed to distinguish arbitrary regions in a 2D plane.

I'm not sure if this has any applications but I just discovered this coincidence and I'd like to know if anyone else ever noticed.

What color theorem are you referring to?

by rainwarrior on 2012-05-21 (#94199)

I think there's only one Four Colour Theorem...

by Bregalad on 2012-05-22 (#94230)

rainwarrior wrote:
Use this knowledge to make an NES port of Balance of Power.

I mean this theorem doesn't apply only to countries on a map but can be generalized for any kind of 2D shapes.

In other words, you can draw any set of shapes in a 2D plane with 4 colours, each shape being another colour than the shape next to it.

I think this means you can draw anything on the NES, at least the shape of anything.

by Roni on 2012-05-25 (#94475)

the things I learn on Nesdev...