Some readers of this blog may be interested in a project by Alison Weiss, a history grad student at UC Berkeley, who is working on breaking a code used in a Civil-War era diary:

I’m writing on behalf of Professors Carla Hesse and Mark Peterson in U.C Berkeley’s History Department, where I am a PhD candidate. We recently got hold of a Civil War Diary that has multiple sections written in code. No one in the Department has any idea how to decipher it…

The code appears to have been broken by Qingchun Ren. Kudos!

It’s been a while since I’ve posted, and I am going to try to post more regularly now, but as usual, things start out slowly, so here are some links. I’ve been working on massaging the schedule for the 2012 ITA Workshop (registration is open!) as well as some submissions for KDD (a first for me) and ISIT (since I skipped last year), so things are a bit hectic.

Chicago Restaurant Week listings are out, for the small number of you readers who are in Chicago. Some history on the Chicago activities of CORE in the 40s.

Via Andrew Gelman, a new statistics blog.

A paper on something called Avoidance Coupling, which I want to read sometime when I have time again.

Our team, Too Big To Fail, finished second in the 2012 MIT Mystery Hunt. There were some great puzzles in there. In particular, Picture An Acorn was awesome (though I barely looked at it), and Slash Fiction was a lot of fun (and nostalgia-inducing. Ah, Paris!). Erin has a much more exhaustive rundown.

Robbie made some corrections to his earlier plot:
Time for first team to find the coin

Via Robert Buckingham, a graph of the length of the MIT Mystery Hunt:
Plot of MIT Mystery Hunt Lengths
I always quote 60 hours to shock people about how long it is, but that seems a little extreme.

I have been visiting Berkeley for the end of last week and beginning of this week, and part of my job was to clean out this old box of papers and printouts that I left when I moved down to UCSD. Most of the papers I printed out in grad school didn’t make it down, and a small fraction of those I ended up re-printing at ITA. It’s a sad waste of paper, but I also noticed that I printed out lots of them because someone said to check them out and I did print-first-read-second. Thankfully as time wore on I have switched to the other direction, but I don’t know if I’ll ever be able to do the all-electronic e-reader thing. I just love marking up papers with a red/green/purple pen. Some of the more heavily marked ones are coming back with me. Hopefully they won’t weigh down the plane too much.

One of the little gems I found among the photocopies of old reimbursement forms, conference schedules, and mouldering reprints of my optical queueing article was Bob McEliece‘s handout from his 2004 Shannon Lecture on “Some Information-Theoretic Anagrams”:

  • A Sound Channel
  • Brainy Coed
  • Rome Noodles
  • Cubed Roots
  • UCLA Shenanigans
  • Coordinate Spasm
  • Momentary Mixup
  • Acquiescent Yelp

Mystery Hunt 2008 is over.

This year I had to hunt from Berkeley due to thesis pressures by keeping in touch via AIM and Skype. Staying awake for a long time to work is much harder when nobody else is around to help keep the energy up. But sleeping 3 hours in your own bed is about four times as rejuvenating as sleeping 3 hours on a couch or floor.

Just one observation for now : infinitely ascending chains of cryptic crosswords with interchangeable clues are awesome. But try not to pay attention to them when they start talking to you.

This month’s Harper’s cryptic is certainly expanding my vocabulary.

Yesterday I competed with my lovely teammates Darcy, Michael, and Val, as team Get on a Raft with Taft in the Shinteki 3 Puzzle Decathlon. We came in 6th, just 5 points (out of 1200) behind number 5, which was pretty good, I thought. Many of the puzzles were designed by Ian Tullis, who is quite adroit at constructing physical clues of the sort that we rarely get at the Mystery Hunt. Shinteki’s tend to emphasize the running-around aspect of things quite a bit (like the Game, which I still haven’t done — shelling out $200 to play would break my already too-large puzzling budget). The theme this year was space and time, or something along those lines. At the start of the race they give each team a Palm (like in MH2K3) into which you can put in guesses or partial answers, and from which you can buy hints (that deduct from your point total). To start a puzzle you have to enter its start code. Partial solutions will open up hints, and after a certain amount of time on a puzzle hints will become free. Each puzzle also has a bonus answer, which can usually be solved by going down the wrong path while finding the solution. The whole thing is timed so that teams will get skipped over a puzzle if they are running too late.

The Decathlon started out with a group event about “string theory” — each team was given a scrabble tile. On the baseball field were several tangled stars of rope, each of which had a letter marked on the end. Each team’s letter was mixed up with two other’s (I believe) in a single star, and you had to run over there and tie the four ends to the belt loops of the four people on your team. Then the teams in each star had to do-si-do and try to untangle the ropes. Once you were done, you had to bunch up the two ropes and run over and toss them from a distance into a basket (if you missed your ropes would be flung as far away as possible and you had to start over). If you did all that you got the solution word to open up the next location…

… which was the amazing Garden of Eden in the Excelsior neighborhood near the Balboa Park BART station. By searching you find an envelope with a bunch of Trivial Pursuit-style clues. Each card had one answer that was the name of a Decathlon puzzle type, and the other answers were synonyms or antonyms. The reverse of each card features the Shinteki 3-circle Venn diagram logo with one segment shaded in corresponding to the color of the clue whose answer is the puzzle type. If you shade in all of the synonyms, you can get each card to yield up a letter (if you squint right). In card order, those give the answer words. The bonus is an acrostic of the puzzle types in order, which spells “WACKO MEETS,” an apt description for this event. The puzzle was very elegant, but I wasn’t a huge fan of the “are these really letters?” step.

The third event was in Golden Gate Park, near Stow Lake, where we had 4 minipuzzles. One was a digital clock-face LED puzzle where you had to take the complement of the lit segments, one was an art installation where you looked at objects which were sort of 3-D representations of letters (a cup for U, a weird bundt-cake pan shaped thing for W, etc.), one was a spiral word chain with trigram overlaps where you read the upcrossing diagonal for the solution word, and one was a stereogram thing that I didn’t understand. Solving these 4 tells you to take two pictures in the park using the camera in the Palm, and then take them to a location in the Botanical Gardens. This gets you the final puzzle, which is a series of two-word crosses with clues whose answers each contain “point”, “line”, “plane”, “space”, or “time,” which are entered into a single letter in the grid. The crossing letters give a cluephrase (FIFTH BASE). Mapping the 5 special words into 0-4 and reading off the numbers for each cross in base 5 gives the answer. The bonus was a message in 0′s, 1′s, and 3′s, which can be interpreted as “dot,” “dash,” and “space” to get a message in Morse. All in all, a pretty fun running-around break from sitting pondering Trivial Pursuit.

Puzzle 4 was near Lake Merced, and was a 3-D PVC tube construction of two “window panes” attached via their 4 corners. Each segment had a hole cut into it, and inside the structure were 8 colored marbles. You had to figure out in which segments each colored marble could go — these paths were disjoint and looked like letters (although lower case r and capital L were similar). In rainbow order these spelled the answer word. This puzzle was a great idea, but it was obvious to us what we had to do and just gathering enough data was mind-bogglingly tedious.

We had to hike out to Mori Point (in Pacifica?) to get the next clue, which was again 5 minipuzzles — a minesweeper, a paint-by-numbers, a diagramless crossword, and a 3-D maze, all of which were in a 4x4x4 cube. For each puzzle you took the “black” squares, which formed a 3-d contiguous piece, and constructed it out of the toy cubes they gave you. These could be put together to form a 4x4x4 cube with a missing piece, which was the missing “5th” minipuzzle. Looking at that shape from three directions gave the letters “HOT,” which was the answer. The puzzle was awesome in its construction but I was incompetent at assembling the cube.

Next was a jaunt over to at a park near the Bay in San Mateo. There were 7 circles made out of sidewalk cement, with two-grooves each way to make 9 sections (a grid on a circle, if you will). In each circle were a set of numbers written in different colors in different orientations. If you stood facing each of the 4 directions, treated the 9 segments as a keypad, and typed into your phone the corresponding keys in the order of the digits, you got a 4 word phrase to clue a word for that pad. The 7 words each had a run of one “key” (so CRABCAKES has ABCA, which all correspond to 2). Taking these gives the 7-letter answer. We rocked this one out, and I liked the concept quite a bit.

We then went to a park somewhere (San Bruno?) and did the easiest event, which made us masters of space and time. Two team members, blindfolded, had to walk 100 feet and plant a flag within a small circle. The other two had to count 100 seconds exactly. You got partial points for however well you did.

We were too late by the time we got to 7, so were skipped over 8 and went straight to 9, which involved going to a video store and requesting some B-movie. Inside the case were 6 squares and 8 triangles with dots and numbers on them, and slits on the edges so you could slide them together. Using some given rules you could construct a cube-octahedron and then trace out a path of dots which were “raised” if you looked at the thing through 3d glasses. Along each edge in the shape were 3 dots from the two faces incident on that edge, which gave a letter in Braille if you thought of the dots as raised. In path order you got a cluephrase for a the answer word. That was nice and thematic, with “raised dots” being Braille, unlike some puzzles where you say “oh I’ll just try every encoding on this.”

We had very little time to finish the 10th puzzle, which was a long clue list with all 9-letter answers, two grids, and a set of trigrams. Solving the clues and eliminating the trigrams from the list gives 3 remaining trigrams, which spell a clue phrase. The rules for entering words into the grid were a bit complicated, but do-able if we only had 20-30 more minutes, which we didn’t. Then again, no other team made it through this puzzle either, since the event had to end at 10 sharp. It looked like a really fun puzzle, though.

All in all, this was a nice set of puzzles which were elegant in mechanism and construction. I particularly appreciated the working in of thematic material, such as the dot-line-plane-space-time thing and the Braille. The downside of course is the driving around — a lot of time is killed just getting from point-A to point-B. But that is the way with all of these runaround games.

Bang 17: Knights of the Round Table, as organized by The Platonic Solids (I am the Dodecahedron), will be happening on April 28, 2007. Be there or be an irregular polytope.

T minus 2 hours and twenty-three minutes.

Next Page »

Follow

Get every new post delivered to your Inbox.

Join 635 other followers