Click to See Complete Forum and Search --> : Algorithm solution


liel2010
September 14th, 2010, 04:51 PM
Hi all,

I got a problem to solve - hope anyone can help...

We have 6 circles. Each circle splited into 8 slices. Each slice has its own color.

I should build a peramide in the following structure:

o
oo
ooo

With the following condition:
The color of touching slices must be identical

The output should be arrangment according to the root colors (it changes when I rotate the root).


Thanks!

liel2010
September 14th, 2010, 04:54 PM
The pyramid structure should be (ignore the dash):
---o
--oo
-ooo

liel2010
September 14th, 2010, 04:56 PM
Last chance...

---0
--00
-000

liel2010
September 14th, 2010, 04:57 PM
It must be symmetrical

D_Drmmr
September 15th, 2010, 06:53 AM
We have 6 circles. Each circle splited into 8 slices. Each slice has its own color.

With the following condition:
The color of touching slices must be identical

The output should be arrangment according to the root colors (it changes when I rotate the root).

Seems trivial if each slice has a unique color. ;)

Look into graph coloring algorithms. You can represent the pyramid as a graph where each slice is a vertex and adjacent slices are connected by an edge. Your exact problem seems somewhat different from graph coloring, but it is quite similar.