The Four Color Problem


  • Currently 4.4/5
  • 1
  • 2
  • 3
  • 4
  • 5
Rating: 4.4/5 (25 votes)
| Comments (22) | Views (141)

ArtbegottiThe Four Color ProblemQuick fact: Did you know that to color a map of the United States so that no two bordering states share the same color, the lowest number of colors you could use is four? Try it out! It's a great puzzle, and a fun way to waste down a box of crayons.

Now that you've gotten a bit of practice with territory-coloring, take a shot at Taro Ito's new game at GameDesign, The Four Color Problem. It's a turn-based strategy game between you and a computer opponent.

A grid of hexagons is created for you, and the hexagons are divided into large chunks (similar to the layout for Dice Wars). Your goal is to color in as much space as you can, while the computer opponent tries to do the same. The catch the size of Maryland is that like the map puzzle, no two adjacent areas can be filled with the same color. Can you dominate the majority of the map with your color?

You play as the black and grey colorer, while the computer plays with green and orange. You alternate turns with your opponent, and alternate between colors (black, green, grey, orange, black, green...). A tally of how many hexagons you've claimed appears at the bottom of the screen. While the immediate instinct is to color in the largest region you can, further play might reveal strategies to help you beat the computer. Each round is won by gaining over half of the hexagons, or if there is a draw (as in, a region can't be filled by either player because all four colors already border it), then the majority takes the cake.

How long can you last against the computer? My record is eight rounds, can you beat it?

Play The Four Color Problem

22 Comments

This game's pretty fun. I goofed at stage 11, so that's my record so far. Luck plays a role in this game though too.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

You actually only need 3 colors to color the map of the US. The 4 color only comes in very special cases(which doesn't exist on our state map).

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
demiurge July 9, 2007 11:02 PM

I'm afraid you do need four colors to color the US State map. Consider the ring of states around Nevada.

However, the Four Color Theorem doesn't apply to the map because of the non contiguous states of Hawaii and Alaska and the oddball split state of Michigan.

Oh, and I liked the game. I could only get up to level 4 though.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
Karin M Designs Author Profile Page July 10, 2007 12:14 AM

Very neat - the only thing that I would like to see is how much each territory is 'worth' before you decide to choose it. Especially on the maps with lots of small areas.

I got to level 8

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

I believe not being able to tell how many hexagons a territory contains is part of the challenge of selecting the right one, while weighing in the strategy of color placement.

It seems that knowing the exact numbers would reduce the game more to one of rote, but I may be wrong.

I like that this game requires some thought about placing territories as the board fills in, and yet not so much thought to make it a 'heady' game. Just right for my casual self. :)

All that I would add would be an option to save and continue an unfinished game, since a "game" will likely span multiple stages.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

Extremely addictive!

I have only one complaint. I think the player should be green/orange rather than gray/black. Your eyes are automatically drawn to the brighter colors, making it difficult to keep track of your own areas. In fact, the entire point of the game is to make the board dark, hard to focus on, and, in my opinion, non-aesthetically pleasing. Even after several games, I had to keep reminding myself that color was the enemy.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

The Four Color Problem was actually a very famous issue in topology (a branch of geometry) for over 100 years -- it was proposed in 1852 that only four colors were necessary for any possible map on a plane or sphere, and no one could come up with a counter-example, but it took until the 1970s to come up with a proof. And the proof is still controversial because it contains so many separate cases that it can't be verified by a human.

Fun fact: On a torus (the surface of a donut) a map can take up to seven colors. Which means that if this game were modified so the grid wrapped around to opposite edges, like the game Asteroids, then they'd need to add three more colors to it.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

it took me a while to realize that the brighter colors were what I wanted to avoid. To think, all this time I've been helping the enemy...

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
Eytan Zweig Author Profile Page July 10, 2007 8:12 AM

Jay - I disagree; I think that knowing the size of the area would hardly reduce the game to tedium, since the major gameplay element would still be planning ahead in order to ensure that you get as many of the large area as possible. Just going for the largest area will often end you with less in the end.

The problem, I think, is the AI. As far as I can tell, the computer really doesn't plan ahead much, instead going for the largest area. So letting you know area sizes might make the computer entirely predicatable. That would reduce the game from a competition to a pure logic puzzle - not a bad thing but probably less replayability.

Ideally, I'd like to know area sizes and have a better AI. Realistically, though, I can see why the current gameplay was used.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

Ah. As a former mathematician, I was psyched to see this game. But I prefer a version where you try to be the last person who can place color in any area at all--where you strategically try to box out your opponent rather than just trying for maximum area.

I used to play this with kids in childrens' museums. They would draw a big scribble with a black marker, and then we would each get a crayon and see who could last longer in a two-color map war.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

Taro Ito is one of my favourite gamedesigners, I like how he takes simple-ideas out of the history of math-puzzling and makes something very fresh out of it.

I totally agree with lizard on the wrong choice of colors, I'd like to add to it that on my old monitor with the sun shining bright outside I almost can't see the difference between black and gray. I think a blue/green-team and a red/yellow one for instance wouldn't really hurt the game. You would still be able to associate yourself with the cold or the warmer colors.

The game really makes you wonder if there isn't an incredible easy method of solving. That is what makes the game very interesting imo. For now I had most succes when I kept my occupied spaces as close to eachother as I could,
but that probably doesn't mean a thing :) .

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

Hey, if all of the states were perfect hexagrams, wouldn't you need six colors to color the map?

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

@ Jen

7, actually.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
Eytan Zweig Author Profile Page July 10, 2007 11:36 PM

No two-dimensional map needs more than 4 colors.

A field of perfect hexagons (a hexagram is the shape known as the Star of David, and it doesn't tile), however, only needs 3 colors.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
Eytan Zweig Author Profile Page July 10, 2007 11:40 PM

Here's an image that shows why three colors are enough for a hexagon field:

http://en.wikipedia.org/wiki/Image:Uniform_tiling_333-t012.png

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
drNumLock July 11, 2007 4:12 PM

Interresting game, but it has an extremely annoying sound.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
carldec July 12, 2007 4:05 PM

well, i got to stage 13...

the big thing in this game is to lock the computer out of areas... once a few plays have been made, the main thing for you is to look at the board and make your plays only in places where he can also play. this way you take away the spaces he can play in. If you do it right, by the end, you will be left with a number of places to play in and he will be skipping his turns.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

I got to level 18 before I stopped playing. I'm pretty sure you can always win every level due to a combination of getting to go first, and the AI making bad choices. The basic strategy is to pick large pieces with as few connections as possible (usually on the edge). It's also important to never take a square the computer has touched with both his colors... since he can't take it, you should save it for later, and take it at your leisure. Be careful when doing that to make sure your new black piece is an odd number of big-piece hops from your last black piece, and the same for gray. In almost every game, the AI will eventually make a bad choice, and pick something that blocks him out of a large number of pieces. Most games for me had me behind at the 3/4 point, but I finished ahead because the AI couldn't make any moves.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

can't seem to get past level 3. how sad.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

Nice game, well thought of. I agree with a some other people on the brighter colors, when you try to fill a space, you see this tiny dot with the color you're going to fill, but it's hard to tell the difference between gray and black in that tiny spot. Of course this isn't a real problem 'cause you can see the difference in the large blocks too (at the top).

P.S. This was my first post, so if it contains rubbish, please don't be too mad with me.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

hehe thanks Jurney that strategy worked wonders.

Score: 0 (0 votes) Vote up Vote down Report this comment Reply
Anonymous November 1, 2008 5:31 PM

What's the algorithm to choose country?

Score: 0 (0 votes) Vote up Vote down Report this comment Reply

^ Scroll Up | Homepage >

Leave a comment [top of page]

    Please consider creating a Casual Gameplay account if you're a regular visitor here, as it will allow us to create an even better experience for you. Sign-up here!
  • PLEASE UNDERSTAND SITE POLICIES BEFORE POSTING COMMENTS
  • You may use limited HTML tags for style:
    (a href, b, br/, strong, em, ul, ol, li, code, spoiler)
    HTML tags begin with a less-than sign: < and end with a greater-than sign: >. Always. No exceptions.
  • To post spoilers, please use spoiler tags: <spoiler> example </spoiler>
    If you need help understanding spoiler tags, read the spoiler help.
  • Please Preview your comment before posting, especially when using spoilers!
  • No link dropping, no domains as names; do not spam, and do not advertise! (rel="nofollow" in use)
Surface: Game of Gods> Dora You've been invited to play a strange new game, but when all your friends are sucked inside it, you quickly realize the stakes are higher than you ever dreamed. A gorgeous, cinematic, and creepy-cool hidden-object adventure from Elephant Games.  ...
583 Views
1 Comment
Sneaky Sneaky> Lori.h Just as you escape with your best haul yet, a group of thugs stop you before you can spend your reward. Sneak around to recollect your loot and trick your enemies to meet their makers sooner than they would have liked and if you do so strategically, perhaps you'll end up with more than you stole in the first place. And isn't that every thief's dream?  ...
2,678 Views
1 Comment
Crossy Road> Dora Endless arcade action meets classic Frogger style gameplay in this free iOS game where you control a series of hapless unlockable creatures trying to cross some very busy and very deadly roads and rapids. With a sense of humor and vibrant voxel graphics, it's both charming and hard to put down.  ...
Find the Escape-Men Part 126: The Special Property> Dora The apartment in this escape game's rent is suspiciously low, and there's a weird smell here too... so it's probably not a good sign your realtor has locked you inside! Experience a whole lot of weirdness (and a jump scare or two) in this very silly game from no1game.  ...

Recent Comments

 

Display 5 more comments
Limit to the last 5 comments

Casual game of the week

Mystery Case Files: Dire Grove, Sacred Grove

Your Favorite Games edit

add
Save links to your favorite games here. Use the Favorites editor.

Monthly Archives

Legal notice

All games mentioned or hosted and images appearing on JayIsGames are Copyright their respective owner(s).

All other content is Copyright ©2003-2014 JayIsGames.com. All Rights Reserved.


Visit our great partner: maxcdn!