nesdev.com
http://forums.nesdev.com/

Four colour theorem and NES graphics
http://forums.nesdev.com/viewtopic.php?f=21&t=8918
Page 1 of 1

Author:  Bregalad [ Mon May 21, 2012 9:10 am ]
Post subject:  Four colour theorem and NES graphics

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.

Author:  cpow [ Mon May 21, 2012 9:17 am ]
Post subject:  Re: Four colour theorem and NES graphics

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.


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

Author:  rainwarrior [ Mon May 21, 2012 12:30 pm ]
Post subject: 

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

Author:  noattack [ Mon May 21, 2012 12:52 pm ]
Post subject:  Re: Four colour theorem and NES graphics

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?

Author:  rainwarrior [ Mon May 21, 2012 1:18 pm ]
Post subject: 

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

Author:  Bregalad [ Tue May 22, 2012 12:59 am ]
Post subject: 

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.

Author:  Roni [ Fri May 25, 2012 7:06 am ]
Post subject: 

the things I learn on Nesdev...

Page 1 of 1 All times are UTC - 7 hours
Powered by phpBB® Forum Software © phpBB Group
http://www.phpbb.com/