New blog post: A little knowledge can make the next step harder, 11011110.github.io/blog/2019/0

It's on a phenomenon in Sudoku and other similar puzzle games, where (if you use the assumption that there is a unique solution as the basis for certain puzzle-solving rules) then it matters which order you apply your inference rules: choosing a rule that makes a weak inference can prevent you from ever later using a different rule that would have allowed you to make a stronger inference.

Follow

@11011110
I made some Smullyan-style metapuzzles using this observation for Sudoku many years ago. They were of the type that suppose that some fields are missing from a Sudoku puzzle, fill out the rest of it.

· · Web · 0 · 0 · 1
Sign in to participate in the conversation
Mathstodon

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!