@ 2022-04-21 8:15 PM (#30563 - in reply to #30522) (#30563) Top | |
Posts: 45 Country : India | Swagatam posted @ 2022-04-21 8:15 PM A couple of questions: For optimizer puzzles, any optimizer puzzle 1. How do you approach to final solution from your initial guess/solution? 2. How do you become aware of that you have reached to the optimum solution? |
@ 2022-04-21 8:55 PM (#30564 - in reply to #30561) (#30564) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-21 8:55 PM Please do not use the exponent operator in 11. From 0 to 9. |
@ 2022-04-21 8:58 PM (#30565 - in reply to #30561) (#30565) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-21 8:58 PM %5BQUOTE%5Djo97+%2D+2022%2D04%2D21++7%3A10+PM%0D%0A%0D%0AHello%2C%0D%0AFor+the+optimizer+equation%2C+exponent+and+negation+are+allow+or+not%3F+Because+technically+exponent+can+be+write+without+using+additionnal+arithmetic+sign%3A%0D%0A9%3D3%C2%B2+et+9+%3D+3%5E2%3F%5B%2FQUOTE%5D%0D%0AHello%2C%0D%0ANot+allowed%2E |
@ 2022-04-21 10:47 PM (#30566 - in reply to #30563) (#30566) Top | |
Posts: 145 Country : France | auroux posted @ 2022-04-21 10:47 PM Swagatam - 2022-04-21 7:15 AMA couple of questions: For optimizer puzzles, any optimizer puzzle1. How do you approach to final solution from your initial guess/solution?2. How do you become aware of that you have reached to the optimum solution? That depends on the specific optimizer, but basically I first try to build a solution, any solution. Then to think about how happy I am with that solution in the context of the quantity to be optimized, whether my solution could be improved by small changes, or whether a redesign from scratch, building the solution a different way, would likely give a much better answer. After a few attempts, usually, one has a sense of whether one has produced something good (possibly close to optimal) or if it feels that there are some guiding principles that aren't understood yet. And of course, often, there are BIG surprises when discovering what other people have managed to do with the same optimizer problem. I don't want to comment too much while the contest is going on, plus I'd risk making a fool of myself if I made hasty pronouncements and it turns out my solutions are really really far from the optimal ones, but after initial skepticism I became quite fond of this year's optimizers. I think they are extremely well designed, in the sense that one can profitably approach them by hand and get a sense of how they work; and, if I dare say so, I don't think computer brute force search would be particularly more helpful on these than careful thinking and formulating intuition. |
@ 2022-04-21 10:52 PM (#30567 - in reply to #30559) (#30567) Top | |
Posts: 145 Country : France | auroux posted @ 2022-04-21 10:52 PM Riad Khanmagomedov - 2022-04-20 11:28 AMI see errors in some answers to 12. Record score. Two white players cannot pass to each other if there is a black player on the line between them. And two black players cannot be connected by a straight line if there is a white player between them. I hope I am not one of those with errors. I have a solution that works well on paper, and proofread what I input into the submission box, but still am not confident that I encoded my solution correctly. Forming the answer key was the least enjoyable aspect of working on this optimizer, perhaps because I feel really bad at encoding/decoding grid coordinates when letters are used in both directions. (The problem itself was very interesting.)Edited by auroux 2022-04-21 10:55 PM |
@ 2022-04-22 10:49 AM (#30574 - in reply to #30522) (#30574) Top | |
Posts: 187 Country : New Zealand | kiwijam posted @ 2022-04-22 10:49 AM I was seeing strange messages earlier like "contest is over" and "click link to participate unofficially", even though there is still 13 hours left. But when I returned to the answer page after submitting it looked normal, so I think they can be ignored... |
@ 2022-04-22 10:57 AM (#30575 - in reply to #30574) (#30575) Top | |
Country : India | Administrator posted @ 2022-04-22 10:57 AM kiwijam - 2022-04-22 10:49 AM The contest end time was set incorrectly, hence the confusing error message. It was sorted few hours back. I was seeing strange messages earlier like "contest is over" and "click link to participate unofficially", even though there is still 13 hours left. But when I returned to the answer page after submitting it looked normal, so I think they can be ignored... If anyone else is seeing message like "contest is over", request to refresh the submission page. |
@ 2022-04-22 2:35 PM (#30577 - in reply to #30566) (#30577) Top | |
Posts: 45 Country : India | Swagatam posted @ 2022-04-22 2:35 PM auroux - 2022-04-21 10:47 PM Swagatam - 2022-04-21 7:15 AMA couple of questions: For optimizer puzzles, any optimizer puzzle1. How do you approach to final solution from your initial guess/solution?2. How do you become aware of that you have reached to the optimum solution? That depends on the specific optimizer, but basically I first try to build a solution, any solution. Then to think about how happy I am with that solution in the context of the quantity to be optimized, whether my solution could be improved by small changes, or whether a redesign from scratch, building the solution a different way, would likely give a much better answer. After a few attempts, usually, one has a sense of whether one has produced something good (possibly close to optimal) or if it feels that there are some guiding principles that aren't understood yet. And of course, often, there are BIG surprises when discovering what other people have managed to do with the same optimizer problem. I don't want to comment too much while the contest is going on, plus I'd risk making a fool of myself if I made hasty pronouncements and it turns out my solutions are really really far from the optimal ones, but after initial skepticism I became quite fond of this year's optimizers. I think they are extremely well designed, in the sense that one can profitably approach them by hand and get a sense of how they work; and, if I dare say so, I don't think computer brute force search would be particularly more helpful on these than careful thinking and formulating intuition.Thank you @auroux for the comment. Actually this is how I solve these problems: firstly, finding an initial solution/taking a guess, then improving the solution till I'm satisfied. But, this time I thought maybe by any chance there is another way of doing this; like in other puzzles, they have very good and well designed pathway to reach to the one and only solution and if you follow the logical pathway you know that every step you take you are correct and will reach to the only solution. For optimizer puzzles, in the same way I can reach to a solution but most of the times I can't be sure whether it is optimal. I can only know that after checking top solutions once the contest is over. Again, thank you for your opinion, this clears my dilemma. |
@ 2022-04-22 3:04 PM (#30578 - in reply to #30537) (#30578) Top | |
Posts: 45 Country : India | Swagatam posted @ 2022-04-22 3:04 PM About the Record Score Example posted by Kiwijam, is that a valid solution? Because, the instruction says that own goal is not allowed. Here, BLACK numbered 6 player is on the row (row R) from where he can shoot the ball to his own goal. Similarly for WHITE numbered 3 player, he can shoot the ball diagonally to his own goal. Or, is it just calculation of own goal is not allowed? |
@ 2022-04-22 3:32 PM (#30579 - in reply to #30522) (#30579) Top | |
Posts: 187 Country : New Zealand | kiwijam posted @ 2022-04-22 3:32 PM Hi Swagatam, Riad's example has players at those same locations too. They are allowed to stand where they can see their own goal. But when you count the number of goal paths, you can only include paths that end at the opposite goal from the start goalkeeper #1. |
@ 2022-04-22 3:39 PM (#30580 - in reply to #30579) (#30580) Top | |
Posts: 45 Country : India | Swagatam posted @ 2022-04-22 3:39 PM kiwijam - 2022-04-22 3:32 PM Hi Swagatam, Riad's example has players at those same locations too. They are allowed to stand where they can see their own goal. But when you count the number of goal paths, you can only include paths that end at the opposite goal from the start goalkeeper #1. Oh, I see now. Thank you. |
@ 2022-04-22 4:05 PM (#30581 - in reply to #30522) (#30581) Top | |
Posts: 8 Country : France | Carlos posted @ 2022-04-22 4:05 PM Hello, I need clarifications about the second optimizer puzzle: - Is it allowed for a side of an equality to begin with a _PLUS_ or - sign? Such as 8_PLUS_3 = _PLUS_11 or 5 - 6 = -1? - Can two arithmetic signs be consecutive, like in 8x-3 = 6x-4? Here, the cross symbol 'x' and the minus sign '-' are next to each other. Is it a valid equation? |
@ 2022-04-22 6:50 PM (#30582 - in reply to #30522) (#30582) Top | |
Posts: 1801 Country : India | prasanna16391 posted @ 2022-04-22 6:50 PM From Riad: of these, only 5-6=-1 is valid. |
@ 2022-04-22 7:53 PM (#30583 - in reply to #30522) (#30583) Top | |
Posts: 5 Country : The Netherlands | Hugo posted @ 2022-04-22 7:53 PM I want to submit all my answers, but I am also getting the message ""April contest 2022 is over. However, you can participate unofficially using this link."" I tried to refresh the page but I still can't submit. I don't see a submit button. |
@ 2022-04-22 8:35 PM (#30584 - in reply to #30522) (#30584) Top | |
Posts: 1801 Country : India | prasanna16391 posted @ 2022-04-22 8:35 PM Try again now. There's some bug so for now I just changed the end time. I'll fix it soon and we won't consider any submissions after the end time announced (4 hours from now) as official but you have till then to submit. |
@ 2022-04-23 12:33 AM (#30585 - in reply to #30562) (#30585) Top | |
Posts: 12 Country : Denmark | Nizz posted @ 2022-04-23 12:33 AM Riad Khanmagomedov - 2022-04-21 3:36 PM CJK - 2022-04-21 12:50 PM I have to admit that it is a little bit frustrating that this simple question cannot be clearly answered by you, even after being repeated five times. I do not really understand why it is that difficult to just say "yes, programming is allowed" or "no, programming is not allowed". To be clear: I have no clear opinion about whether it should be allowed or not (I haven't programmed yet and I probably won't have time for it anymore), but I dislike the fact that you ignore one specific question for a whole week while answering every other question just a few hours later. For this contest it may be too late, but please don't do this in future contests again. Hello Christian, If I knew the answers to all the questions, of course I would have suggested it. I don't program and participate in all tournaments without resorting to this process. Let's leave this question to the discretion of each puzzler. 1. The contest is literally called "Riad Khanmagomedov's April Contest". It is your contest. You decide the rules :-) If someone else decides the rules, and you just run the contest, you should know who to ask 2. For the contests with an instruction booklet, it seems there is a standard wording in the rules: Outside solving help of any kind is not permitted. This includes but is not limited to: assistance of any kind from any other person; prepared notes, books, calculators, computers, or tools other than items explicitly permitted. I would assume this goes for this contest as well, and for any other contest on the site with no explicit rules. |
@ 2022-04-23 9:21 AM (#30586 - in reply to #30522) (#30586) Top | |
Country : India | debmohanty posted @ 2022-04-23 9:21 AM Optimizer SubmissionsSubmissions to Optimizer puzzles here.Puzzle 10 is not checked for uniqueness. If you notice any incorrect submissions, please help Riad by reporting them. |
@ 2022-04-23 11:08 AM (#30587 - in reply to #30522) (#30587) Top | |
Posts: 8 Country : France | Carlos posted @ 2022-04-23 11:08 AM Woah it's nice to see all the puzzlers' solutions for the optimizers! About the equation, the first three are not valid: "_PLUS_65821=-9403x-7" and "65821=-9403x-7" use two consecutive operators, which is not allowed (based on an answer on this thread). Maybe you will cap these solutions to the optimal one (with score 658210), since this issue was not clarified in the Puzzle Booklet and was fixed only the last day of competition. Huge thanks for all these beautiful puzzles, some classic ones were really hard and very enjoyable to solve! |
@ 2022-04-23 2:24 PM (#30589 - in reply to #30587) (#30589) Top | |
Posts: 12 Country : Denmark | Nizz posted @ 2022-04-23 2:24 PM Carlos - 2022-04-23 7:08 AM Woah it's nice to see all the puzzlers' solutions for the optimizers! About the equation, the first three are not valid: "_PLUS_65821=-9403x-7" and "65821=-9403x-7" use two consecutive operators, which is not allowed (based on an answer on this thread). Maybe you will cap these solutions to the optimal one (with score 658210), since this issue was not clarified in the Puzzle Booklet and was fixed only the last day of competition. Huge thanks for all these beautiful puzzles, some classic ones were really hard and very enjoyable to solve! Yes, THANK YOU RIAD for some really great puzzles. I love the format, much more satisfying than 60/90 minute frenzy with the printer On first seeing them, I thought I would hate the optimizations, but in the end I loved them all. It turns out the only thing I really hate is Mechanical Sudoku. The number equation was the least fun of the optimization - mostly because I resolved to manual brute force,. I am happy to see that I managed "local optimums" for Record Score (best solution with symmetrical paths), and Opti-Road (best solution with G=g (or V=v). As for the top three solutions for "From 0 To 9": Since these solvers were aware of the possibility to use negation/unary minus, which was explicitly endorsed by Riad on the forum, I would think it fair to allow them the top solution utilizing it: -65821=-9403x7 Edited by Nizz 2022-04-23 2:24 PM |
@ 2022-04-23 3:13 PM (#30590 - in reply to #30587) (#30590) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-23 3:13 PM Carlos - 2022-04-23 11:08 AM Woah it's nice to see all the puzzlers' solutions for the optimizers! About the equation, the first three are not valid: "_PLUS_65821=-9403x-7" and "65821=-9403x-7" use two consecutive operators, which is not allowed (based on an answer on this thread). Maybe you will cap these solutions to the optimal one (with score 658210), since this issue was not clarified in the Puzzle Booklet and was fixed only the last day of competition. Huge thanks for all these beautiful puzzles, some classic ones were really hard and very enjoyable to solve! Thanks Paul, I have completed the check and you will see the preliminary results very soon. |
@ 2022-04-23 3:20 PM (#30591 - in reply to #30589) (#30591) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-23 3:20 PM Nizz - 2022-04-23 2:24 PM Yes, THANK YOU RIAD for some really great puzzles. I love the format, much more satisfying than 60/90 minute frenzy with the printer On first seeing them, I thought I would hate the optimizations, but in the end I loved them all. It turns out the only thing I really hate is Mechanical Sudoku. The number equation was the least fun of the optimization - mostly because I resolved to manual brute force,. I am happy to see that I managed "local optimums" for Record Score (best solution with symmetrical paths), and Opti-Road (best solution with G=g (or V=v). As for the top three solutions for "From 0 To 9": Since these solvers were aware of the possibility to use negation/unary minus, which was explicitly endorsed by Riad on the forum, I would think it fair to allow them the top solution utilizing it: -65821=-9403x7 Thank you Nis, In your solution 12. Record Score there were forbidden passes, which reduced your result. The result -65821 would be minimal, but it was necessary to strive for the maximum. |
@ 2022-04-23 8:40 PM (#30593 - in reply to #30522) (#30593) Top | |
Posts: 5 Country : France | Christian posted @ 2022-04-23 8:40 PM Hello, Sorry, but it seems my answer for problem 12 is not counted. Sincerely, Christian |
@ 2022-04-23 8:51 PM (#30594 - in reply to #30591) (#30594) Top | |
Posts: 12 Country : Denmark | Nizz posted @ 2022-04-23 8:51 PM Riad Khanmagomedov - 2022-04-23 11:20 AM Nizz - 2022-04-23 2:24 PM Thank you Nis, In your solution 12. Record Score there were forbidden passes, which reduced your result. The result -65821 would be minimal, but it was necessary to strive for the maximum. Indeed, and indeed. I also see that I had errors in 2 of the regular puzzles. Bummer. It does seem like some scores are missing for puzzle 10 (including mine) - not sure if this is also due to invalidity of the answers? Seems unlikely, since "moeve" submitted what looks like the same solution as me, modulo reflection, and scored 8 points for it Anyway: Thank you, once again. |
@ 2022-04-23 9:54 PM (#30595 - in reply to #30593) (#30595) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-23 9:54 PM Christian - 2022-04-23 8:40 PM Hello, Sorry, but it seems my answer for problem 12 is not counted. Sincerely, Christian Hello Christian, It is noted on my sheet that you have 5 points. Sorry, we'll add it now. |
@ 2022-04-23 10:10 PM (#30596 - in reply to #30594) (#30596) Top | |
Posts: 234 Country : Russia | Riad Khanmagomedov posted @ 2022-04-23 10:10 PM Nizz - 2022-04-23 8:51 PM Riad Khanmagomedov - 2022-04-23 11:20 AM Nizz - 2022-04-23 2:24 PM Thank you Nis, In your solution 12. Record Score there were forbidden passes, which reduced your result. The result -65821 would be minimal, but it was necessary to strive for the maximum. Indeed, and indeed. I also see that I had errors in 2 of the regular puzzles. Bummer. It does seem like some scores are missing for puzzle 10 (including mine) - not sure if this is also due to invalidity of the answers? Seems unlikely, since "moeve" submitted what looks like the same solution as me, modulo reflection, and scored 8 points for it Anyway: Thank you, once again. I checked the table with my sheet. Some points were not saved. I'll ask Deb to add them. P10: Jo97 11 points, Nizz 8, Ausmunchkin 5, Tiralmo 2 (Tiralmo confused the setting digits horizontally and vertically, but I counted him 2 points). P11: Sugitakukun 11, Christian 5. Thanks! |