Page 1 of 1
Four colour theorem and NES graphics
Posted: Mon May 21, 2012 9:10 am
by Bregalad
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
Posted: Mon May 21, 2012 9:17 am
by cpow
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.
Posted: Mon May 21, 2012 12:30 pm
by rainwarrior
Use this knowledge to make an NES port of Balance of Power.
Re: Four colour theorem and NES graphics
Posted: Mon May 21, 2012 12:52 pm
by noattack
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?
Posted: Mon May 21, 2012 1:18 pm
by rainwarrior
I think there's only one
Four Colour Theorem...
Posted: Tue May 22, 2012 12:59 am
by Bregalad
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.
Posted: Fri May 25, 2012 7:06 am
by Roni
the things I learn on Nesdev...