Saturday 9 February 2019

Puzzle Types


math, word, logic, and more
Generally speaking, a puzzle is any question/problem which satisfies two properties:
  • It is designed to entertain the solver.
  • There is a well-defined solution.
This can be accomplished through many methods, so I’d like to attempt to categorize many of these variants.
Note that Wikipedia attempts to do so as well, so feel free to just visit https://en.wikipedia.org/wiki/Puzzleif you like your puzzle categorization crowd-sourced (who doesn’t?).

Mechanical Puzzles

Examples include jigsaw puzzles, nail puzzles, Rubik’s Cubes.
Probably the most common variant of puzzle; I expect most puzzlers consider a jigsaw piece as the “logo” for puzzling. These can be solved through trial-and-error, but particularly for Rubik’s cube-type puzzles there can be mathematical/logical methods for a solution as well.

Logic Puzzles

Examples include SudokuPicross,logic grid puzzles.
A logic puzzle is typically characterized by a grid which must be completed by following some well-defined rules. Generally such puzzles have a unique solution (a property which itself helps the solver filling the grid). Often these puzzles may be made easier by partially filling out the puzzle for the solver. I’m a particular fan of picross puzzles (also called nonograms) because the solution paints a picture (i.e. gives the solver new information unrelated to the properties of the puzzle itself).

Math Puzzles

There are two varieties that I’d like to distinguish:

Traditional

Example:
Given xy=6xz=10, and yz=15, find the value of xyz.
What distingishes these from math problems in that a math puzzle is meant to be recreational, or perhaps competitive. These puzzles typically don’t lend themselves to algorithmic solutions; at least, not algorithms which are traditionally taught in school, anyway. See also: AMC comeptitions, Putnam problems, and other traditional math competitions.
By the way, the trick in the example is to not try to solve for xyz, but first try to solve for x^2y^2z^2… It’s a fun puzzle the first time you hear it, but the top competitors in these competitions memorize hundreds of tricks just like that. So ironically, while these puzzles are typically designed to challenge students’ mathematical abilities, the optimal strategy for solving such puzzles is to memorize a large backlog of tricks and gimmicks, and figure out what slight variation is required for the puzzle at-hand.

Modern

Example:
You’ve developed a new social networking platform, and you plan to support 100 users for your beta release. Each user can be “friends” with every other user. How many “friendships” does your social network’s database need to be able to store?
Rather than explicitly asking a mathematical “solve for x” question, a modern math puzzle paints a narrative, and leaves the application of mathematics up to the solver.
For instance, since the first user could have up to 99 friends, the second user could have up to 98 other friends, and so on, we find that the answer is:
99+98++2+1=4950

But that might be hard (and we could make it completely infeasible by upping the number to a thousand, or million users). In that case, players are forced into making the clever observation that each person can have 99 other friends, but that’s double-counting friendships, so we should divide that number by two:
100×992=4950

Of course, if you know some graph theory, you could also approach this problem by expressing it as a graph and asking yourself “how many edges are in the complete graph with 100 vertices?”. This illustrates that a good modern math puzzle can both challenge and teach mathematics, without explicitly being posed as a “solve for x” math problem.
It’s worth noting that this “puzzle” is very close to being a “word problem”. And if it was given in the context of an enumeration course, it would be! But unless you were taught about triangular numbers in class just yesterday, the point of the puzzle isn’t to get you to memorize an esoteric formula, but to challenge your problem-solving and mathematical modeling abilities to come up with your own patterns and formulas.

Cryptic puzzles

Example: my “Swiper No Swiping” puzzle on my puzzle homepage.
Such puzzles might be called “designer” puzzles which are meant to be solved at most once by a given person, since part of the puzzle is the epiphany required to see an extraction technique. These are the most common type of puzzles found in quality puzzlehunts and escape rooms.
In a cryptic puzzle, the goal/answer should be well-defined (i.e. enter a certain word or phrase into an online form which is accepted; find a clue to a location where a previously designated token can be found). However, the mechanics of extracting this solution are left partially or completely vague, and it’s up to the solver to guess at several interpretations of what the puzzle could mean until one fits. Often the puzzle’s title or its flavortext can hide clues to this extraction: “you’d be blind to not know how to solve this” might be a (not-so) subtle clue to look for a way to find Braille letters in the puzzle.
Designing such puzzles takes a lot of practice, in addition to knowledge of your audience. Different communities expect different levels of difficulty, and different players will have different levels of “genre savviness”. These are by far my favorite type of puzzle to design and solve, but it’s hard to tell at a quick glance if such a puzzle is a high-quality difficult cryptic puzzle, or just badly written.

Word puzzles

Examples include crosswords, Boggle.
Word puzzles are puzzles which require knowledge of a language. Most word puzzles are actually mathematical in nature assuming a dictionary is available; for example, there are 120 ways to permute the letters in a five-letter word without repeated letters, and there are 104 possible three-letter words in a 4 by 4 grid of letters.
The line gets blurred a bit with crossword puzzles; technically (as was pointed out by fellow puzzler Christopher Night) crosswords may have multiple answers and are up to interpretation (like pattern puzzles). In general, word puzzles which are based on defintions have a bit of flexibility (unless there’s a way to check the solution), so designing them takes finesse.
On the other hand, puzzles likePlaces Please are actually logic puzzles, even though they use words! This is because no prior knowledge of words is required, as they are all provided. Instead, players must simply use logic to find how these words can be used to fill out the grid.

Trivia puzzles

Similar to cryptic puzzles, trivia puzzles usually have custom designs (otherwise, they’re just plain trivia). While trivia puzzles often have cryptic elements, such a puzzle may also be explicit (in which case, it might also be a type of word puzzle). In any case, the player must have some domain knowledge to solve such puzzles, or the ability to learn about the topic.
Generally speaking, I’m not a fan of these puzzles unless internet access is allowed (and encouraged). However, there are many fun puzzles that begin with “research” into the trivia involved, only to unlock some other type of puzzle once that data has been filled in.

No comments:

Post a Comment

How to Do a Math Magic Trick Everyone knows magic tricks are fun, but not enough people realize that math can be as well. Whether y...