Introduction

The Headline puzzle was first published in 1964 in the monthly US National Security Agency newsletter. The readership included the top cryptanalysis brains of the time and so the puzzle had to be tip-top. It was. It had a number of dimensions, each of which required a different crypto skill from decipherment through key recovery to word recognition. Although reputedly just a ‘lunch-time puzzle’ at the NSA, it holds far more of a challenge for the rest of us.

There were no personal computers in 1964 so solving was done with pencil and paper, perhaps supported by pattern word lists. Nowadays, however, the computer makes short work of finding the solution. Perhaps five minutes is the maximum it need take, though in some cases one minute is nearer the mark.

This makes solving sound like shooting fish in a barrel. What’s the point in doing such an easy thing? The answer is that it’s the chase that’s the fun, not the kill. The task of thinking through a suitable algorithm and then developing the computer program to implement it is where the fun lies. Once that is done solving is admittedly a doddle – until a puzzle turns up with an unexpected twist that defeats the computer. And then the fun begins again, to massage the algorithm and the program to take into account this new feature.

Those who are interested in the Headline puzzle (both computer solvers and the many pencil & paper solvers) will find all the information and guidance they could want at Jude’s website. In this website of mine, I confine myself to enough detail to explain how the puzzle works – and then challenge you to develop your own program to solve it.

Just in case you need help, I explain my way of going about it though the beauty of the puzzle is that there are a number of ways in. I also provide a couple of working programs just in case you want proof from the outset that the computer is fully capable of solving.