It is currently Sat Oct 21, 2017 12:32 pm

All times are UTC - 7 hours





Post new topic Reply to topic  [ 7 posts ] 
Author Message
PostPosted: Mon May 21, 2012 9:10 am 
Offline
User avatar

Joined: Fri Nov 12, 2004 2:49 pm
Posts: 7232
Location: Chexbres, VD, Switzerland
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.

_________________
Life is complex: it has both real and imaginary components.


Top
 Profile  
 
PostPosted: Mon May 21, 2012 9:17 am 
Offline
NESICIDE developer
User avatar

Joined: Mon Oct 13, 2008 7:55 pm
Posts: 1026
Location: Minneapolis, MN
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.


Top
 Profile  
 
 Post subject:
PostPosted: Mon May 21, 2012 12:30 pm 
Offline
User avatar

Joined: Sun Jan 22, 2012 12:03 pm
Posts: 5728
Location: Canada
Use this knowledge to make an NES port of Balance of Power.


Top
 Profile  
 
PostPosted: Mon May 21, 2012 12:52 pm 
Offline
User avatar

Joined: Tue Feb 13, 2007 9:02 pm
Posts: 147
Location: Richmond, VA
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?


Top
 Profile  
 
 Post subject:
PostPosted: Mon May 21, 2012 1:18 pm 
Offline
User avatar

Joined: Sun Jan 22, 2012 12:03 pm
Posts: 5728
Location: Canada
I think there's only one Four Colour Theorem...


Top
 Profile  
 
 Post subject:
PostPosted: Tue May 22, 2012 12:59 am 
Offline
User avatar

Joined: Fri Nov 12, 2004 2:49 pm
Posts: 7232
Location: Chexbres, VD, Switzerland
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.

_________________
Life is complex: it has both real and imaginary components.


Top
 Profile  
 
 Post subject:
PostPosted: Fri May 25, 2012 7:06 am 
Offline
User avatar

Joined: Fri Sep 26, 2008 7:55 pm
Posts: 105
Location: Montreal
the things I learn on Nesdev...


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 7 posts ] 

All times are UTC - 7 hours


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB® Forum Software © phpBB Group