Code posted here: https://github.com/mgritter/waffle_puzzle
An enumeration of a pen-and-paper puzzle about symmetric waffles, for #ProcJam.
Code posted here: https://github.com/mgritter/waffle_puzzle
An enumeration of a pen-and-paper puzzle about symmetric waffles, for #ProcJam.
I have some code that enumerates all(*) puzzles of the sort described here: https://mathstodon.xyz/@markgritter/115560997211394032
I first enumerated all possible solutions -- one blueberry in each row and column, with none diagonally adjacent, under 180-degree rotational symmetry. Then I looked for squares that can be excluded (raspberries) so that only one solution remains possible.
The (*) is that to actually generate a puzzle from one of these minimal seeds, you could rotate any of the raspberry squares to its alternate location, and fill in any additional squares not part of the final solution. I didn't enumerate all the ways you could provide that additional information, or scatter the squares across the top and bottom to obfuscate the pattern. (Also, there are puzzles that are mirror images of each other, which I didn't attempt to reduce.)
The enumeration shows that for a 6x6 grid there are:
118 puzzles with 5 squares filled
32 puzzles with 6 squares filled (and any five of them would not give a unique solution.)
206 puzzles with 7 squares filled
It's #procjam season, and I made this a few weeks ago, anticipating I wouldn't have time to do the jam live: https://irskep.itch.io/talk-to-trn5-f0rmr
iPhone users must disable silent mode to get audio output! iOS web audio is a disaster and other platforms don't have to deal with the same limitations.