PR 2024 R2 - Loops & Numbers (23rd - 29th Feb) Score Discuss
SM 2024 R2 - Odd Even & Hybrids (8th - 14th Mar) Score Discuss
Riad Khanmagomedov's April Contest — 11th to 19th April 201755 posts • Page 2 of 3 • 1 2 3
@ 2017-04-20 5:14 AM (#22851 - in reply to #22739) (#22851) Top

Administrator



2000100050020
Country : India

Administrator posted @ 2017-04-20 5:14 AM

Optimizers


There were 46 submissions for puzzle 10 (WE WITH MENDELEEV), 37 for puzzle 11 (OPTI-ROLLBALL) and 33 for puzzle 12 (PENTOMINOES AND LINES). Like previous years, we have created a pdf file with all submissions.

Here is the link for the pdf.

@ 2017-04-20 7:48 AM (#22852 - in reply to #22739) (#22852) Top

auroux



Posts: 144
1002020
Country : France

auroux posted @ 2017-04-20 7:48 AM

Meh!! I had to enter my submission for #10 twice because of the two merged names in the initial version of the submission form & things didn't realign properly... but never checked that I forgot to enter 1 for Henna!!! Grrr... really annoying, esp. since it seems my solution was one of the optimal ones (105/561).

Anyway, it's my fault. But please, can we in the future avoid puzzles where submitting a solution is such a complicated process that requires filling a form with 140 entries in a user interface that was never meant for it? (esp. as, with Firefox on Linux at least, pressing Tab now moves forward by two form fields instead of one, so I keep skipping entries in LMI submission forms -- usually it's easy to spot a gap but in this case I guess it was above my double-checking abilities).

Denis
@ 2017-04-20 10:42 AM (#22853 - in reply to #22739) (#22853) Top

Kithyane



Posts: 49
2020
Country : France

Kithyane posted @ 2017-04-20 10:42 AM

Happy to see I got an optimal solution for #10, but frustrated that I failed at entering my answer correctly (typo in one number)... I have to agree with auroux, it was hellish to answer this one and very hard to check.

About #11, I'm really interested in the methods solvers used to optimize it, as I have no idea on how to do it properly.
@ 2017-04-20 12:33 PM (#22854 - in reply to #22739) (#22854) Top

Puzlifouk



Posts: 61
202020
Country : France

Puzlifouk posted @ 2017-04-20 12:33 PM

I have compassion, Denis and Anne (and others) but let's say that this problem was also a problem of checking technique: I spent a lot of time on this problem, because I wanted to be sure to get the best answer, and that it is valid: I hoped that the rule about the number of letters would be more discriminating ...
@ 2017-04-20 2:06 PM (#22855 - in reply to #22739) (#22855) Top

chaotic_iak




Posts: 241
1001002020
Country : Indonesia

chaotic_iak posted @ 2017-04-20 2:06 PM

Puzzles:
1. Interesting puzzle. At some points I have to bifurcate for quite some time; I wonder what the logical path is.
2. Very nice, if on the easier side of puzzles.
3. Basically Pencilmark Sudoku. Not particularly interesting, but that's probably because I don't like Sudoku in general.
4. Surprisingly once I got the idea how to do these Build A Maze puzzles, this one falls pretty easily.
5. One of the more interesting puzzles I've had. There's that satisfying a-ha moment when the dice falls and I can finally make progress.
6. Not particularly interesting, either; when a Nansuke puzzle gets past a certain point, it becomes a chore to look through the numbers to find one of satisfying pattern. I just coded a little program to help me find numbers matching a pattern I want. Given that I have to check quite a lot of patterns, I'm not sure if some other solution can shortcut it a lot.
7. Didn't solve; haven't gotten the break-in yet.
8. Didn't solve for the same reason.
9. Very nice idea, actually; this is one puzzle I enjoyed a lot.
10. A very bad idea for a puzzle, because you can actually program it and get the answer in reasonable amount of time (read: 2 seconds), without needing to check all configurations. (When I submitted this, I forgot there's the tiebreaker, but it can still be solved using program even so.)
11. Also a poor idea because theoretically it can still be solved pretty quickly (read: polynomial-time), although this time it won't be so fast. Although that's just me being lazy to think; I'm sure there's a way to get a fast enough program to find the optimal solution.
12. One of my favorite optimizers. Got the right idea, but couldn't figure out how to get one line only. I predicted the winning score to be 1 or 2; apparently there are so many of them.
@ 2017-04-20 2:39 PM (#22856 - in reply to #22739) (#22856) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2017-04-20 2:39 PM

I put the points for puzzles 11 and 12.
I and Deb discussed the post of Denis. The April Contest participants can check the answers twice, not in a hurry. I will consider offers of Denis in the future.
@ 2017-04-20 3:41 PM (#22857 - in reply to #22739) (#22857) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2017-04-20 3:41 PM

Preliminary results were published. Max scored seven participants. I congratulate Christian, Dmitry, Ken, Stefano, Takuma, Tomoaki and Tomoya!
@ 2017-04-20 7:16 PM (#22858 - in reply to #22853) (#22858) Top

Christian



Posts: 4

Country : France

Christian posted @ 2017-04-20 7:16 PM

En réponse à Anne pour le #11 voici comment j'ai procédé : je trace tous les chemins possibles sans placer les marques, si possible avec des couleurs différentes pour bien les distinguer. Puis je marque toutes les intersections de ces différents chemins deux à deux. C'est a priori sur ces intersections qu'il va falloir placer les trois marques pour rabouter entre eux les chemins les plus longs. Bien sûr on regarde prioritairement les chemins les plus longs et on constate que les intersections se situent fréquemment vers le milieu, ce qui ne sera pas très intéressant car il faudra choisir une direction et l'on aura donc perdu la moitié de la longueur environ. Mais en y regardant de plus près on constate que deux des grandes chaînes possèdent une intersection quasiment à une de leur extrémité. Il n'y a alors plus qu'à regarder si les chemins qui en sont issus se recoupent, ce qui se vérifie et permet donc de positionner les trois marques . . .
@ 2017-04-20 10:54 PM (#22860 - in reply to #22739) (#22860) Top

Hugo



Posts: 4

Country : The Netherlands

Hugo posted @ 2017-04-20 10:54 PM

Thanks Riad for this wonderful contest. I had a lot of fun as usual.
Could you please check something. I think I also have the max score of 99 points. In puzzle 10 I had 105 names and 561 letters, but I received no points.
@ 2017-04-21 1:08 AM (#22861 - in reply to #22739) (#22861) Top

sduran



Posts: 7

Country : Turkey

sduran posted @ 2017-04-21 1:08 AM

i couldnt see what is wrong in my solution below,





(q1.png)



Attachments
----------------
Attachments q1.png (21KB - 1 downloads)
@ 2017-04-21 2:10 AM (#22862 - in reply to #22861) (#22862) Top

Puzlifouk



Posts: 61
202020
Country : France

Puzlifouk posted @ 2017-04-21 2:10 AM

@duran :
in the green corner at the bottom on the right, there are more X than O...
@ 2017-04-21 1:33 PM (#22864 - in reply to #22860) (#22864) Top

Riad Khanmagomedov



Posts: 216
100100
Country : Russia

Riad Khanmagomedov posted @ 2017-04-21 1:33 PM

Hugo - 2017-04-20 10:54 PM

Thanks Riad for this wonderful contest. I had a lot of fun as usual.
Could you please check something. I think I also have the max score of 99 points. In puzzle 10 I had 105 names and 561 letters, but I received no points.

You're right Hugo, we have eight winners and you're one of them, sincerely congratulations!
Riad Khanmagomedov's April Contest — 11th to 19th April 201755 posts • Page 2 of 3 • 1 2 3
Jump to forum :
Search this forum
Printer friendly version