SM 2024 R2 - Odd Even & Hybrids (8th - 14th Mar) Score Discuss
PR 2024 R3 - Evergreens & MII (29th Mar - 4th Apr) has started Discuss
Riad Khanmagomedov's April Contest — 4th - 12th April 201498 posts • Page 4 of 4 • 1 2 3 4
@ 2014-04-13 7:20 PM (#14918 - in reply to #14642) (#14918) Top

forcolin




Posts: 171
100202020
Country : ITALY

forcolin posted @ 2014-04-13 7:20 PM

and I am the third with 25*11. did try the 6 loops but could not figure it out.

Sebastian was very good. The top solution is amazing, the idea of leaving out the trimino to respect the parity is fantastic.

At first glance it seems to me that the first two solutions of the arrows are wrong as they do not respect the rule that white cells cannot share an edge. Which may reshuffle substantially the leaderboard for the top positions......

As usual, Riad has pulled out from his hat a set of puzzles of fantastic quality. The astronomer is in my opinion the best puzzle. of the optimizers I like the Pentomino, it has so many possible strategies for getting the extra step. Thanks to Riad and the other organizers.








Edited by forcolin 2014-04-13 7:24 PM
@ 2014-04-13 7:26 PM (#14919 - in reply to #14916) (#14919) Top

debmohanty




1000500100100100202020
Country : India

debmohanty posted @ 2014-04-13 7:26 PM

chaotic_iak - 2014-04-13 4:15 PM

My first submission was a 26x8 with a T-tetromino at D1-E1-F1-E2, a monomino at A26, and a L-trimino at G26-H25-H26; something like the 26x8 on the booklet but with less minoes used. And obviously it can be extended at will, so a good thing there's that 26x26 limitation, too.
We added the restriction of 26X26 almost at the end because we thought there will be confusion over answer keys entering. But it looks like there would have been much confusion without it.

forcolin - 2014-04-13 7:20 PM
At first glance it seems to me that the first two solutions of the arrows are wrong as they do not respect the rule that white cells cannot share an edge. Which may reshuffle substantially the leaderboard for the top positions......
Yes, those are invalid grids. I missed that rule while making the pdf.
@ 2014-04-13 7:30 PM (#14920 - in reply to #14919) (#14920) Top

forcolin




Posts: 171
100202020
Country : ITALY

forcolin posted @ 2014-04-13 7:30 PM

chaotic_iak - 2014-04-13 4:15 PM

Meanwhile, time to guess the author!


my guess is Tomoaki

The limit at 26 has also another function, to make illegal the solution (infinity, 2) which came to my mind immediately. Pity.
@ 2014-04-13 9:43 PM (#14921 - in reply to #14642) (#14921) Top

auroux



Posts: 145
1002020
Country : France

auroux posted @ 2014-04-13 9:43 PM

For Roman OX, the second listed solution with 160 (middle of top row on first page) is incorrectly formatted, with an extra ";-" in the horizontal clues and a missing vertical clue. I assume this is because the contestant separated the two halves with a ";" instead of a "," and in fact submitted the same solution as the 3rd listed one (immediately to the right).

(As for myself, I feel stupid for finding the solution scored at 180 and managing to convince myself that none of the clues could be removed, when the two distinct solutions scoring 160 are in fact obtained precisely by doing so. Duh).
@ 2014-04-13 10:00 PM (#14923 - in reply to #14918) (#14923) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2014-04-13 10:00 PM

forcolin - 2014-04-13 7:20 PM

and I am the third with 25*11. did try the 6 loops but could not figure it out.

Sebastian was very good. The top solution is amazing, the idea of leaving out the trimino to respect the parity is fantastic.

At first glance it seems to me that the first two solutions of the arrows are wrong as they do not respect the rule that white cells cannot share an edge. Which may reshuffle substantially the leaderboard for the top positions......

As usual, Riad has pulled out from his hat a set of puzzles of fantastic quality. The astronomer is in my opinion the best puzzle. of the optimizers I like the Pentomino, it has so many possible strategies for getting the extra step. Thanks to Riad and the other organizers.

Thank you Stefano,
You're in the top three winners, congratulations!
Soon there will be preliminary results.
@ 2014-04-13 10:00 PM (#14924 - in reply to #14920) (#14924) Top

chaotic_iak




Posts: 241
1001002020
Country : Indonesia

chaotic_iak posted @ 2014-04-13 10:00 PM

forcolin - 2014-04-13 10:30 PM

The limit at 26 has also another function, to make illegal the solution (infinity, 2) which came to my mind immediately. Pity.


I'd have suggested an infinity x 8 to score better than an infinity x 2. :P
@ 2014-04-13 10:05 PM (#14925 - in reply to #14924) (#14925) Top

forcolin




Posts: 171
100202020
Country : ITALY

forcolin posted @ 2014-04-13 10:05 PM

yes but i use fewer polyominoes....

btw my guess was wrong. Congrats to James

Edited by forcolin 2014-04-13 10:07 PM
@ 2014-04-13 10:05 PM (#14926 - in reply to #14920) (#14926) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2014-04-13 10:05 PM

forcolin - 2014-04-13 7:30 PM

chaotic_iak - 2014-04-13 4:15 PM

Meanwhile, time to guess the author!


my guess is Tomoaki

The limit at 26 has also another function, to make illegal the solution (infinity, 2) which came to my mind immediately. Pity.

This fantastic decision gave James and once again won the April Contest.
Congratulations on your victory, James, Stefano and Sebastian!
@ 2014-04-13 10:34 PM (#14927 - in reply to #14919) (#14927) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2014-04-13 10:34 PM

debmohanty - 2014-04-13 7:26 PM

chaotic_iak - 2014-04-13 4:15 PM

My first submission was a 26x8 with a T-tetromino at D1-E1-F1-E2, a monomino at A26, and a L-trimino at G26-H25-H26; something like the 26x8 on the booklet but with less minoes used. And obviously it can be extended at will, so a good thing there's that 26x26 limitation, too.
We added the restriction of 26X26 almost at the end because we thought there will be confusion over answer keys entering. But it looks like there would have been much confusion without it.

forcolin - 2014-04-13 7:20 PM
At first glance it seems to me that the first two solutions of the arrows are wrong as they do not respect the rule that white cells cannot share an edge. Which may reshuffle substantially the leaderboard for the top positions......
Yes, those are invalid grids. I missed that rule while making the pdf.

Thank you Deb for your support!
With your pdf-files check solutions has become fast. Previously, I had to draw dozens of puzzles, and then check.
@ 2014-04-13 10:58 PM (#14928 - in reply to #14927) (#14928) Top

jalbert



Posts: 6

Country : United States

jalbert posted @ 2014-04-13 10:58 PM

Thank you for a really fun contest! I enjoy being able to take the time to work on challenging problems. I made a stupid error while submitting my entry for #5, but I still did better than I usually do on the speed tests. Plus I usually skip optimizers but thought I'd at least try this time!
@ 2014-04-14 1:43 AM (#14930 - in reply to #14642) (#14930) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2014-04-14 1:43 AM

what is the answer key for first puzzle FIRE.
Because i see in wrong submission many have put same answer keys so it means have we interpreted answer key in wrong way, because the solution was satisfying all outside numbers ?
@ 2014-04-14 2:40 AM (#14931 - in reply to #14642) (#14931) Top

sduran



Posts: 7

Country : Turkey

sduran posted @ 2014-04-14 2:40 AM

For the 12th puzzle, my submission was not included in the results.
there is still being checked or my submission violates rules?
@ 2014-04-14 3:06 AM (#14932 - in reply to #14930) (#14932) Top

auroux



Posts: 145
1002020
Country : France

auroux posted @ 2014-04-14 3:06 AM

Swaroop: the answer key for FIRE was 9#DO#XXXXXX---The third cell down the diagonal gets burnt at the last second. So: an actual error that several people seem to have made. (Obviously a small one, since you found 9 and DO and the rest should follow immediately from it if you are careful).Denis
@ 2014-04-14 3:10 AM (#14933 - in reply to #14931) (#14933) Top

auroux



Posts: 145
1002020
Country : France

auroux posted @ 2014-04-14 3:10 AM

sduran: Based on the PDF file that Deb posted, your submission's first row has a "20" clue, which can only be OOXOOOXOOO or OOOXOOXOOO or OOOXOOOXOO, but in which you gave a forced 'X' as the first cell. I didn't check the text-mode entry recorded and whether it was correctly converted to a PDF grid, but the PDF grid has no valid solution. Sorry!Denis

Edited by auroux 2014-04-14 3:10 AM
@ 2014-04-14 7:31 AM (#14936 - in reply to #14932) (#14936) Top

swaroop2011




Posts: 668
500100202020
Country : India

swaroop2011 posted @ 2014-04-14 7:31 AM

auroux - 2014-04-14 3:06 AM

Swaroop: the answer key for FIRE was 9#DO#XXXXXX---The third cell down the diagonal gets burnt at the last second. So: an actual error that several people seem to have made. (Obviously a small one, since you found 9 and DO and the rest should follow immediately from it if you are careful).Denis


oh yeah just saw. Thanks . Have to be careful next time.
@ 2014-04-14 7:51 AM (#14937 - in reply to #14930) (#14937) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2014-04-14 7:51 AM

swaroop2011 - 2014-04-14 1:43 AM

what is the answer key for first puzzle FIRE.
Because i see in wrong submission many have put same answer keys so it means have we interpreted answer key in wrong way, because the solution was satisfying all outside numbers ?

Answer Keys added in the score page.
Ratings also added. Astronomer is the best rated puzzle and Loop-between-Polyominoes best rated optimizer.
@ 2014-04-14 9:04 AM (#14939 - in reply to #14642) (#14939) Top

kiwijam



Posts: 181
10020202020
Country : New Zealand

kiwijam posted @ 2014-04-14 9:04 AM

Thank you Riad, for a great set of puzzles.
The first nine were time-consuming but not too tricky. Not an issue for a week-long contest though.
The three optimizers were clever and enjoyable.

And congratulations to Stefano and Sebastien for amazing results, the top 3 placings could have been in any order.


I want to give an insight into how I approached the optimizers, I hope it's not boring:

10) Loop Between The Polyominoes was the best optimizer I have seen in a while.
Not many pieces to place, but many different options, and it's never obvious how to achieve a better solution.

I started with some maths. If you don't like maths then skip this bit!

If the grid contained an even number of cells then I would have to forget one of the three odd-sized shapes, but an odd-sized grid would allow all 11 pieces to be used.
Also useful is shading the grid black and white like a chessboard. 7 of the pieces would cover equal black and white cells, but the T-tetromino covers 3 blacks and 1 white, and the 1 and 3 and bent-3 cover 1 more black than white.

This is important to know when crossing large empty spaces. If you remove a black cell at one end of a 4x26 rectangle (there are 3 options in the first three columns), and a white cell at the other end, then you have a wiggling pair of lines that gives a unique solution.
Remove two black cells at the end of a 8x26 rectangle, 2 white cells at the other end and it is unique again (e.g. put the T-tetromino at one end and the 1 and bent-3 at the other end, as Ivan described in this forum already).

Theorem: In general, for any width strip, imagine slicing vertically between two columns in the middle of the grid. If there are B loop segments crossing this cut left-to-right and going to black cells, and W loop segments cross the cut left-to-right into white cells, then (B minus W) must be equal to 2*(b minus w), which are the number of missing black and white cells in the left section of the grid. The proof is not too hard (the loop must always alternate between black and white squares).

This explains why removing 3 black cells and 1 white cell from the left end of the 8x26 rectangle means that every column must have 4 lines going from white to black (left-to-right). This continues until a column is reached with more whites than blacks removed.
(Note: This method can also used for making solutions with long forced diagonals, instead of long horizontal wiggly lines.)

But we cannot automatically extend this approach to 12x26, because that would need 3 excess blacks at one end and 3 excess whites at the other end, and our pieces only give us 5 excess cells (T gives 2, the odd shapes give 1 each).
Although we can still use this effect locally. Imagine we have removed 2 blacks at the far-left and 2 whites at the far right, but want to do more. By placing a 1x2 domino horizontally (covering a black on the left, white on the right), then there must be 6 lines crossing from white to black in that same 'column' as the domino. To the left and right the white will cancel with the black, and we return to 5 blacks and 1 white for each crossing. The other tetrominoes (I, Lx2, Sx2) can give the same effect, and we have enough of them to carry a 3rd loop from one end to the other.

This is why I chose a 13xN rectangle (rotate my published solution anti-clockwise). The top 8 rows would travel automatically across, and then I placed pieces along the 9th row to keep the bottom loop separate and unique. This worked for 13x22 before I ran out of pieces. I see Sebastien (Semax) had the same idea.
It was only when I placed the long shapes along the bottom edge that they were more efficient. The bottom loop still was not able to join the loop above it, and they could now reach to the 26th column. I even discarded a 3-mino instead of the 1-mino to have more white-space, just in case!

I think it may be possible to go slightly further (e.g. 13x27 allows the 11th piece to be used), but I think that is about the limit for this puzzle. So having 26x26 maximums was good.
I'm very surprised that making M,N<27 was a last minute change for data entry reasons. 'Infinite' solutions are always unfair shortcuts. I think it was 2 years ago when Riad asked for the largest Tapa using limited clues. The best answer was a 1x10000 rectangle with a "1" at each end, which avoided many hours of work.
(Phew. I talk too much!)


11) Arrows with Voids

Here my submission was symmetric on all 4 sides. So once I chose 8 arrows along the top, I then reflected those arrows around the grid to the sides and bottom. So whenever I drew an arrow, I could imagine 4 lines going into the grid. In particular all the diagonals are double-lines.
It also meant the numbers-grid would be very symmetric. If I could find 4 different numbers in the top 4 rows (every second cell, checkerboard-style), then I knew all 8 rows and all 8 columns would be ok too.
Stefano (forcolin) had the same approach, but without using the full checkerboard.
The only remaining trap is to avoid grids with multiple solutions. This can happen if you have a loop of arrows, each pointing to the next one. Reversing all those arrows would give a second solution for the same loop.


12) Roman OX

My embarrassment. I had entered my solution (190) within 2 hours of the contest starting. I could see that no clues could be removed, and a couple of other options I tried didn't work. Even if there was a better solution it could only be slightly better, so then I just concentrated on the other 2 optimizers. Well done to the (many!) 160s and 180s who thought about this harder than I did.
@ 2014-04-14 11:21 AM (#14940 - in reply to #14933) (#14940) Top

sduran



Posts: 7

Country : Turkey

sduran posted @ 2014-04-14 11:21 AM

Please note that at the most bottom-right cell there is one more X placed. There should be unique solution I guess.Could you re-check.





(puzzle-12.png)



Attachments
----------------
Attachments puzzle-12.zip (10KB - 2 downloads)
Attachments puzzle-12.png (10KB - 2 downloads)
@ 2014-04-14 12:20 PM (#14941 - in reply to #14940) (#14941) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2014-04-14 12:20 PM

sduran - 2014-04-14 11:21 AM

Please note that at the most bottom-right cell there is one more X placed. There should be unique solution I guess.Could you re-check.

There are several places with FOUR consecutive O's in your solution. This violates the rule of the puzzle.
@ 2014-04-14 12:44 PM (#14942 - in reply to #14941) (#14942) Top

sduran



Posts: 7

Country : Turkey

sduran posted @ 2014-04-14 12:44 PM

ok. the problem is I didnot read the question maybe lack of time. I had concentrated on the restrict no more than 4 consecutive letters. but it was 3 letters. Now I knew this with your reply:)
Thanks
@ 2014-04-15 4:39 AM (#14948 - in reply to #14642) (#14948) Top

cyberx60



Posts: 15

Country : United States

cyberx60 posted @ 2014-04-15 4:39 AM

Bottom left 8x8 in Across 4 Grids. Am I correct in thinking that Battleships/Graffiti are on top and ML/DY are on bottom? If so, I get a contradiction in bottom left 8x8 as I can't get ML or DY to work in that region. Could there possibly be black squares in My Line? That's the only way I can think of to get it to work down there. Thanks.
@ 2014-04-15 5:00 AM (#14949 - in reply to #14948) (#14949) Top

kiwijam



Posts: 181
10020202020
Country : New Zealand

kiwijam posted @ 2014-04-15 5:00 AM

cyberx60 - 2014-04-15 11:39 AM

Bottom left 8x8 in Across 4 Grids. Am I correct in thinking that Battleships/Graffiti are on top and ML/DY are on bottom? If so, I get a contradiction in bottom left 8x8 as I can't get ML or DY to work in that region. Could there possibly be black squares in My Line? That's the only way I can think of to get it to work down there. Thanks.


Maybe this helps?:



(4 Grids sml.gif)



Attachments
----------------
Attachments 4 Grids sml.gif (41KB - 2 downloads)
@ 2014-04-15 5:32 AM (#14950 - in reply to #14949) (#14950) Top

cyberx60



Posts: 15

Country : United States

cyberx60 posted @ 2014-04-15 5:32 AM

Thank you for clarification. The rules say black cells cannot be "adjacent." I thought it was pretty standard that adjacent means including diagonals, but I guess I was wrong. Perhaps next time the rule should be "black cells cannot share a side."
Riad Khanmagomedov's April Contest — 4th - 12th April 201498 posts • Page 4 of 4 • 1 2 3 4
Jump to forum :
Search this forum
Printer friendly version