TurkZeka 2007/1 Puzzle Competition

PUZZLE 4: THE SCRIBBLE OPTIMIZATION

Place 11 X marks into the diagram above. X marks cannot be adjacent to each other, nor can they be on each other's diagonals, except when there are thick border(s) between them.

INVALID PLACING   INVALID PLACING   VALID PLACING

Paint the 11 cells which have X marks you located and the cells which are on both diagonals of these 11 X marks until you reach the thick borders. (2 diagonal)

EXAMPLE DIAGRAM   FIRST STEP

 

     

SECOND STEP

 

... LAST STEP

 

Now, examine each painted cell and check if there are any unpainted cells on any of its diagonals until you reach a thick border.  If so, paint this cell with a different color.

Sets of these new painted cells which are horizontally or vertically adjacent to each other form a heap. The cells which only touch on their corners do not form a heap. Two different heaps are allowed to touch each other on corners. Each heap must consist of at least two cells. Your score depends on the cell count of the heaps formed. The painted single cells decrease your score.

SCORE CALCULATION :

Write a numerical value into each of the colored cell by multiplying the numerical coordinates of that cell.

Find the value of the heaps by summing up the values of the cells which form the heaps. Then calculate your final score by adding the products of each heap’s value and its cell count, and then subtracting the squares of the values of the painted single cells.

The value of the triple heap : 10 + 12 + 14 = 36

The value of the quartet heap : 6 + 9 + 6 + 3 = 24

The value of the quintet heap : 20 + 16 + 20 + 24 + 28 = 108

SCORE: (36 x 3) + (24 x 4) + (108 x 5) - 100 = 644

As answer, firstly enter your score, then enter a colon, then enter the letter coordinates of the 11 cells which have X marks by separating them with the commas. Enter your answer in UPPERCASE format and don't use any space.

The answer to be entered for the example: 644:LJ,AE,BI,CF,DJ