Tuesday, August 15, 2023

Puzzle #576 - Tapa (Line)

Serkan posed a challenge to create a 10x10 Tapa Line (Tapa rules + 4 shaded cells in a row is banned) puzzle with as large of an empty space as possible. After the obvious degenerate case of a single shaded cell clued with just one row and column, a couple people tried making serious puzzles. An 8x8 empty middle was found pretty quickly, but I felt 8x9 would be possible. And it was.

The tiebreaker was to be the lowest sum of clues, so a few values are lower than they otherwise need to be. I also showcased a degenerate case that would allow for an arbitrarily large empty region on arbitrarily large grids, even with the constraint that every row and column must have a shaded cell. Really, there is no good formulation of an optimization challenge like this that doesn't end up with a degenerate puzzle allowed!

Tuesday, August 1, 2023

Puzzles #574 & #575 - Tilted Squares (Akari, Choco Banana)

The djmathman was streaming one or two weekends ago, and people were jokingly making meme tilted square puzzles. I contributed one of those but then decided no, I'm going to make something legitimate. So I made an Akari (always a flexible choice) and a Choco Banana (one of dj's favorite genres) that I'd somehow never made one of before? It's a fun genre but man is it hard to get started with this theme.