nesdev.comhttp://forums.nesdev.com/ Four colour theorem and NES graphicshttp://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 Grouphttp://www.phpbb.com/