November 11th, 2005

Friday, November 11th, 2005

Article: Poetry Magnets

In an earlier post, I mentioned that I was working on a problem that was suggested by Bill Wake on the TestDrivenDevelopment mailing list.

The idea is that you have a set of magnets with words on them. People put these on their refrigerators and arrange them to form sentences and even poetry. How could we write a program to take a set of magnet positions and content, producing as output the text that they form? Humans put them together quite readily, even though the alignment is not precise. We could do some algorithm development up front, but I think this is an interesting problem for TDD.

I’m writing up the steps I take to solve it as I go along. Poetry Magnets: First Verse is the first installment.

Read the article »