git.cworth.org Git - cworth.org/blob - src/puzzles/star_battle_pentominoes.mdwn

   1 [[!meta title="Star Battle: Pentominoes, and Pentominous: F is for Fiendish"]]
   2
   3 [[!tag puzzles]]
   4
   5 I just had [my fifth
   6 puzzle](http://www.gmpuzzles.com/blog/2015/01/star-battle-carl-worth/)
   7 published at GM Puzzles.
   8
   9 This was a fun one. It's my second Star Battle puzzle, and it's
  10 definitely more approachable than my previous dual-grid [Star
  11 Duel](/puzzles/star_duel/). (Incidentally, that giant Star Duel was noted as
  12 one among several of the [best object-placement puzzles of
  13 2014](http://www.gmpuzzles.com/blog/2014/12/best-2014-object-placement/)
  14 at GM Puzzles.
  15
  16 I got the idea for today's Star Battle when reading that best-of
  17 post. One of the other puzzles noted there was this lovely
  18 [9-pentomino Star
  19 Battle](http://www.gmpuzzles.com/blog/2014/09/star-battle-zoltan-horvath/)
  20 by Zoltán Horváth. The post mentioned that another designer, Jiří
  21 Hrdina, had independently designed a similar 9-pentomino Star
  22 Battle. (I can't link directly to that one since it's not freely
  23 available on the web. It's contained in [The Art of Puzzles: Star
  24 Battle](http://www.gmpuzzles.com/store/the-art-of-puzzles) e-book
  25 available for sale). Then, in the comments, Matúš Demiger mentioned
  26 that he had also independently constructed a [third 9-pentomino Star
  27 Battle](https://www.dropbox.com/sh/ph4ntyc2r761r4c/AABpHTRWeX3eeqh82pRltc1va/03_24h_2014%20DEMIGER%20-%20PB.pdf?dl=0)
  28 as part of the [2014 24-Hour Puzzle
  29 Competition](https://www.dropbox.com/sh/ph4ntyc2r761r4c/iFyCTXGE7_).
  30
  31 So at least three puzzle authors all happened to construct
  32 pentomino-themed Star Battle puzzles last year, and all three happened
  33 to choose the fairly-standard 10x10 grid size, (forcing the puzzle to
  34 include only 9 of the 12 possible pentomino shapes). Matúš's comment
  35 was "I hope someone will try to include all twelve pentominoes" and I
  36 couldn't resist the challenge.
  37
  38 And it was an interesting challenge since putting 12 pentominoes into
  39 a Star Battle requires a 13x13 grid. That's not too much of a problem
  40 in and of itself, (my Star Duel used a 15x15 grid, for example). But
  41 with this particular theme, as the puzzle grows the total area of the
  42 pentominoes grows linearly, while the total puzzle area grows
  43 quadratically. In my final puzzle there are 12 regions of size 5 and
  44 then one giant outer region with 109 cells. But all 13 regions each
  45 only contain two stars. So the real challenge here was to ensure that
  46 when solving the puzzle the stars in the huge region didn't get
  47 determined early, (causing a bunch of cells to be wasted and forcing
  48 the user to tediously mark off all of the unused cells).
  49
  50 Luckily, I think it just worked out. In all of my test-solving, the
  51 stars in the large region are among the very last determined.
  52
  53 Anyway, give this puzzle a try if you'd like. The large number of tiny
  54 regions means there are a lot of easy steps early on in the
  55 puzzle. But there are still a few more interesting deductions in store
  56 later on, (but nothing ever all that difficult in this Wednesday-level
  57 puzzle).
  58
  59 I should also thank Thomas Snyder for his editorial help. He found and
  60 fixed a small ambiguity in the first version of this puzzle that I
  61 submitted. I've since coded up a deductive Star Battle solver just to
  62 be able to verify uniqueness for puzzles I construct. But maybe I'll
  63 talk about that in a future post.
  64
  65 PS. If anyone is following closely, I neglected to mention [my fourth
  66 puzzle](http://www.gmpuzzles.com/blog/2014/12/pentominous-carl-worth-2/)
  67 when it was published a few weeks ago on a Friday. It's a Pentominous
  68 puzzle with almost no clues other than 12 F's, and I named it "F is
  69 for Fiendish". The title is a warning, and I think it deserves it. I
  70 think this is the hardest puzzle I've published so far. My Star Duel
  71 earned a longer estimated "Expert" time, (37 minutes compared to 20
  72 minutes for "F is for Fiendish"), but that's mostly because Star Duel
  73 is so much bigger, (2 15x15 grids compared to a single 10x10
  74 grid). The deductions required here are definitely harder to find.
  75
  76 My sister is really kind to do some of the initial testing of several
  77 of my puzzles. After I handed her a copy of "F is for Fiendish" one
  78 evening, she called me later that night to ask, "Can you email me a
  79 fresh copy of that puzzle? My husband and I have been trying it over
  80 and over and the paper is all disintegrating after so much erasing." That's a beautiful thing for a puzzle designer to hear---that someone is terribly frustrated with a puzzle, but still determined to stick with it and keep trying.
  81
  82 So if you want a challenge, give ["F is for
  83 Fiendish"](http://www.gmpuzzles.com/blog/2014/12/pentominous-carl-worth-2/)
  84 a try. There are logical steps that can be found at every point to
  85 solve the puzzle without needing any guessing or back-tracking, (but
  86 they may not be easy to find). Good luck, and happy puzzling!