April Contest — 5th - 13th April 2013
@ 2013-03-25 6:31 PM (#10427) (#10427) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-03-25 6:31 PM



@ 2013-04-01 5:40 PM (#10492 - in reply to #10427) (#10492) Top

Nikhil Nick



Posts: 1

Nikhil Nick posted @ 2013-04-01 5:40 PM

how to particepate in the compentation..
please let me know...
@ 2013-04-01 11:37 PM (#10496 - in reply to #10427) (#10496) Top

Ours brun




Posts: 148
1002020
Country : France

Ours brun posted @ 2013-04-01 11:37 PM

Everything is explained, with pictures, on this page: http://logicmastersindia.com/forum/forums/thread-view.asp?tid=382

Edited by Ours brun 2013-04-01 11:38 PM
@ 2013-04-02 1:30 PM (#10500 - in reply to #10496) (#10500) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-02 1:30 PM

About April Contest

Please note this contest will have a slightly different format than regular LMI tests. The format will be same as earlier IPST contests that Riad has been organizing in the past.

Key differences from regular LMI tests:
• There will not be an IB (i.e. no Instructions Booklet)
• The PB (Puzzle Booklet) will not have any password
• After the contest starts, you can download the pdf and start solving. Login at the contest page to start submitting.
• There is no time limit. You can submit until the contest ends.
• There will be some optimizer puzzles.
• Same scores will have same rank (i.e. early submissions do not count towards rank)
• Russian version of the April contest booklet will be posted on http://forsmarts.com/forum/

@ 2013-04-03 11:40 PM (#10512 - in reply to #10427) (#10512) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2013-04-03 11:40 PM

Is there any penalty for wrong submissions ??
@ 2013-04-03 11:49 PM (#10513 - in reply to #10512) (#10513) Top

greenhorn



Posts: 164
100202020
Country : Slovakia

greenhorn posted @ 2013-04-03 11:49 PM

swaroop2011 - 2013-04-03 11:40 PM

Is there any penalty for wrong submissions ??


As I know from the earlier contests, there are no penalties.
Your goal is to find the best solution and you will get some points. If your solution does not fulfit the rules, you will get 0 points. Or not?
@ 2013-04-04 4:10 PM (#10524 - in reply to #10427) (#10524) Top

zachpuzzle



Posts: 14

Country : United States

zachpuzzle posted @ 2013-04-04 4:10 PM

The PB seems to require a password on my CPU, and leaving it blank says its the wrong pass word :C Help

Edited by zachpuzzle 2013-04-04 4:10 PM
@ 2013-04-04 4:39 PM (#10525 - in reply to #10427) (#10525) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-04 4:39 PM

The contest is yet to start. The submission page was enabled by mistake. Sorry about that.
@ 2013-04-05 1:30 AM (#10531 - in reply to #10427) (#10531) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-05 1:30 AM

April Contest has started


Please note
• This thread will NOT be made restricted while the contest is running.
• You can ask questions about puzzles, but do not post solutions or solving methods.
• Results for this test will not be considered in monthly ratings.
• Score page is not available (at least for now).

@ 2013-04-05 2:04 AM (#10532 - in reply to #10427) (#10532) Top

Nehsb



Posts: 5

Country : United States

Nehsb posted @ 2013-04-05 2:04 AM

For the first puzzle (Heavy Sky), are the clouds not allowed to touch at all? Or are they allowed to touch diagonally, or is there no restriction on whether they can touch at all?
@ 2013-04-05 3:48 AM (#10533 - in reply to #10532) (#10533) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2013-04-05 3:48 AM

Nehsb - 2013-04-05 2:04 AM

For the first puzzle (Heavy Sky), are the clouds not allowed to touch at all? Or are they allowed to touch diagonally, or is there no restriction on whether they can touch at all?


Generally in this type, they are not allowed to touch by a side or corner.
@ 2013-04-05 12:43 PM (#10535 - in reply to #10533) (#10535) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-05 12:43 PM

Para - 2013-04-05 3:48 AM

Nehsb - 2013-04-05 2:04 AM

For the first puzzle (Heavy Sky), are the clouds not allowed to touch at all? Or are they allowed to touch diagonally, or is there no restriction on whether they can touch at all?


Generally in this type, they are not allowed to touch by a side or corner.
Confirmation from Riad : Para is correct. Clouds are not allowed touch each other, even at a point.
@ 2013-04-05 3:18 PM (#10537 - in reply to #10427) (#10537) Top

rodders



Posts: 4

Country : United Kingdom

rodders posted @ 2013-04-05 3:18 PM

For Lettered Arrows the answer format on the site requests the values of letters C and H, but in the puzzle booklet it states H and Q. Just wanted to check that C and H is correct?
@ 2013-04-05 3:25 PM (#10538 - in reply to #10537) (#10538) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-05 3:25 PM

rodders - 2013-04-05 3:18 PM

For Lettered Arrows the answer format on the site requests the values of letters C and H, but in the puzzle booklet it states H and Q. Just wanted to check that C and H is correct?
It should be H and Q. Submission page updated. Please re-enter your answer, accordingly.
@ 2013-04-05 4:36 PM (#10539 - in reply to #10538) (#10539) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-05 4:36 PM

[Potential] Score page is now available - link : http://logicmastersindia.com/2013/04Contest/score.asp
Please note that the correctness of submission is not checked.
@ 2013-04-05 6:55 PM (#10540 - in reply to #10539) (#10540) Top

chaotic_iak




Posts: 241
1001002020
Country : Indonesia

chaotic_iak posted @ 2013-04-05 6:55 PM

In Sudoku Optimizer, can we have zero solution for the Sudoku? In other words, can K be equal to 0?
@ 2013-04-05 7:38 PM (#10541 - in reply to #10540) (#10541) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-05 7:38 PM

chaotic_iak - 2013-04-05 6:55 PM

In Sudoku Optimizer, can we have zero solution for the Sudoku? In other words, can K be equal to 0?

No, K > 0.
@ 2013-04-05 8:11 PM (#10542 - in reply to #10427) (#10542) Top

forcolin




Posts: 172
100202020
Country : ITALY

forcolin posted @ 2013-04-05 8:11 PM

in n.6 magitori. can cells with letters be blackened?
in n. 8 am i correct assuming that a belt is a snake that forms a closed loop?
@ 2013-04-05 8:19 PM (#10543 - in reply to #10427) (#10543) Top

term



Posts: 8

Country : Greece

term posted @ 2013-04-05 8:19 PM

Star Belt rules are giving me a spot of trouble:
a) Is the belt an open path or a loop?
b) What does "inside the belt mean?" Is it on the belt, in the enclosed space, or the union of the above?
@ 2013-04-05 9:02 PM (#10544 - in reply to #10542) (#10544) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-05 9:02 PM

forcolin - 2013-04-05 8:11 PM

in n.6 magitori. can cells with letters be blackened?
in n. 8 am i correct assuming that a belt is a snake that forms a closed loop?

Hi Stefano,

6. About this author silent.
8. Yes, you are correct.
@ 2013-04-05 9:06 PM (#10545 - in reply to #10543) (#10545) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-05 9:06 PM

term - 2013-04-05 8:19 PM

Star Belt rules are giving me a spot of trouble:
a) Is the belt an open path or a loop?
b) What does "inside the belt mean?" Is it on the belt, in the enclosed space, or the union of the above?

Inside a closed loop-"snake". Not on the snake.

Edited by Riad Khanmagomedov 2013-04-05 9:18 PM
@ 2013-04-05 9:07 PM (#10546 - in reply to #10427) (#10546) Top

witty



Posts: 16

Country : India

witty posted @ 2013-04-05 9:07 PM

In Heavy Sky, what does 'both size greater than 1' mean?
Does it mean that length and width both should be > 1, or the area should be > 1?
@ 2013-04-05 9:20 PM (#10547 - in reply to #10546) (#10547) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-05 9:20 PM

witty - 2013-04-05 9:07 PM

In Heavy Sky, what does 'both size greater than 1' mean?
Does it mean that length and width both should be > 1, or the area should be > 1?

The length and width both should be > 1.
@ 2013-04-05 10:36 PM (#10549 - in reply to #10543) (#10549) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-05 10:36 PM

term - 2013-04-05 8:19 PM

Star Belt rules are giving me a spot of trouble:
a) Is the belt an open path or a loop?
b) What does "inside the belt mean?" Is it on the belt, in the enclosed space, or the union of the above?

No stars on the belt.
@ 2013-04-05 10:51 PM (#10550 - in reply to #10427) (#10550) Top

Nehsb



Posts: 5

Country : United States

Nehsb posted @ 2013-04-05 10:51 PM

For Visibility, the puzzle booklet claims it has a point value of 9, but the online submission has it listed as having a point value of 7. Which is correct?
@ 2013-04-06 12:46 PM (#10554 - in reply to #10427) (#10554) Top

witty



Posts: 16

Country : India

witty posted @ 2013-04-06 12:46 PM

For Digital Ornament example, number on the left says 7, but the sum of the numbers in the first two rows is 5 + 1 +2 = 8. Is it because, 1 doesn't lie on the horizontal line dividing row 1 & 2?
@ 2013-04-06 9:52 PM (#10558 - in reply to #10427) (#10558) Top

FoxFireX




Posts: 35
20
Country : United States

FoxFireX posted @ 2013-04-06 9:52 PM

For Visibility, the answer key shows the "1 or 2 digits" warning when you have two digits entered. Entering a single digit causes the warning to disappear. (Still lets you submit, regardless.)
@ 2013-04-06 10:02 PM (#10559 - in reply to #10558) (#10559) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-06 10:02 PM

FoxFireX - 2013-04-06 9:52 PM

For Visibility, the answer key shows the "1 or 2 digits" warning when you have two digits entered. Entering a single digit causes the warning to disappear. (Still lets you submit, regardless.)
Nehsb - 2013-04-05 10:51 PM

For Visibility, the puzzle booklet claims it has a point value of 9, but the online submission has it listed as having a point value of 7. Which is correct?
Fixed.
@ 2013-04-06 11:12 PM (#10560 - in reply to #10427) (#10560) Top

kishy72



Posts: 417
100100100100
Country : India

kishy72 posted @ 2013-04-06 11:12 PM

In Borderless minesweeper there are 4 ways by which a 13 * 13 area can be formed .Which orientation needs to be considered? Also in the example puzzle of the same there is one unaccounted mine which is not part of any clue.How did it come into the picture?
@ 2013-04-07 5:58 AM (#10561 - in reply to #10560) (#10561) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2013-04-07 5:58 AM

kishy72 - 2013-04-06 11:12 PM

In Borderless minesweeper there are 4 ways by which a 13 * 13 area can be formed .Which orientation needs to be considered? Also in the example puzzle of the same there is one unaccounted mine which is not part of any clue.How did it come into the picture?


Part of the puzzle is to figure out how it has to go.
The total of mines is given. It's the only place the 4th mine can go.
@ 2013-04-11 6:24 AM (#10590 - in reply to #10427) (#10590) Top

kishy72



Posts: 417
100100100100
Country : India

kishy72 posted @ 2013-04-11 6:24 AM

In simple loop what does Lengths of two neighboring segments must differ by exactly 1 imply?What are neighbouring segments .Can someone explain how this happens in the example puzzle of the same?For persons who might be misguided in their solve by my earlier comment of 4 orientations ,I (might be) wrong on that . :-p
@ 2013-04-11 6:24 AM (#10591 - in reply to #10427) (#10591) Top

FoxFireX




Posts: 35
20
Country : United States

FoxFireX posted @ 2013-04-11 6:24 AM

Couple of questions on the optimizers.

For Domino Castle, the answer page notes that "some rows may not be used". Does that mean that if we build the castle into, say, a 12x12 grid, the empty rows/columns don't count against us as the minimum row/column value?

For Tetrasudoku, it's not explicitly stated, but I assume I know the answer: Must the sudoku be solvable at all? That is, is it acceptable to create a puzzle which has no solution, making the value of K=0? (I can't imagine that's okay, but figured I'd bring up the possibility anyway.)
@ 2013-04-11 6:27 AM (#10592 - in reply to #10590) (#10592) Top

FoxFireX




Posts: 35
20
Country : United States

FoxFireX posted @ 2013-04-11 6:27 AM

kishy72 - 2013-04-10 7:24 PM

In simple loop what does Lengths of two neighboring segments must differ by exactly 1 imply?What are neighbouring segments .Can someone explain how this happens in the example puzzle of the same?For persons who might be misguided in their solve by my earlier comment of 4 orientations ,I (might be) wrong on that . :-p


My reading of it is, you're drawing a single loop that passes through each dot. If you count the length of the line from dot to dot, then that length must go up or down by one from one segment to another as you travel the loop. In the example, if we start with the segment in the upper left of the grid and go clockwise, we start with a segment that's 2 units long. The next is 3 units long, then 2, 1, 2, 1, 2, 1, 2, 3, 2, 3, 2, 3, 4, 3, and back to the original 2 unit segment.
@ 2013-04-11 6:44 AM (#10593 - in reply to #10591) (#10593) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-11 6:44 AM

FoxFireX - 2013-04-11 6:24 AM

Couple of questions on the optimizers.

For Domino Castle, the answer page notes that "some rows may not be used". Does that mean that if we build the castle into, say, a 12x12 grid, the empty rows/columns don't count against us as the minimum row/column value?

For Tetrasudoku, it's not explicitly stated, but I assume I know the answer: Must the sudoku be solvable at all? That is, is it acceptable to create a puzzle which has no solution, making the value of K=0? (I can't imagine that's okay, but figured I'd bring up the possibility anyway.)


Domino Castle : As you see from the example, only 4 rows are used. So it is not necessary to use all the rows.

Tetrasudoku : K > 0. Riad answered this earlier in this thread.
@ 2013-04-11 3:04 PM (#10597 - in reply to #10427) (#10597) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2013-04-11 3:04 PM

Just to confirm,
In Domino Castle we have to use all dominoes
i.e 1-1,1-2...1-7. ......7-7 so in all "49" dominoes right ?

or is it 1-1,1-2...1-7 then 2-2,2-3..2-7, 3-3.. so in that way 28 dominoes ??

Edited by swaroop2011 2013-04-11 3:06 PM
@ 2013-04-11 4:57 PM (#10599 - in reply to #10427) (#10599) Top

Ours brun




Posts: 148
1002020
Country : France

Ours brun posted @ 2013-04-11 4:57 PM

The standard set is made of 28 different dominoes; I am quite sure that's what we are supposed to use here (like in most domino-based logic puzzles).
@ 2013-04-11 10:20 PM (#10602 - in reply to #10599) (#10602) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2013-04-11 10:20 PM

Ours brun - 2013-04-11 4:57 PM

The standard set is made of 28 different dominoes; I am quite sure that's what we are supposed to use here (like in most domino-based logic puzzles).


ohk got it thank you :)
@ 2013-04-12 2:45 PM (#10604 - in reply to #10427) (#10604) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2013-04-12 2:45 PM

In domino Castle,
1) Is it possible to have a 2*2 domino (that is placing two dominoes adjacently) or 3*3 as there is no such restriction mentioned in rules ?
2) can castle walls touch each other at corners again nothing mentioned regarding this in rules ??

Edited by swaroop2011 2013-04-12 2:56 PM
@ 2013-04-12 3:18 PM (#10605 - in reply to #10604) (#10605) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-12 3:18 PM

swaroop2011 - 2013-04-12 2:45 PM

In domino Castle,
1) Is it possible to have a 2*2 domino (that is placing two dominoes adjacently) or 3*3 as there is no such restriction mentioned in rules ?
2) can castle walls touch each other at corners again nothing mentioned regarding this in rules ??

You have 28 dominoes. Using all dominoes build a castle. Castle is connected freeform figure.
@ 2013-04-12 4:11 PM (#10606 - in reply to #10604) (#10606) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2013-04-12 4:11 PM


1) Is it possible to have a 2*2 domino (that is placing two dominoes adjacently)


You can only place two dominoes adjacent (e.g. one above the other) if both left ends match, and both right ends match. You have a set of 28 different dominoes to use, once each...

You have to follow the given rules, but if the rules don't restrict something, then you can do it.
@ 2013-04-12 5:53 PM (#10607 - in reply to #10427) (#10607) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-12 5:53 PM

About Domino Castle : Please note that no domino can be used twice. (So each domino has to be used exactly once.)

We can see that in some submissions, a single domino (e.g. 3,4) is used twice. This is not allowed. Those submissions are invalid, and will not be considered.
@ 2013-04-12 6:01 PM (#10608 - in reply to #10427) (#10608) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-12 6:01 PM

Yet another note about Domino Castle : The task is to minimize the expresses (R-r)^2+(C-c)^2
Not to maximize it. We see a case, where the player has (probably) tried to maximize it.
@ 2013-04-12 10:50 PM (#10611 - in reply to #10427) (#10611) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2013-04-12 10:50 PM

I assume our optimised score gets adjusted if the solution is correct but our calculation of the score is wrong?
@ 2013-04-13 4:57 AM (#10617 - in reply to #10611) (#10617) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-13 4:57 AM

Para - 2013-04-12 10:50 PM

I assume our optimised score gets adjusted if the solution is correct but our calculation of the score is wrong?
Yes. The entered values of expressions help us in sorting the submissions, thats it. But if it is wrong, it will be adjusted.
@ 2013-04-14 1:30 AM (#10619 - in reply to #10617) (#10619) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-14 1:30 AM

April Contest is now over. Submissions are not accepted any more.

Results will be out when Optimizers are checked manually.
@ 2013-04-14 1:53 AM (#10620 - in reply to #10427) (#10620) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2013-04-14 1:53 AM

Is it okay to post our optimiser results here before the checking?
@ 2013-04-14 2:08 AM (#10621 - in reply to #10427) (#10621) Top

PuzzleScot



Posts: 31
20
Country : United Kingdom

PuzzleScot posted @ 2013-04-14 2:08 AM

Thanks Riad for a lovely set of puzzles.
Nearly all were "How can it be possible to logically solve THIS puzzle?" followed some time later by "AH! How clever..."
Very impressed.
Thank-you again.
@ 2013-04-14 2:11 AM (#10622 - in reply to #10620) (#10622) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-14 2:11 AM

Para - 2013-04-14 1:53 AM

Is it okay to post our optimiser results here before the checking?
Yes.

A total of 28 submitted Tetra Sudoku (+ 1 invalid). All submissions can be found in this pdf.
Riad has not double checked them yet, but if you notice any error or omissions, please bring it up.
@ 2013-04-14 2:22 AM (#10623 - in reply to #10427) (#10623) Top

FoxFireX




Posts: 35
20
Country : United States

FoxFireX posted @ 2013-04-14 2:22 AM

Huh. Looking at the submissions, I now realize that I completely missed the "or some of them" part of the instructions. Oh well; doubt I could have done much better anyway. :)
@ 2013-04-14 2:32 AM (#10625 - in reply to #10427) (#10625) Top

greenhorn



Posts: 164
100202020
Country : Slovakia

greenhorn posted @ 2013-04-14 2:32 AM

Wow, I am wondering if a human should made up such a great sudoku with only 20 givens. Now I am ashamed of myself of being so naive.
Looking forward to rest of the results.
I must not forget to express my admiration to Riad and his great puzzles. Most of them were really hard and adroit. I should finnish all of them much faster, but forget to think about all the rules at all. I ignore number 0 in arrows and clouds and it costs me a lot of effort till I realized it.
@ 2013-04-14 2:47 AM (#10626 - in reply to #10623) (#10626) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-14 2:47 AM

Domino Castle Submissions pdf - Only the horizontal dominos marked, remaining are vertical.

Correctness of rules not checked (e.g. the one in page 11 is definitely invalid). If you notice any other grids missing rules, please post here.

22 submissions (out of which at least one is invalid)
@ 2013-04-14 2:57 AM (#10627 - in reply to #10623) (#10627) Top

Para



Posts: 315
100100100
Country : The Netherlands

Para posted @ 2013-04-14 2:57 AM

FoxFireX - 2013-04-14 2:22 AM

Huh. Looking at the submissions, I now realize that I completely missed the "or some of them" part of the instructions. Oh well; doubt I could have done much better anyway. :)


I had the same problem.
@ 2013-04-14 3:17 AM (#10628 - in reply to #10427) (#10628) Top

forcolin




Posts: 172
100202020
Country : ITALY

forcolin posted @ 2013-04-14 3:17 AM

One of the best contests ever. Congratulations for a fantastic set of puzzles. Spasiba Riad
@ 2013-04-14 7:34 AM (#10629 - in reply to #10628) (#10629) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2013-04-14 7:34 AM

Optimal Digital Ornament had most number of submissions.
The pdf is little tough to decrypt, but it is easy for those who have submitted the puzzle.
Riad probably has to spend lot of time checking this manually, so if you notice any errors / missing rules, please share.
@ 2013-04-14 5:09 PM (#10630 - in reply to #10427) (#10630) Top

PuzzleScot



Posts: 31
20
Country : United Kingdom

PuzzleScot posted @ 2013-04-14 5:09 PM

My entry (110) has a typo. 2 cells transposed in the BL corner.
@ 2013-04-14 8:11 PM (#10632 - in reply to #10427) (#10632) Top

PuzzleScot



Posts: 31
20
Country : United Kingdom

PuzzleScot posted @ 2013-04-14 8:11 PM

...If that cannot be allowed, could my previous 105 entry be considered?
@ 2013-04-15 8:05 PM (#10638 - in reply to #10630) (#10638) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-15 8:05 PM

PuzzleScot - 2013-04-14 5:09 PM

My entry (110) has a typo. 2 cells transposed in the BL corner.

I saw these two cells. It did not change your result (110).
@ 2013-04-15 8:09 PM (#10639 - in reply to #10427) (#10639) Top

Riad Khanmagomedov



Posts: 234
10010020
Country : Russia

Riad Khanmagomedov posted @ 2013-04-15 8:09 PM

Preliminary results have been published, I thank everyone for their participation and positive responses!

Congratulations to James (this is his second win in my contests), Tomoaki and Taro!

Once again thanks to Andrey Bogdanov, who tested all puzzles and translated them into English. And a special thanks to Deb Mohanty! He prepared pdfs with graphic solutions of optimization puzzles. It was a great pleasure holding contests with Deb .
@ 2013-04-16 4:29 AM (#10641 - in reply to #10427) (#10641) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2013-04-16 4:29 AM

Wow! I'm really pleased! I was hoping to do well, but was convinced I hadn't done _quite_ enough to win. Well done to Tomoaki and Taro also, Tomoaki in particular has beaten me in many optimising competitions over the years, and he wasn't far off again. :) (e.g. http://www.logic-masters.de/DOM/2009.php)
And this is the first time I've finished in the top 3 for any LMI test, so that's another personal milestone.

Big thanks to Riad, you are very clever at making new puzzle variations. Yes they are often hard, but we have a whole week to enjoy them and conquer their logic, which is a pleasant change from the other styles of 'speedy' competition. And the optimisers, well I struggled with those dominoes, it was early in the final morning when I finally found a solution that might be respectable...
And also thank you to Deb for the pdfs, it is great to see how others approached their solutions.
@ 2013-04-16 6:27 AM (#10642 - in reply to #10641) (#10642) Top

kiwijam



Posts: 187
10020202020
Country : New Zealand

kiwijam posted @ 2013-04-16 6:27 AM

I guess some people might not have come across optimising puzzles before, so I thought I'd give a walkthrough for how I approached the Tetra-Sudoku puzzle. If someone else wants to discuss the other two, feel free.

I tried placing tetraminos in the grid, then filling them with small digits, but that did not go well. So then I chose a different approach. Also I reread the instructions, and noticed that I didn't have to use all 7 shapes!

It was recently proven that a solveable sudoku must have at least 17 clues, but there are thousands of ways to achieve that. So I started with a 17-clue sudoku like this:

..5 ... 46. 
1.. 27. ...
8.. ... ...

... ... ...
... ... .12
..3 .45 ...

... ... ..1
..4 ... ...
.56 ..4 ...



The clues are spread out. I'm allowed to swap around rows and columns, as long as each 'group of 3' stays together. So I do this to try to bring the clues closer together, hopefully into groups of size 4.

... ... ... 
.3. .45 ...
... ... .12

... ... ..1
.4. ... ...
56. ..4 ...

.5. ... 46.
..1 27. ...
..8 ... ...


Now I have the clues grouped into two full tetraminoes, and two groups of three, a pair, and a single. So 6 tetraminoes would cover all these clues. But I can't find a way to cover them all with only 5 tetraminoes.

Next I throw away that single 3. So I have a sudoku with 16 clues, and it has 1000+ solutions, but I can cover the remaining clues with 5 tetraminoes. And I can choose which 4 extra digits to add (two next to the 45, one beside the 121, and one joining the 4 to the 46)...
Now is when I also relabel the digits so that the most common (the 4s) become 1s, etc, to minimize the sum. So I'd like to add 4 more 'small' digits if I can.

... ... ... 
... .12 ...
... ... .34

... ... ..3
.1. ... ...
25. ..1 ...

.2. ... 15.
..3 47. ...
..6 ... ...


If I add an 8 to R2C4 and an 8 to R7C6 then the grid is solveable except for a 2x2 square. This leads to a score of 69+4=73.

Or if I add a 6 to R2C4 and a 7 to R6C7 then again there is 2 solutions: all of the digits 1-7 can be placed, but there are no 8 or 9 clues to resolve where those go.

... ... ... 
... 612 ...
... ... .34

... ... ..3
.1. ... ...
25. ..1 7..

.2. ... 15.
..3 47. ...
..6 ... ...


I could add an 8-clue now, but going from 2 solutions to 1 solution only saves me 3 points, so I'd rather add a an 'unused' 1-clue and a 2-clue and stay with 2 solutions. After a final switch of columns 4 and 5 (so each shape is different), and another relabeling, this gives a score of 66+4=70.

... 2.. ... 
... 163 ...
... ... .24

... ... .12
.1. ... ...
35. ..1 7..

.3. ... 15.
..2 74. ...
..6 ... ...


(I hope those are readable, it's the only way I could think of to format a 9x9 sudoku grid)
@ 2013-04-16 11:03 AM (#10645 - in reply to #10427) (#10645) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2013-04-16 11:03 AM

Congratulations James for the top position and thanks for sharing your methodical approach for TetraSudoku.

I tried getting an answer with "randomly" starting with Tetrominoes with 1-2-3-4 and other small numbers. But could never got a score less than 100. (It looks like I am not the only one. I can see many Tetrominoes with 1234 in the pdf).