My Spacelab in Space

Archive for January, 2014

MIT Mystery Hunt Wrap-Up Part 6

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

The final part of the Mystery Hunt was the run-around, which was a ton of fun. We actually solved the last meta-puzzle around 8 AM on Sunday. The coin was found around 2:30 AM, and in between the first team starting and 8 AM, 5 teams went on the run-around, so Alice Shrugged was quite exhausted and there were very few people left in Hunt HQ at that time. We were told it would probably be around 2 PM when we started. They were actually very accommodating with us and I don’t blame them for making us wait.

In between, we worked really hard to complete the hunt, both front solving and backsolving. One of the highlights of this period for me was when we got Dan Katz to tell us an answer. Well, kind of. Someone in our group was apart of a White Heffalump gift exchange over Christmas that Dan was involved in. We had the promise of an answer from the Mystery Hunt, with the caveat that we had to have already solved the puzzle and confirmed the answer, but Dan would read it in a Sean Connery voice. We debated long and hard over what answer we wanted him to say. One answer was “James Bond”, which seemed perfect. But we decided on the meta answer for the Humpty round, which was EISOPTROPHOBIC. It was awesome.

Starting at 2 PM, the Cheshire Cat came to our room to take us on the runaround. We went to the first room and there was a crying baby on repeat on someone’s computer. We were supposed to figure out a way to shut it up. Following on of the previous rounds, we had gotten a plexiglass square with a chessboard below it. It turns out there were record grooves on it. There was a record player in the room, but we were supposed to get it to work without electricity, or the regular needle, or an amplifier. We did have a table full of items, though, each with a letter on them. We searched YouTube and found that you can take a sewing needle create a cone out of paper and manually spin the record.

IMG_8024

This was extremely challenging. One of my favorite moments was when our team leader held up a jug of some liquid and a few other items and asked if there were any chemistry nerds who could build a battery! In the end, we were able to hear words on the record, but they had superimposed two pieces of words forward and backward. You needed to identify them and take the letters on the corresponding items in the room which spelled out “SING I AM THE WALRUS AS A LULLABY”. We were allowed to take a mirror with us.

The next part of the runaround was an amazing puzzlebox in the form of a bed.

IMG_8027

We had received an allen wrench from another metapuzzle. There were blocks with numbers from 1 to 7 on the side of the bed, but we couldn’t get it to catch on any of them. It turns out that there’s a magnet inside the headboard, and when you stick the magnet on it, you can move it, which removes a catch and allow the bed to be pulled out a little bit. It was then a lock-picking puzzle with the blocks. This took us quite a while and we got lots of blatant hints from Alice Shrugged. There was a “down pillow” inside.

The last stage was pretty straightforward. You solved three Nurikabe puzzles, then there was a fairy chess puzzle at the end.

IMG_8035

At the end we were allowed to take a giant King chess piece.

The final part of the hunt for us was solving a hedge maze with special rules. Basically the idea is that Wonderland really hates Alice and is trying to get rid of her. She enters the hedge maze with the rabbit, and you have to get her to leave it without it. The mirror, pillow and chess piece had special rules and you had to figure out where to place them. This took us quite a while, but we got it in the end.

IMG_8041

There was one last phase of the runaround that we didn’t get to do where you take the answers of all of the puzzles and get a final message from them. That leads you to where the coin is.

All told, this hunt was a fantastic experience. I’ve been solving with this team for three years now and this was my second year on-campus. There really is no substitute for being there in-person. I’ve made great friends through this and always leave feeling like I could solve all the hardest problems I encounter in my day job. Thanks to everyone on my team and to the organizers of the hunt for making this so enjoyable.

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


MIT Mystery Hunt Wrap-Up Part 5

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

The next round was the Red and White Knights. This had some of the hardest puzzles from the hunt and was the last meta we finished. By the time we got here, we had very little left to do, so we had a team meeting and were desperate to finish up a few more puzzles to help out with the meta. Late Saturday night, we started looking at Campus Art from Z to A. We cut out the pieces and tried piecing them together. It took a long time to figure out it was some artwork from the Z-Center on MIT Campus. We raced over there only to find out it was closed! We called HQ and they said there was no way we could get in there. They were nice enough to open up a new puzzle for us because we couldn’t do that one.

Sometime late that night, we solved a puzzle and opened up two new puzzles. One was called Filed Erector, which was pretty easy, especially since about 30 of us were working on it at once. The last one we were looking at was Hole Wizard, which had a file that had a bunch of drill bit sized holes, plus a bunch of crossword answers. We worked on it for a while and didn’t make any real progress, so we gave our numbers to our overnight team leader in case we started the runaround and got a few hours of sleep. We had just heard that two teams had started it so we were pretty sure we weren’t going to win.

There was one called The Duck Konundrum VI: Now with Way Way Way Way Way Too Much Pepper, which I didn’t do, but was in the room when they did it. People used to complain that the Mystery Hunt had too many puzzles with no instructions, so someone created a puzzle that was nothing but instructions, but really, really involved ones. Dan Katz wrote a doozy this year. The people participating in it had a lot of fun.

There were two other rounds that we finished before this, but I think opened later in the hunt than the knights round. For the Caucus Race round, I started out working on SAT III. We worked on all the problems, which are all NP-hard, and found the solutions, which were never apart of the answers. However, for the example at the top, all five answers worked. It took us a long time to get the hook, but it turned out that you needed to find which sequence of +,-,*,/ works with the five answers given to get you the right answer. There was always a unique one. If you plug that into the numbers for the example, you got a letter. One challenge here was that since the problems are NP-hard, we had to just program up exhausts or sometimes just get lower- or upper-bounds and use uniqueness. So we called in a couple of awful answers.

I worked for a while on Gone With the Wind, which was really cool. The pictures were all water boundary maps of regions between latitudes 30 and 45 both North and South, and all around the globe. We actually had a geographer on our team who was awesome to work with on this. The only difference in the wind lines on the maps is the direction of the arrows. You get a binary number out of them and use one polarity for the North and another for the South (like the Coriolis Effect). I also worked on Cruciform Heraldry, which was a cool cryptogram using the heraldry of the 26 cantons of Switzerland.

The final round was Humpty Dumpty. One of the fairly straightforward puzzles here was Family Ties. Each picture is a family tree of some famous family. My favorite is of Fry in Futurama, which features him becoming his own grandpa through some “past nastification”.

Hands down, my favorite puzzle in the hunt was Covert Tops. I was in one of our rooms working on another puzzle and I heard someone across the room say, “What is that? OH, it’s a Rubik’s cube! Come here, Joe!” I started working on the puzzle immediately. You never actually SAW a Rubik’s cube, mind you. Matter of fact, I’m not sure if there was a cube there at all. They were pretty clear to show which of the six moves they were doing to the “cube” at each stage, then after so many moves they’d take a photo. I wrote down all of the moves that I saw quite tediously. Remember from before that I didn’t have a good Rubik’s cube on campus, so I went nuts trying to find a good program to do this on. I thought I had found a good online applet but it turned out you couldn’t do a complete flip of the cube. I ended up using Ultimate Magic Cube. I had to watch through the video a few times because I had made mistakes in the transcription at a few places. I got all the way through and took pictures of my laptop at each stage. I was a little lost, but then my friend Mike pointed out that it might be Braille. At least the first few photos had a solid column on the right and only two colors on the left. However, they were using grade 2 Braille, which made it a little tricky. About halfway through the message, I had apparently made a mistake, but fortunately, the message was out of Alice in Wonderland, so we figured out the answer. It was so satisfying.

Two other puzzles during this round worth mentioning. One was Crow Facts. I only mention it because after we solved it, some people on our team started posting other random crow facts on Twitter. Also, one called Eggsam, which was a bunch of real words with fake definitions. You were then called to HQ for a test. We had a teacher on our team that absolutely nailed this one on the first try.

Next post…the runaround!

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


MIT Mystery Hunt Wrap-Up Part 4

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

The next round was the Mock Turtle round. We got through this without too much trouble, although completing all the puzzles was quite a challenge. Every year, there’s some sort of “scavenger hunt” where you have to find a bunch of odd items, with bigger teams having to bring more items. One thing on the list was someone who could solve a Rubik’s cube in under a minute, which I can do. Unfortunately, my good cube (oiled and all) was at home, so I solicited the team for one. As it turns out, one of our team members still had the cubes she bought for us last year during the Rubik’s cube meta round. It turned so poorly that there was no way I would break a minute, and I couldn’t easily find the type of spray that makes these turn really well. (I would get my chance for a good Rubik’s puzzle later, though).

One interesting puzzle here was Safer Sephiroth, a Final Fantasy themed puzzle. The funny thing about this was that we were in the middle of a team meeting and it was mentioned that that phrase was related to the Book of Numbers. The meta-puzzle, as it turned out, had a bunch of fill-in-the-blank clues where the answers were all two letters off from a character in Alice in Wonderland or Through the Looking Glass. So someone in the room said, “Would TORAH work as an answer?” We called it in and it worked!

The one puzzle I worked on really late in the hunt was Please Remain Seated. This was the perfect example of experts on certain things teaming up to solve a puzzle. Someone good at roller coasters figured out what the theme parks and coasters were. Then we noticed the videos on the right were all knots in the mathematical sense. We guessed that the crossing number would be the most likely invariant they’d use as an index. Our team has many, many mathematicians, and there happened to be a knot theorist in there. Our final solution was a mixture of front solving and backsolving because we knew which trivia question it went with, so once we had the first half of the answer, we guessed the last.

Another extremely clever round was The White Queen. The entire round was backward! They gave you the meta-puzzle answer and a handful of puzzle answers, then you had to backsolve to get other answers, and from those, you had to solve the puzzles backward to get the title! For the meta, there was a chessboard with red and pink squares. Only pinks were filled in with the last names of Red Sox players. We quickly guessed the rest of the pinks, but had none of the reds. We must’ve called in 50 wrong answers going through the White Sox and other teams. In the end, it turned out to be Beatles Songs, so we were way off.

The only one I worked on here was Cronin, which was really cool. There’s an annoying cat who flies through space with stars in the background. Reading the source, it’s reading from a 3MB file of seemingly random hex digits. Someone on our team discovered it was MD5 hashes. They built up words one letter at a time, for a sentence from Alice in Wonderland, starting with the empty string, then there was a really long string of hex at the end. You repeat that with SHA1 and get another quote and another string. You repeat that with SHA3 and get the final answer. We got this one done at about 1 AM on Saturday and I was so tired at this point.

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


MIT Mystery Hunt Wrap-Up Part 3

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

Following the preliminary “MIT” round, we went to “Wonderland” where there were six rounds. The MIT round was designed to be fun for smaller teams, so the puzzles, while challenging, were not quite as hard as those in the rest of the rounds.

The Tea Party Round was one of the first we opened up, but took us the longest to finish. The meta puzzle ended up flummoxing us for quite a while. The first one I remember looking at was Disemvoweled. This had a bunch of words with the vowels removed that fit into one of seven categories. Each of them had an extra consonant, and for each group, the missing consonants formed another word in that category and the seven at the end were from the answer. One of the last ones we got was brcklhm, which was a music festival, Rocklahoma. Having the errant ‘b’ at the beginning made it tricky. My teammate Arun kept saying “bricklehome” over and over trying to find the right word. (It was Rocklahoma).

One really cool one that I devoted a lot of time to was Now Let’s Create Some Melodies. If you watch the videos, you’ll notice they are singing familiar melodies, but the lyrics have been replaced with synonyms. Eventually it was discovered that these were songs sung on the Muppet Show! (Hence the title, being synonyms for “It’s Time to Start the Music”). Most of the names were filled in, so it was a matter of putting them into the correct blanks below. This was harder than it should’ve been. We filled in a lot of them (still missing a few of the answers) and got the message SANG DISCO *. Since the Muppets Show was on in the 70s, I assumed it was a song with “Disco” in the title, so I Googled it. I found this, which has been stuck in my head ever since:

It turned out to be “SANG DISCOURAGED”. I wasn’t a big fan of this clue because, first off the answer is “Buddy Rich” who sang, “You Mustn’t Feel Discouraged”, but second, I expected it to be cluing someone who sang a song with a title that MEANS discouraged, and “Blue” was sung by Helen Reddy.

There were a few other cool puzzles here, including The Most Dangerous Night, which was about those terrible SyFy Original Movies (like Sharknado). Also, one called Operator Test where it referenced a bunch of puzzles from previous hunts. You had to apply the hook to each of the answers from the parts of that round. In the end you got QUAGMIRE, which everyone tried to call in. It turns out there was a puzzle called QUAGMIRE where the answer was QUAGMIRE, so you were supposed to call in OPERATOR TEST. We also must’ve set a record for calling in wrong answers on One Tequila, Two Tequila, Three Tequila, Floor, a puzzle based on the YouTube series My Drunk Kitchen. It was the very last puzzle we had to solve in the hunt and we phoned it in during the wrap-up.

The meta-puzzle here was quite tricky and we didn’t get it until late Saturday night. Rather than explain it here, you can read the solution.

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


MIT Mystery Hunt Wrap-Up Part 2

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

As soon as introductions were finished, we started working on the three puzzles that were already open. One was a pop-culture puzzle, one was a hands-on puzzle and the third was a very hard Sudoku puzzle. That’s what I worked on with about 5 others. As you can see, nothing is filled in in the grid. Instead, you have a logic puzzle to solve which numbers are given to you in the grid. Sudoku grids typically have a rotational symmetry associated with them, so we were able to use clue-by-clue to eventually obtain a solvable Sudoku grid. You then plug the numbers you get into the equations given and it spells out INTRUSION.

As soon as puzzles are solved, more puzzles open up. I worked on a fairly easy word puzzle called Opposites are not Downbeats where the first half of the clue has an answers with a negative prefix that is not used as a negative, followed by what you get when you remove that false prefix. For instance, “To mistreat is not to employ” yields ABUSE and USE. Reading the first letters of the second words gives the answer.

I also looked at How Puzzling These Changes Are which contained a bunch of lines with 12 words each. It turned out these were the nth word in a chapter of Alice in Wonderland that had some property. For instance, the first set of words is the first seven-letter word in the chapter, except for chapter 1. The second set was the forty-second word (note the Hitchhiker reference) from the end of the chapter, and so on. Using my relatively obscure programming language of choice (GAP), I imported the text of Alice in Wonderland, broke it up and got to work. I’d note that it did take us a while to figure out that this was exactly what was going on. Now, for each of these twelve sets, one of the words was wrong, so we had to find the correct word with that property. At this point, we stared for a while and finally my friend Mike sat down next to us and immediately noticed that all of our extra words had a ‘t’ as the middle letter! We then found that this was the first odd-lettered word in the chapter with that property, except for one word. Finding the correct word for that chapter gave us the answer.

There were other cool puzzles in this round, including a Scooby Doo puzzle one with Singing Bees and one with a Swype keyboard. For the last two of these, when someone had the necessary “aha”, the entire room went “ohhhh”. (It was awesome).

There were three metapuzzles associated with this round, one for spades, one for clubs and one for diamonds. The spades meta was very cool. It had eight puzzles and the first answers we had were INTRUSION, ARRAY and MEMORY, so we at first thought something computer-related. But it was soon discovered that these were all collective nouns for animals (an Intrusion of Cockroaches, an Array of Hedgehogs and a Memory of Elephants). Absolutely none of these were standard ones, especially since they tried to get something unique to one animal. Each puzzle had a playing card associated with it, and reading the first letters of the animals in card order, you got the meta answer. Late Sunday morning when we had some time to kill, we submitted answers to the few puzzles in this round we didn’t solve. For instance, we knew the meta-answer letter was O, so we guessed answers like Parliament (of owls), but it turned out to be a Wobbling of Ostriches. (Later that night, I was shown this link which describes collective nouns for mathematicians). Once we solved all three metas here, we were sent on a runaround finding posters around campus with QR codes and a playing card on them.

Then came the much harder rounds.

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


MIT Mystery Hunt Wrap-Up Part 1

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.

(SPOILER ALERT: THESE POSTS CONTAIN DETAILS OF PUZZLES FROM THE HUNT INCLUDING HOOKS AND ANSWERS).

This is quite different from the normal fare of this blog, but I wanted to write-up some thoughts on the 2014 MIT Mystery Hunt. You can read a lot about the history here. In short, it’s a bunch of really, really, really hard puzzles of all types: math, logic, word, trivia, etc. All of them have an answer that you’re supposed to get out of them, which is usually a word or a short phrase. And there’s some twist to the puzzle that leads you to this answer. I’ll provide some examples in these posts, but a really basic idea would be a bunch of crossword clues and you’re supposed to read off the first letters of the answers to get a phrase like, “THE ANSWER IS RED HERRING”. There are rounds that give you many of these answers and you have to piece them together in a metapuzzle. For smaller puzzle hunts, that might be the end, but MIT takes this to epic proportions. This year there were 119 puzzles in seven rounds, plus a final run-around where you use everything in the search of a coin, hidden somewhere on campus. Besides the coin, the real prize for winning is getting to design the next year’s hunt, so a lot of teams are actually kind of happy to come in second.

To set things up, the previous year’s hunt was the longest ever. The hunt takes place over MLK weekend, so you’d ideally want the hunt to finish sometime on Sunday. This one didn’t finish until about 3:30 PM on Monday. The puzzles were excessively challenging and by the end, the organizing team was giving away pretty explicit hints to try to get a winner. Our team was the runner-up that year. The winning team, by only a few hours, was [ENTIRE TEXT OF ATLAS SHRUGGED]. You see, that team noticed that the submission form for a team name did not cut off after a certain number of characters. Anyway, that team found the coin first, so had the privilege of designing the hunt this year. They did an amazing job.

Speaking of team names, ours is Palindrome, though we technically have a different name every year, a palindrome. This year we went by “Engage Le Jeu Que Je Le Gagne” (“Start the game so that I may win”). I was hoping for [ENTIRE TEXT OF ATLAS SHRUGGED] + [ENTIRE TEXT OF ATLAS SHRUGGED REVERSED]. We have something like 75 people on it, including remote solvers. Some names puzzlers might recognize are Eric Berlin, Foggy Brume and Kevin Wald (if you like Variety Cryptic Crosswords, this guy’s site is awesome). We have a nice webpage that interfaces through Google Docs that we use to solve puzzles, which is great when you have a new puzzle and 50 obscure clues to look up. We reserve rooms at MIT and once the puzzles come out, there are people solving in them 24/7 until the end.

Prior to the hunt, we received a few materials in the mail inviting us to the 33rd Annual Conference on Maturing Young Scientific Theories: Emerging Resolutions for Yielding Heuristic Unphysics using Noncomputation Techniques and inviting us to submit an abstract. Kevin Wald created this masterpiece:

Creation of Centrally-Reflective Wordplay Through Computationally-Assisted Models.

Abstract: Constructs that process any subordinate symbols assembled symmetrically into segmented strings, when analyzed properly, are those that demonstrate parameters characterizing these “palindromes.” These characterizing parameters demonstrate that those are properly analyzed when strings, segmented into symmetrically assembled symbols, subordinate any process that constructs abstract models, assisted computationally through wordplay reflective, centrally, of creation.

On Friday people descended on MIT and into Kresge auditorium for the kickoff, with no clue what to expect. While people were still talking loudly, someone came out and starting reading from Atlas Shrugged at the lectern with the mike turned off. As she got to the last paragraph, the sound came up. She then invited Dr. John Galt to the stage. While he spoke, a disembodied voice kept interrupting him. A spotlight came up and the true theme of the hunt was revealed. The voice was of the Cheshire Cat and our goal was to fix a leakage between MIT and Wonderland. Also, the organizing team was now known as Alice Shrugged. We got back to our room and the puzzles were already available.

Before I get to that, one thing I had asked our team if we could do ahead of time was let everyone know what type of puzzles we were most looking for. There are over 100 puzzles in these Mystery Hunts and it’s easy to get so stuck on a puzzle for hours that you miss a puzzle that you would find extremely fun. So our leader had us all introduce ourselves and say just that. People had some very specific things they wanted to see, ranging from math puzzles, to puzzles about designing other puzzles (that was Foggy), to biology. The team was so broad that we had experts in just about every subject imaginable. I was really hoping for another Rubik’s Cube puzzle, and I got my wish, but more on that later.

Then, came the puzzles.

Part 1. Part 2. Part 3. Part 4. Part 5. Part 6.


North America and Pelican Nebulae

North America and Pelican Nebulae

The North America nebula and the Pelican Nebula. 20 x 2 min exposures with the Canon 60DA on the Astrotrac, Canon 200mm lens.


California Nebula

California Nebula

The California Nebula in Perseus. Taken with the 60DA, 20 x 2 min exposures on the Astrotrac, with the Canon 200mm lens.


Gamma Cygni Nebula

Gamma Cygni Nebula

The red nebular region surrounding Gamma Cygni (the middle star of Cygnus). 20 x 2 min exposures with the Canon 200mm lens on the Astrotrac.


M31 and its satellites

M31 and satellites

M31 with M32 and M110. Taken with the T2i in my Astrotech refractor. 20 x 90 sec exposures.