Still the best logo ever

Edited by prasanna16391 2012-10-18 11:52 AM

If you are new at LMI, here is the link to Fillomino Fillia (1), which was a hugely appreciated test here.

I think you have the month wrong

And in no-rectangles, are squares counted as rectangles? Like a 1 cell or a 2x2 of 4s?

Edited by tamz29 2012-10-22 8:32 AM

Those configurations are not allowed, because by definition, a square is a type of rectangle.

Just to confirm in SNAKE FILLOMINO,
Is there a possibility of snake dividing the grid into two parts. I mean head in the last column and tail in 1st column and they are connected from middle of the grid, so the grid is divided into two parts.
Another way of saying is all polyominoes need to be connected ??

Is the Fillomino Path puzzle on MellowMelon's Blog is same as Snake Fillomino??

I think the only difference is the path can touch itself at a point, but the Snake can't.

Fillomino Path and Fillomino Snake are different variations. The example in the IB is not unique if solved as Path due to the lower left.

There is no condition that the other polyominoes need to be connected in Snake. You should treat the Snake as just another polyomino in the grid, with the one exception that it is allowed to touch a polyomino of the same size as itself.

EDIT: tamz's question can also be answered by realizing the example is not unique without treating squares as rectangles. If you have any confusion about the rules you might try proving the example's uniqueness and see which set of rules works before asking.

Edited by MellowMelon 2012-10-22 8:33 PM

Can't the snake not touch itself either?

Brian Pwnox asked on Google, "for the snake, can the head hit the tail?"The snake may not touch itself, even diagonally, in any fashion. Precisely:No two orthogonally adjacent cells may both be in the snake unless they are adjacent in the snake's path.No two diagonally adjacent cells may both be in the snake unless another snake cell shares an edge with both.For the purposes of the crossover with Fillomino, the snake functions as any other polyomino, with the exception that its size doesn't care about the "no two polyominoes of the same size may share an edge" rule.I really hope this clarifies every question anyone could ever ask about Snake Fillomino.

For the no rectangles variant:
Is it "no individual polyomino can BE a rectangle (including squares)" or "no combination of polyominos can form a rectangle"?
The phrasing is a bit ambiguous to me. Of course for the latter, you'd have to except the fact that ALL the polyominos form a rectangle together.

No individual polyomino can be a rectangle.

Edited by MellowMelon 2012-10-23 7:20 AM

Thanks, I got it.

These are all worthy of being in a contest set themselves, my favorite so far is definitely the No Rectangles.

Edited by prasanna16391 2012-10-24 8:35 PM

A quick note about penalties: as the IB says, we doubt there will be any manual answer entry correction on this test. In particular, the penalty will stand if the solver is at all at fault for the wrong answer, even if it's a simple typo or a right answer submitted for the wrong puzzle. Please keep this in mind as you take the test and check for stupid things like that.

In addition to the Preview series from the two test authors above, there's also a Liar Fillomino by Para that can be used for practice -
http://puzzleparasite.blogspot.in/2012/10/puzzle-134-fillomino-liar...

Because I love advertising my blog. :P
http://chaosatthesky.wordpress.com/2012/09/20/puzzle-21/
Nonconsecutive Fillomino, in case this opening trick is used in the test.

That is truly Fillomino Fever all around :-)

Is the snake allowed to have length one? I'm just wondering because one of the puzzles I created (which was mostly a joke) would have multiple solutions if this were allowed. I hope that the snakes will have length more than one on the test :)

Don't think we ever really decided if there is such a length restriction. That will be a nonissue on the test.

The snake has "a head and a tail". Technically it would be of length at least 2. But I'm sure the authors won't make such joke puzzles ( http://kitkatksun48.wordpress.com/2012/10/22/fillomino-snake/ ) :P

Thanks for the excellent puzzles. This is up there with my favorite tests of the year. The Nonconsecutive, No Rectangles, Skyscraper were all superb. I unfortunately broke both Liars towards the end and couldn't get any submission in. I dunno about others, but at least with Liars I find paint far less error prone, and I solved both Liars fairly easily on paint later. Its difficult to mark the digits as true or false and then write over them on paper, compared to simple colour-coding in paint.

I'd love it if this Fillomino contest became traditional like the TVC. There seems to be a lot more ways to experiment with this puzzle.

The only thing I personally don't understand is that the penalty stands for entering the key in the wrong puzzle,etc. Not to sound bitter but to get a penalty for a puzzle I didn't even actually submit the answer to during the test is a bit harsh. Instant Grading is a nice way to show typos and such, but any reason why this time the penalty stays for these errors unrelated to puzzle solving?

And I second that.

How do we enter multi-digit answers? Eg: I am getting 10 as one of the 'digits' in a circle, but cant submit the solution since the total 'digits' is greater than 8. Could be a wrong solve from me, maybe.

@lenson, enter the unit digit (right most digit) in such cases
so 0 for 10, 1 for 11, 2 for 12, 3 for 13, so on ....

Enter only the last digit, as per the answer key instructions. A 10 should be entered as 0.
EDIT: Beaten :O

Prasanna: The basic rationale is that the warning about no manual entry correction was stated up front. Those who account for that and take the extra time to check the little things like that lose time in comparison to people who make small goofs and get forgiven for them later.

Edited by MellowMelon 2012-10-27 12:16 PM

Thanks for a really fun test! After enjoying FF1 so much last year, I made sure to give this one a whirl, and it certainly didn't disappoint.

As a merely sub-superhuman solver, I was happy to put away all the 6-point-and under puzzles (except Classic 4), and it was a thrilling finish to successfully crack the 'splurge' hard puzzle I picked to focus my last 15 minutes on, Walls (Bottom). Just couldn't resist, that empty grid of tetrominoes screamed "I'll be your favorite!", and they were right.

Like FF1, I look forward to working through the remaining gems in a more relaxed state over the next few days. Congrats Grant and Palmer, and thanks again!

Well, my opinion is that that gets penalized enough if you just don't award the points. Now say, someone puts X puzzle's key in Y's entry. If the person doesn't get points for X, then thats enough, and if it does later get changed, that means the solver took the time to change it anyway.

Anyway, I know it was mentioned up front, I'm not asking for a change, I just wanted to know why thats the case.

For Fillomino Skyscrapers

I made for OAPC 9, you can find here: http://oapc.wpc2009.org/archive.php?id=49

Also you can see: http://www.sachsentext.de/en/taxonomy/term/160

Thanks for the test. Really enjoyed walls, nonconsecutive, sum, and the last classic.

Pretty happy with how I did, although I'm not sure how I managed to break 5 puzzles (which were luckily all quite easy to fix.) -10.2 points is a lot...

Amazing puzzles in this. I'm EXTREMELY satisfied with my performance, considering my sub-400 rating. My favorites would be Classic 4, Hard Nonconsecutive(but I broke it), the Sum, and the Hard Walls (YAY http://kitkatksun48.wordpress.com/2012/10/23/fillomino-wall/).

Amazing test. Hard walls and hard liar were my favorites, though just about everything was great. Thanks for all the puzzles.

Amazing puzzles. I should have interpreted the penalty warning as "your final score is multiplied by (100 - 2 * penalties)%" instead of "the puzzle's score is multiplied by (100 - 2 * penalties)%" before I decided to try submitting (intentionally) an incorrect answer (and costing me 1.8 points) :P Enjoyed bottom Nonconsecutive the most, with bottom Skyscrapers placing a close second.

Also there is something fishy. kumara answered a 6-point puzzle within 7 seconds. Did kumara hack the puzzle booklet or something? The puzzle booklet's password has entropy of 64 bits anyway, so... (Sorry, couldn't resist putting the xkcd reference :P )

Edited by chaotic_iak 2012-10-28 3:51 PM

We already have figured this out. It is simple case of having multiple userids, so kumara will be disqualified (not for the first time, unfortunately)

I was planning to give this test a skip after taking part in sudoku cup earlier...but i am happy that i managed to scrape in just enough time to take this test...loved the snake fillomino very much....puzzles are meant to be solved for fun and i cant think of a better example than snake fillomino as the paragon of fun for this test...and skyscrapers fillomino was good too...clean bowled though seeing the second skyscraper fillomino..i wonder how people even start doing such fillominoes without a number and still manage to complete it in a decent time...would love a walkthrough this time for the second skyscraper fillomino...overall a CLASSY monthly test!!!!!Great work melon and grant!!!

Great puzzles, thanks to both authors. I think all my WPC training has my brain humming along nicely now.

But who is this "sai" who put in an unbelievable world-champion-like performance on their first ever test...? Or is it someone that competes under a different name usually?

Well, we have exactly same thoughts ever since the test started (because sai was the first official competitor). It will be nice if sai fills up his/her real name.

I don't understand who sai is though I'm a Japanese...

This is the great set! There are many interesting puzzles!
But, the grids of PB are too small to write numbers in.
I hope the size of grids is bigger in the next FF!

As best we can tell, sai is the same as gorogoro from crocopuzzle and formerly went by Sphinx at nikoli.com. Given his track record, we're treating the performance as legitimate.

We'll think about making the grids larger next time, but it's hard to do so without doubling the page count. I made the grids as large as they could be while still making all the formatting/positioning work.

Impressive performance, then! There are no Fillomino puzzles on nikoli.com, and the ones on croco-puzzle, based on a sample size of three specimens, are mostly artless, albeit more likely to contain implied polyominoes than the ones generated by Tatham's applet. As a Japanese person subscribed to nikoli.com, it is imaginable that sai solves many artful Fillomino puzzles in print in Nikoli's beautiful publications, and has developed killer Fillomino skills as a result. :)

Fantastic test! I loved the hard Walls, and I was literally laughing out loud while solving the sum from all the cute combinations and the lovely "impenetrable sum walls". The No Rectangles were lots of fun too.

I agree with Kota and would love to see bigger grids, even if it means the larger page count, especially for things like Liar that seem to require more notetaking (at least for me).

I also found the darkness of the circles to be a bit obstructing to my eye; I had to keep reminding myself that polyominoes could cross the circles.

I look forward to spending some time later to finish the remaining puzzles -- especially the second snake, which I "proved" was unsolvable at least two or three times, as I kept coming back to it hoping I'd see something else after doing one or two other puzzles. I'm sure I'll be very embarrassed when I see how it's supposed to work!

Quick note: The frequency of misplaced submissions surprised us. In hindsight, the fact that the answer key format is the same for almost every puzzle on the test probably doesn't make things any easier. We have now decided to credit these answers. At this point we believe all such answers, claimed or not, have been appropriately dealt with now.

With no more participants now, Fillomino Fillia 2 is officially over.
Password removed from puzzle booklet.

ETA: For the record, the password was fOxyaNIMaljOinsyeLLowIshFruit

Fillomino-fillia 2 is now over. Thanks everyone for your participation in the test. We hope you enjoyed the puzzles, those you solved during the time and those you did not. 222 players participated, with about 75% of them submitting puzzles.

Congratulations to EKBM, sai, and deu for topping Fillomino-fillia 2 by finishing in 77, 85, and 101 minutes respectively. Very impressive performances from all 3 of them. After a number of impressive runs in past tests where time bonus got lost to errors, EKBM's win here is well-deserved. Also worth mentioning are uvo, xevs, S_Aoki, and Kota, the other players that managed to solve all 18 puzzles. Japan had a very good showing on this test (well, it is Fillomino).

Other players worth mentioning are tamz29, Prasanna16391, and swaroop2011, who participated in FF1 last year and dramatically improved on that performance for FF2.

Amidst other discussions like your favorite puzzles, one thing we are interested in hearing from players is your opinion of the grading, including the penalty amount and the stricter manual grading compared to most tests. Any feedback on this would be appreciated.

Thanks for a great test. Beautiful puzzles, even though I'm still slow on them and (mis)proved that several are impossible :) Will there be solutions and/or walkthoughs published at some point?

In case you want some walkthrough, I think I can (only for puzzles I've solved :P ).

The penalty amount is somewhat too strict for penalizing unsolved puzzles. Maybe count incorrect submissions as penalties only if the corresponding puzzle is eventually solved? Mostly inspired from ACM-ICPC penalty rules for programming contests where a problem contributes to the penalty only if it is eventually solved.

Anyway, amazing puzzles. Thanks for the authors to make such great puzzles. Will there still be an author guessing contest?

Well, that's a Catch-22. Oops, I submitted a wrong answer to this puzzle; should I submit a correct answer and decrease my score on the rest of the test by 2%, or not? (2% of 120 is 2.4, so it's probably worth it most of the time, but still.) :)

Well, similar to the point I made during the test, I think if a person is thinking that much, and doesn't submit, that in itself is a penalty during the test.

The main point of the penalty, as I understand it, is to stop repeated tries till a solution is reached. That much is fulfilled without penalizing puzzles that aren't solved correctly within test duration.

This was discussed during DD post-analysis

Well if the puzzle is worth a lot and you have time then obviously you'll fix and resubmit it. The problem is that small puzzles have a relatively high penalty.

The situation with the current system that seems likely to me (it happens in most of my tests) is:
I've done lots of puzzles, and now have 3 minutes left at the end.
I rush through a 2-pointer, and with 10 seconds left I think I have a solution but am not sure.
If it's correct I get +2, if it's wrong I get -2 and won't have time to find the issue and resubmit.
So should I even bother submitting it?

For me, the purpose of penalties in an instantly graded test is to resist temptation to guess the last couple of key digits; proper key choice should handle the rest. So the ideal penalty for a wrong submission should be about -2*Puzzle_value* Probability_of_guessing_last_2_digits. Tying the penalty to the overall scores introduces the described rather unpleasant meta-game; also, guessing harder puzzles becomes relatively cheaper, which seems to me an undesirable property. I would also want penalties to apply only to solved puzzles, and up to that puzzle's value. I don't have data to back it up, but I suspect most of the errors are a result of either trivial solution mistakes, or mangling key entry / extraction one way or another. If the site isn't facing a horde of furious guessers and cheaters, treating minor mistakes harshly just sours the fun. I suspect that losing a lot of points, in addition to losing a lot of time, on a puzzle you don't finish correctly goes against fun.

And what fun it was! I'd like to thank both authors for two ( well, three ) hours spent with inspired puzzles. From the puzzles I did get to solve under test conditions, I appreciated the neat frame of 3s on the last Classic, the linearity of solution in Sum and the bottom Snake, the somewhat surprising end of the bottom No Rectangles, and the strong character of the bottom Walls. Due to experience with the previous contest, I shied away from the big pointers, expecting beautiful terrors. In hindsight, I should have been braver, as these turned out much more approachable than expected.

Glad to know I'm not the only one who found the grids a bit small to work with ease. Other than constructing in flatter grids, you can give yourselves a little more room by putting the external answer extraction device on the side rather than below, or a whole lot of room by formatting instructions into a column.

Thank you both for the feedback. It's a little depressing to realize we didn't avoid complaints about answer entry the second time around either, but given how mistake-prone Fillomino is we might be cursed to deal with them forever.

term: I don't think I agree on the purpose of penalties. I was never of the opinion that instant grading is supposed to be a departure from the original system where it's important to check work on finished puzzles. If you look back through threads on previous instant-graded tests, you'll notice I'm always complaining that the penalty was so low that I did increase / could have increased my score by letting the instant grader do all the checking for me. The reason for the high penalty amount and the penalty applying even for unsolved puzzles is to discourage instantly clicking submit each time you solve a puzzle.

It's true losing points to minor mistakes is no fun, but one reason I prefer instant grading is that the original system seems worse about this. Here at least you can recover the points for puzzles you've worked through. On last year's test at least a few players lost a 10+ point puzzle to one silly error. Here losing 10 points requires making lots of silly errors.

Anyways, this is one reason I wanted opinions on the penalty amount. Looking at the score page, the goal of having a penalty amount that actually mattered to the rankings (hence one that encouraged checking) was achieved, but how much solvers liked it is something that can't be seen there.

kiwijam's pointing out a situation where the penalty is higher than the puzzle value is a possibility I was aware of before the test, but I didn't think I could achieve the above aims if I decreased the 2%, so I left it. Next time I may do something like cap an individual penalty at half the puzzle's value. Finally, with regards to rushing to finish a puzzle in the last minute, I maintain penalties should still apply. If you finish that puzzle with 30 seconds to go, the instant grader can quickly tell you if you're wrong, which is a huge advantage over being in the same situation with a non-instant grading system. That this comes with a small loss in score seems appropriate.

I think some people like to solve and submit a bunch of puzzles together. They're definitely not thinking of letting the grader do the checking, and if say someone submits 14 puzzles together and 4 of the small pointers turn out to be wrong, thats a big cut to the points if they don't end up solving those. There's many other reasons, where it can be discouraging to people who are actually solving without thinking of the grader and stuff, for the sake of stopping a minority of people thinking of taking advantage of the checking.

I maintain that a person can only take advantage of the grader if the answer is submitted eventually, so I think there can at least be a smaller penalty percentage for the puzzles that don't get solved correctly.

Also, the individual penalty cap for smaller point puzzles is a good idea. While its important not to encourage letting the grader do the checking, its just as important to let competitors submit freely instead of thinking about gains and losses mid-competition.

What if the penalty is simply reducing that particular puzzle's value by N% or a fixed amount of point?
In this way:
- submitting a wrong solution without eventually finishing it doesn't decrease your score from other puzzles.
- sort of discourage guessing because guessing usually takes multiple tries (further reducing the profit from guessing) and the value would be so dismal that its not even worth guessing.

tamz29, I think the problem with your proposal is that then you might as well guess on every puzzle -- especially ones that you started but didn't finish -- because the worst you can get on any one puzzle is 0 points.

I lost points due to typing in a solution key to the wrong puzzle blank (annoying! edit to add: I see I got that penalty refunded now, thanks. But maybe all kinds of carelessness in solving/entering should get at least some small penalty?) and due to having made a mistake solving the puzzle (a lot better than getting 0 points for that puzzle!)

Edited by joshuazucker 2012-11-01 2:21 AM

If I ever do a test by myself, I'm tempted to ask Deb to try an instant grading system where entering a correct answer in a wrong blank instantly gives you both the wrong answer penalty and the right answer value. That, or just have one blank that you fill out multiple times and not worry about filling in the wrong blanks.

That's a fun idea. Put your submission in a single box, if it matches any of the real answers then you get points for it and a table is updated accordingly.

What's the point of not including FF2 in LMI puzzle ratings? Since this is going to be held AT MOST once a year, and the first Fillomino-Fillia counted for the ratings, I think that these should be counted as ratings. (Likewise, I think the 4 TVC's should count as one puzzle performance for the ratings). These ratings should determine who is the best puzzle solver for LMI tests, and if one rules out certain competitions, then these will not be as accurate.

When we started a new section for Annual contests last year, I saw them as "additional contests" to monthly contests. And because of that it was decided that annual contests by default won't be considered in ratings since we don't want more than one contest a month to be considered in ratings. There is nothing against FF2 not being included - just that in my earliest interactions with Palmer, I had mentioned to him this will be an annual contest. So even if there was no other monthly test "happened" in October, we didn't change our earlier stand.

Including 4 TVCs as one puzzle performance is something I have often wondered, and we'll try to do that next year. Also, to reduce the number of tests at LMI, we are considering the next annual contest also to be "December Monthly test", which will be included in ratings. But there are more than 1 annual contests in December, and we can not be including everything.

A pack containing all the puzzles on the test and the preview series, as well as 30 additional Fillomino puzzles of various kinds and difficulties, has now been released at my blog:
http://mellowmelon.wordpress.com/2012/11/13/puzzle-pack-4/
This is also intended to serve as the solution booklet for this test, if you were interested in that.