The information theory of Mysterium

A question that keeps me up at night is “What is the theoretical best you can do in Mysterium?” I’m exaggerating a bit, but it is a pointless question about a silly board game that I nonetheless spent too long thinking about. I went so far as to watch a series of lectures about information theory–listening to it in the background while in dance class, as one does. I never solved the problem, but let me at least explain what the problem is.

Mysterium

Mysterium is a cooperative board game where the players are trying to solve a murder mystery via psychic communication with the victim. One player takes the role of the ghost, and the rest take the role of psychic mediums. The ghost is not allowed to speak, and may only communicate through cryptic visions. The visions are represented by cards with surreal artwork. For example, one card has two people climbing into a giant fish mouth, another has a tarantula-like thing over a chandelier. After the mediums receive their visions, they discuss what they mean and make their guesses; and the whole time the ghost giggles about how wrong they are.

Example visions: two people climbing into a fish's mouth; a polar bear and spirit owl read a book; a chandelier hanging from strings from a tarantula's mouth

Examples of vision cards.  Source: Mysterium rulebook.

[Read more…]

Infinite Fractal Mazes

My previous post, “Solving fractal mazes” is a prerequisite to this one. Fair warning, this will be long and dense.

Fractal mazes contain infinite paths, but the only solutions permitted are finite. Some people find that disappointing. What’s the point of all that extra maze if we don’t get to traverse it? So my goal is to come up with a variant ruleset for fractal mazes that permits and formalizes infinite solutions. In fact, I will propose two distinct rulesets, provocatively titled Countably Infinite Fractal Mazes and Cantor Fractal Mazes.

[Read more…]

Solving Fractal Mazes

What are fractal mazes?

Fractal Mazes are a type of maze popularized (or invented?) by Mark J. P. Wolf, published in the Mathpuzzle blog in 2003. A fractal maze is a maze that contains nested copies of itself.

small fractal maze

“Small Fractal Maze”. Credit: Mark J. P. Wolf. Source: Mathpuzzle

Fractal Mazes are typically visually represented as a sort of circuit diagram. In the above image, the goal is to find a path between the “+” and “-” by following the colored wires. The wires are color coded in order to clearly indicate where paths cross over/under each other. The three modules, labeled A, B, and C, are each copies of the entire maze. However, the start and finish only exist in the largest copy of the maze. So however deep you go into the fractal, you must eventually climb all the way back up again.

[Read more…]

The Random Number Game

I invented a game, and it goes like this. We’re going to pick a 20 digit number by taking turns choosing each digit. I choose the first digit, then you choose the second digit, I choose the third and so on. Once we’ve chosen all the digits, we use our number as the seed to a random number generator. The random number generator picks a number between 0 and 1, and if the number is greater than 0.5 then I win; if it’s less than 0.5 then you win.

Obviously this isn’t meant to be a “fun” game, it’s more of an open-ended math problem. What’s the strategy? Is there a strategy? Who wins?

The idea behind the random number generator, is that it’s deterministic, and yet opaque. Given any particular seed, the random number generator will consistently pick the same result—either you win, or I do. But there’s no particular pattern to it. It behaves as if the result were randomly chosen. The only way to predict the game’s outcome is to individually plug in each random seed into the random number generator. However, this might be intractable, as there are 10^20 possible seeds.

This game is deterministic, finite, and perfect information—much like Chess. However, it appears that the only real strategy is brute force, by plugging in seeds into the random number generator.

[Read more…]

How to hear FM Synthesis

A big reason why I enjoy dabbling in electronic music production is that it’s a way of directly transforming math into physical sensation. It’s math you can literally hear. One of the most incredible examples is FM synthesis.

FM stands for frequency modulation. That means that you change the frequency of a note over time, generally in a cyclical pattern. Our ears interpret frequency as pitch, so this may sound like a pitch that fluctuates over time. However, if the fluctuation occurs fast enough, our ears can no longer track it, and it begins to sound completely different.

Try listening to these demos:

Demo 1

[Read more…]

Origami: Aperiodic Chevron Tessellation

Aperiodic Chevron Tessellation

Aperiodic Chevron Tessellation, designed by me

Did you hear?  Someone discovered an aperiodic monotile!  Obviously, these are origami life goals.  And, I’m making it out like a joke, but I’m pretty sure I’m not the only origamist who was thinking that.

Oh, but this origami isn’t the aperiodic monotile.  Instead, I read their paper, and was inspired to create a different aperiodic tiling.  And in the mean time, I learned how an aperiodic tile ticks.

[Read more…]