Listen With Others

Are you sitting comfortably? Then we'll begin

Archive for December, 2010

A(nother) Game of 1 by Glow-worm

Posted by shirleycurran on 31 December 2010

I concluded my last Listen With Others blog with a plea for a rest from horrendously difficult puzzles (after Pieman’s ‘Liberty Bell’, the ‘triangular numbers numerical’, and Sabre’s ‘Invisible Ink’).  Just a bit more ‘Stripey horse (5)’.

Right from the start, Glow-worm’s puzzle looked promising with ‘Game’ in the title and a 3 X 3 board in the middle; and what a delightful game it was right up to the final requirement to highlight the winner.

I started off by highlighting all those stages that were identified in the preamble: some transferring of letters in 9 across clues using words we were going to identify in 1dn and 22dn; double completion of that little game board with letters that spilled over from words; a missing hint to find at 39ac, linked with (rare, as 1 is often 42); an edited quotation running right round the grid; and, lastly, two five-letter children’s names that were going to be ‘formed’ – one a winner, one a loser (abc def ghij).

Before even starting, I suspected that we might be playing noughts and crosses (40dn, 13dn) and that, with typical male chauvinism,  Glow-worm was going to make sure that ‘The boy wins’ – surprise to come!

We thoroughly enjoyed the clueing. This puzzle will go down as memorable for me – definitely one of my top ten of the year and the kind to encourage us less-able solvers to have a go at Listener solving. For once, we understood all the wordplay – (yes, it is a good thing we don’t have to prove, each week that we have understood it all – I would have submitted about five solutions!)

The penny-drop-moments came thick and fast as the solutions slotted in one by one. DAVENPORT was an obvious solution to ‘Boy’ (DAVE) ‘left’ (PORT) ‘around noon’ (N) and the nine clues that were producing odd letters seemed to be giving us an unusual sprinkling of Ts, vowels and a C – TIC-TAC-TOE?

Our red herring (yes, the numpties always have one of those) was that feeding ?I??ING LIN? into a word-search programme produced ‘MISSING LINK’. However, putting NOUGHT (40dn) and CROSS (13dn) into place resolved that and gave us ‘WINNING LINE’.

The quotation leapt into view, ‘LITTLE BOXES MADE OUT OF TICKY-TACKY AND THEY ALL LOOK JUST THE SAME’ and we were able to make sense of abc def ghij. The boy lost! Well well! What’s more, in most un-Listener-compilerish style, Glow-worm was distinctly not indulging in the usual libation. ‘No alcohol’ appeared at 10dn. – not even that convenient hint of ASTI that seems to creep into crosswords of all types.

What was left to do? Play the game and find those children. We had,

(cary)aTid – leading to ‘AVID’ – producing a T (though we were mildly thrown by the ‘crazy’ definition for ‘avid’)

a KatrinI anagram leading to ‘KatrinA‘ – producing an I

(V)Est I a…. leading to ‘Ostia’ – producing an E

an anagram of ‘crOcs a oison’ leading to ‘occasionErs’ – producing an O (We had to go to Kindred and Knight’s ‘Chambers XWD’ to find that P was the medieval 400 that had to be removed from ‘poison’)

sPam, hidden in antihisTamine – giving us a T

Cyder anagrammed to ‘yDred – providing the C

The initial letter of Twist providing the N of coNga – another T

Rich hidden in (Dub)Ai ch(allenger) – an A

and, finally, ‘Copin(g)’, badly (anagrammed), producing pinTo and giving us our last C.

The final game of tic tac toe, with the consonants converted to crosses, and the vowels to noughts  produced that winning line of crosses, and the girl clearly had the advantage, as she played first.

Who was she? Well, she must know whether she’s TANIA or ANITA (an identity crisis? Only perhaps for solvers.)

This was sheer delight from start to finish. Wonderful Glow-worm. Thank you!



Posted in Solving Blogs | Tagged: , , | Leave a Comment »

Listener 4116: Glow-worm’s Game of 1 … Again (or What the XXX! … Again)

Posted by Dave Hennings on 31 December 2010

Glow-worm is obviously a kid at heart. A number of his/her recent puzzles have had kiddie games as their theme. These include: 3747, Sardines in 2003; 3899, Kiss-in-the-Ring in 2006; and 4013, Hunt the Slipper two years ago. There was a notice at the top of the preamble: “This puzzle is not related in any way to No 4013, A Game of 1 by Glow-worm.” Well they’re both set by Glow-worm and both appear in the Listener series of puzzles, but thanks for the warning (perhaps it’s more than just being helpful).

At first glance, a large-ish grid and a long-ish preamble. The grid had nine obliques (slashes to you and me) in the central squares. Nothing too difficult on the clue front it seemed (no clashes, for example), just nine acrosses where the wordplay led to the answer with one letter being replaced.

I had one of my best starts for a long time. Perhaps the editors were concerned that a recent run of difficult puzzles had worn us down … time for a bit of a break. (I’m not at all sure that that’s the way they think!) Anyway, nearly twenty clues solved on the first pass, including four of the nine special across clues and five of those where the answer strayed into the central 3×3 area.

The answers crossing the unclued 13dn and 40dn were pretty straightforwrad, perhaps deliberately so. The entries for these two clues were .ROSS and .OU.HT respectively, and DROSS BOUGHT seemed very unlikely. So the game of NOUGHTS AND CROSSES was the theme, with the American equivalent TIC-TAC-TOE as the entry at 1dn. The letters in the central nine squares provided an anagram of 22dn, which was DAVENPORT. The preamble instructed us to put a NOUGHT or CROSS to the right of the slash, depending on whether the replacement letter in the wordplay of the nine special across clues was a vowel or consonant respectively. Thus I ended up with the noughts and crosses grid on the right, the Xs providing the WINNING LINE (39ac). A davenport is a small writing-desk and represented, I think, where the solver was working on this puzzle while the children were playing their game … hence the “cohabitation” in the grid.

Meanwhile, in the perimeter a quotation was building up. It looked as though it began LITTLE BONES (I’d already guessed that the square labelled d was a B), but a visit to my Oxford Dictionary of Quotations provided a far more likely index entry “Little boxes on the hillside”. Thus the edited quotation required was by Malvina Reynolds, an American songwriter: “Little boxes made out of ticky-tacky and they all look just the same.” This is a reference to houses in the hills near San Francisco, and provided us with the link to the game of ticky-tacky-tocky!

Finally, the winning line pointed us in the direction of the winner of the game: either NAIAT or NCROI, well actually ANITA/TANIA (the child with the identity crisis) or CORIN. Since the squares labelled abc def ghij spelt out THE BOY LOST, it was the girl who won and needed highlighting in the completed grid … in pink of course! 😯

A good, entertaining puzzle from Glow-worm, with some fine clues and nice surface readings. Clues which particularly deserve a mention are:

14ac Humorous journal, the “Eye” for JOCULAR
18ac Vest I acquired is filled with holes for OSTIA, with the O being a replacement for E in vest
18dn Smelly housemaid regularly needs bit of carbolic for OSMIC

Those of you who saw my blog on Listener 4105: Out to Work by Charybdis, may remember my reminiscence on Take Your Pick, that old TV quiz with Michael Miles. This week, I was reminded of another popular game show way back in the 50’s, Criss Cross Quiz with Jeremy Hawk. This ran from about 1957 till the late sixties and was based on the American quiz show Tic-Tac Dough … how typical of the Americans to fixate with money! (Mind you, the 80 quid in this photograph is probably equivalent to about £1,500 now.)

Posted in Solving Blogs | 1 Comment »

Listener 4115: Invisible Ink II by Sabre (or Use Your Highlighter!)

Posted by Listen With Others on 24 December 2010

 
 
 
Another superb puzzle from Sabre which was solvable
by using the nonsense available.

No time for more from me now,
except to wish everyone
a fantastic Christmas and a happy and successful 2011.
 
Dave
 
 
 
 

Posted in Solving Blogs | 1 Comment »

Invisible Ink II, by Sabre

Posted by shirleycurran on 24 December 2010

Comments from the family included, “They’ve forgotten to print the clues!”  “Perhaps Sabre is not paid enough – he must be doing a go-slow to improve the pay of compilers.” “Well, can you send an invisible solution?  Oh-o no, they’re a clever lot – it says, ‘Solutions in invisible ink will not be accepted’- darn it!”

So we set to work. We highlighted the lights that were going to be filled by clues and saw that that was most of the crossword. Obviously, we had to cold-solve all that we could and fill the solutions in normally, before even considering attempting to encode them.  There were only 21, so that task should have been easier than usual but, of course, the numpties were rather daunted by the task.

In 22ac, for example, once we had solved VACATE at 13d (‘The old annul caveat, being out of order’) we had ?????T?? for ‘Small number in narrow-minded Aussie crew’. Seven unchecked lights – is that cricket? Perhaps the clue was fairly transparent. N was going to be number, and we had to fit it into ‘limited’ or ‘bigoted’ but BIGNOTED doesn’t appear in an alphabetical position in Chambers, so we were left wondering for a while. ‘Crew’ in its biblical ‘cock crew’ sense was obscure enough to trick us. Am I grumbling again? I suppose it was a very subtle and ingenious clue.

Obviously there must be cricket going on somewhere in the world – we had a few references – that word BOILOVER (‘Bowled well, carrying half of Oval – a surprise down under’) ARILS (‘Covers for seeds, half of each bear snails’), ABATE (‘Allow a cricketer what’s left of éclair’). I suspected our white spaces, when exposed to a bit of Aussie sun, were going to yield names of Test cricketers. But it was not to be.

Soon we had a complete grid, with the exception of 31d, (Skein of geese are a very approximate ell?) and that seemed to be a fair starting point for decoding – or encoding. ‘A simple substitution type …’ That sounds promising – A BC D E, can become M N O P Q, for example. Don’t be so naïve! There’s that word ‘permutation’.

So we print a new grid. The starting point is obvious, as we have BEBOPBOP at 5d. There can’t be many words in the English language that fit that pattern. Eureka! There is only NONSENSE. We’re on our way. Our second word, 6d, OTLTOIO produces four possibilities but we opt for SIZISTS or SIZISMS and hit 8d. I don’t know how anybody could work out this code without the help of Chambers on-line or an equivalent word-finder. Sadly, though, the on-line version gives no solution for O?B?PO?R?I?P.

I slept on it, and, in the morning, realized that SYNAESTHETE would fit the pattern – it was a simple matter of putting the word in the plural. It took two of us to complete the task, carefully checking that we were not skipping a row or column or confusing the original letter with its encoded version.

The new grid filled but we still had to work backwards to find 31d. We had two letters of the unencoded word and were looking for ?AR?  We started with the conviction that we were looking for a measure; thus the skein of geese had to be part of the wordplay. (They fly in Vs, not Ells don’t they) Chambers confirmed that V can be anything in a V shape. Still we struggled, as VARA seemed to be a measurement, but we needed VARE, to produce BOTANISE (and not BCTANISE). Sure enough, there it was, hiding inconspicuously at the head of the Chambers VARE head word. Sneaky!

We had to rethink our putative ELK/KRONAS/ZONAL – which was causing us trouble anyway, since clearly a unique solution had to exist – we were not going to be faced with a choice of ZONAE or ZONAL. I flailed for a good hour before finally opting for E-LA, AROBAS and ZYBAN. I am not happy with my solution but all the words are in Chambers, even if one of them is a trademark. I wonder if there is a more satisfactory, alternative solution!

This was tough.Thank you Sabre for filling most of my weekend. I recognise the brilliance of the construction and imagine the experts will have done it on the train home, as usual but please, Mr Listener, have pity on the numpty solvers. Can we have a bit more ‘Stripey horse (5)’?

Posted in Solving Blogs | Tagged: , | Leave a Comment »

Listener 4114, Three-Square: A Setter’s Blog by Elap

Posted by Listen With Others on 19 December 2010

The Theme

I can’t remember having seen a puzzle which was based on triangular numbers, but I’m sure there must have been some. It is impossible to fit perfect squares into a ‘crossword-sized’ grid with all digits checked (there are simply not enough numbers of each length), but triangular numbers are a different kettle of fish. It was time for a triangular numbers puzzle.

Feasibility

I had calculated that whatever the size or shape of a ‘crossword-sized’ grid which has all of its squares checked, the grid can be filled with different triangular numbers in only one or two ways on average; there may be no ways, or there may be two or three or even more ways, but on average there will be between one and two. The calculation was done by analysing the distribution of digits in each position of the numbers and calculating the probability that crossing numbers would fit in with each other. I wrote a program to do this, and the results were in line with my rough calculations. As soon as the number of rows plus the number of columns is greater than 23, the expected number of ways becomes less than 1.

The expected and actual number of ways in which grids can be filled with different triangular numbers is as follows (I have yet to determine the actuals for the 8 x 9 and 9 x 9 grids):

I didn’t consider an 8 x 8 grid to be quite large enough for the puzzle, but I calculated that it would take hundreds of years to fit numbers into a 9 x 9 grid, even using the fastest computer – and with the possibility of it being impossible!

The construction of an 8 x 9 grid would have taken about five months for my computer to attempt, again with the possibility of no solution. I actually tried it for 2½ months early in 2009 but decided not to pursue it, having not found a solution. Indeed, I had to replace the computer’s power supply fan during the attempt because it wore out. Out of curiosity I will finish the run at a later date.

Grid Design

Fitting the numbers into a grid which consisted of triangular cells was a non-starter, and so I had to figure out a way to use a traditional squared grid. The only way forward was to have some unchecked squares. This had two major advantages: it was practicable to construct the grid, and it would result in a puzzle in which unchecked squares could be completed by the solver as part of the theme.

I was aiming for a grid with a solid block of crossing triangular numbers – something with a ‘wow’ factor; something which some solvers would dismiss as being impossible – and so I decided to have a few squares sticking out around the grid rather than bars or black squares inside it. Filling the grid would be that much easier with the presence of unchecked squares, and so I decided to aim for a 9 x 9 block with extra squares so that there were some 11-digit numbers. I would have preferred the first grid below, but it would have taken up to a few years to try to fill it with triangular numbers – with the possibility of it being unsuccessful – and so I compromised by settling on the second grid:

The Computer

I knew that the filling of this grid would involve a huge amount of processing (even given that there would be over a million ways of doing it), and my PC was a few years old. I strolled along to my local PC World (in August 2007) and happened to see a quad-core PC at an affordable price. Dual-core PCs had been around for some time, but I didn’t know that quad-core ones existed. This was a good omen.

I use an 18-year-old 16-bit Borland Pascal compiler which runs under DOS – ideal for me because I don’t want the overheads of a graphical interface for what is essentially data manipulation, and anyway I don’t enjoy Windows programming – I’m an old fogey who wants all the code in one place! With this PC I could partition my processing into four concurrently running Command Prompt sessions. The result was that it would effectively run at 7½ times the speed of my old 2.6GHz single-core PC. The manager at PC World was quite amenable to me running a program (one that created a 7 x 7 grid of triangular numbers) on the PC to confirm the speed improvement. The PC was up and running in my study that afternoon.

Filling the Grid

There is no short cut which can be used to fill a grid with numbers from a given set (or a grid with words, come to that).

The programming was a challenge. There are 30,579 nine-digit triangular numbers and 305,793 eleven-digit ones. At first sight the task looks daunting, even for a fast computer: for each of the 30,579 nine-digit numbers which are to be tried in the first row, all possible numbers which have a matching first digit must be tried in the first column. For each of these two combinations, all possible numbers must be tried in the second row. For each of these three combinations, all possible numbers must be tried in the second column, and so on. As the nested looping increases, the total number of combinations to be tried becomes astronomical.

There are five ways to reduce the running time of a program. One is to use more than one computer (for various reasons I didn’t want to do this); another is to use a faster computer, and that had been acquired. The third is to use a better algorithm, and the fourth is to improve the efficiency of the coding. The fifth way – and this is really important – is to make sure that the data is in a format which can be processed efficiently.

Most of the effort was concentrated on improving the algorithm. Every few days I would think of a new way to speed things up, sometimes cutting the processing time by 80% or 90%, sometimes by 10% or 20%, but more usually by just a few percent. However, the biggest time-saving was related to the data (ie the triangular numbers) and was achieved as follows:

Take a simple word square (all the letters are different so that the example will be clear – that’s why I’m using letters for this example instead of digits). The words used are:
        CLAW, DOCK, DUTY, KIPS, OGRE, TRAP, UGLI and YEWS.

Now rearrange the letters – order by the 3rd, 1st, 4th and 2nd letters, say:
        ACWL, CDKO, TDYU, PKSI, ROEG, ATPR, LUIG and WYSE.

Create a word square from these ‘words’:

Now restore the row order:

Finally, restore the column order:

The point is that reordering the letters in the words, then fitting the new ‘words’ into the grid, and then restoring the original letter order in the words, works. And, of course, it will work with digits as well. There will, however, only be a speed improvement if the distribution of digits in a given position of the numbers is skew – which it is for triangular numbers – or if the numbers of combinations of adjacent digits in the numbers are less than if the digits were random – which again is true for triangular numbers (there are only six different last digits out of a possible ten, 44 different combinations of the last two digits out of a possible 100, and 424 combinations of the last three out of a possible 1000).

This method was used to great advantage when fitting numbers into the Three-Square grid. Triangular numbers can only end in the digits 0, 1, 3, 5, 6 or 8, and the last few digits have a limited number of combinations as mentioned above. These constraints needed to be taken advantage of as soon as possible in the fitting, and so it made sense to reverse all the numbers before they were fitted into the grid. Also, there are 10 times as many 11-digit triangular numbers as 9-digit ones, and so the 11-digit ones needed to be fitted last (because most of the time the fitting would not reach this far). The rows and columns of the grid were therefore rearranged as follows to match the rearrangement of the digits in the triangular numbers:

Fitting the numbers into the second grid above took a tiny fraction of the time it would have taken to fit them in the first grid (I mentioned earlier that I ran a program at PC World to test the speed of my computer before I bought it. That program took 110 seconds to find all ways of fitting triangular numbers into a 7×7 grid, using the numbers with their digits reversed. If the digits had not been reversed, the same program would have taken just over four hours to complete).

I used every trick in the book, and many more besides, to maximise the efficiency of the program. Some of the code was cumbersome as a result, but this was justified by the speed improvement.

In the final version of my program I had developed an algorithm which had greatly reduced the exponential nature of the nested loops, and the coding had been optimised, much attention being paid to the areas where the program spent most of its time. The final version of the program fitted 48,000,000 numbers (not digits, but numbers) each second (taking advantage of all four processor cores) and, on average, produced a filled grid every 4½ days, each one requiring the fitting of 18 trillion numbers.

I ran the program continuously for a month and it produced seven filled grids. A couple of them had a very skew distribution of digits, but one of the remaining ones had a nice feel about it and that is the one I chose for the puzzle. From the puzzle’s conception to the production of these grids (November 2007 to April 2008), my computer consumed over 200KWh of electricity, and at times my study was noticeably warmer than the other rooms in the house. My wife was convinced that I was bonkers.

The Clues

I wanted the solver to fill in some squares of the grid as part of the theme. I had various thoughts, then hit on the idea of having shaded triangles in three corners of the grid, each consisting of six squares (three and six being triangular numbers of course!). I also wanted to introduce a new type of cluing notation. Even before designing the grid I had decided that I didn’t want black squares or bars, and decided that each grid entry would be indicated by its starting square, direction and length. This would enable the overlapping of grid entries, thus adding another dimension to the solving process.

But what form would the clues take? I wanted the triangular numbers theme to be hidden until the final stage of solving, but how? I pondered over this for a few days and became quite despondent. I then decided to search Chambers for definitions containing “triang” – and I hit the jackpot. There it was:

three’-square adj having an equilateral triangle as a cross-section.

Why, it was even a loose cryptic indication of crossing triangular numbers!

I was on a roll now. Some clues could be based on threes, some on squares, and some on triangles. Originally, I was going to involve right-angled, isosceles and scalene triangles, but I decided that isosceles triangles really weren’t very interesting.

Threes

These clues were to be expressions which evaluated to numbers consisting only of threes. I wanted only three (of course) variables in each and only addition or multiplication involved – clues which involve subtraction or division don’t tend to be very useful for ascertaining the ranges of the unknowns. The expressions were therefore to be of the form ABC, AB + C or A + B + C, where A, B and C were grid entries. My program produced 676 possible clues.

Squares

I decided that each of these clues would refer to three grid entries and would be of the form A + B = C2. There were 353 to choose from.

Right-angled

Originally I was going to make each clue the sides of a right-angled triangle followed by its area, but decided that just the three sides would be adequate. For elegance, I wanted only primitive triangles – ones which are magnifications of others I find unsatisfying. I didn’t want a side which had more than three digits, and there were 158 triangles which fitted these criteria.

Scalene

Ever since my schooldays, I have been fascinated by Heron’s formula. It is so elegant. If the sides of a triangle are a, b and c, and s is half the perimeter, then the area of the triangle is:

s(s-a)(s-b)(s-c)

Isn’t that beautiful? What I find fascinating is that, for integral areas, there is an even number of each prime factor in the radicand. It makes for some interesting clue-solving.

I decided that each clue would consist of the sides of a scalene triangle followed by the area. Again, I wanted only primitive triangles. My program produced 5,675 triangles. I was very pleased to find three large triangles whose area could be a grid entry, two of them having five digits and one of them four.

Selecting the Clues

Having produced text files containing the universe of clues, I looked through all of them manually for a starting point.

Once the starting point had been decided upon, the next clue had to use some of that information, and by searching the text file which contained the possible clues, another one was chosen. This process was repeated as many times as necessary. After the clues had been created, they had to be gone through to make sure that there weren’t any superfluous ones – this could easily have happened without it being obvious. One of my aims was to have as few clues as possible, but the main aim was that there had to be a logical path through them.

Preamble

I found it difficult to produce a preamble which didn’t give the game away. I didn’t want to say that all the rows and columns had something in common and instead mentioned obliquely that triangles had to be completed. One of the vetters didn’t like triangular numbers to be referred to as triangles (quite justifiably), and pointed out that many solvers would miss the significance of the title because they didn’t have a copy of Chambers, and so the leap to the final stage was unfair. The preamble was therefore changed by the vetter to “…all the rows and columns are thematically consistent.” I felt this was OK, because the Threes and Squares clues referred to words in the title, and the only other thematic property was triangles.

A Comment on Solving Aids

In all of my puzzles there is a logical path through the clues. If you find you have to use a program or spreadsheet, think again: you don’t. You are missing out on a logical exercise. You are cheating yourself of the pleasure of solving the puzzle using deduction.

“Ah, but you use a computer to create the puzzles,” you might say. Yes, but without using a computer the puzzles wouldn’t exist.

Elap.

Posted in Setting Blogs | 5 Comments »