*   *   *   *
a weblog of wordplay by Eric Harshbarger

Heterogrammic Word Squares

Yesterday's LOGOLOG entry dealt with the notion of pangrams, arrangements of letters which contains every letter of the alphabet at least once. I also hinted at the complementary concept: the "heterogram". An heterogram is a collection of letters wherein none of the letters is repeated.

The smallest possible pangram would be 26 letters, while the largest possible heterogram would be 26 letters. With exactly one instance of each letter, pangrammacy and heterogrammacy become equivalent.

This past week I decided to tackle a pretty tough puzzle which popped into my head (though, as I learned later, once again it has been tackled by others in the past). I wanted to see if I could construct a 4x4 Word Square which was heterogrammic. In otherwords, I needed to use 16 different leters of the alphabet to form a 4x4 word grid such that each row and column forms a valid word.

Creating a 3x3 example is not that hard at all:


EFS, more than one "F"
LIT, past tense of "LIGHT"
DRY, not wet
ELD, archaic word: "old person" (old word: "archaic person"?)
FIR, type of evergreen tree
STY, a pigpen

Those are all fairly common words, and I bet the reader can find a 3x3 example with even more familiar terms.

A 4x4 is a different monster altogether. Suddenly, the vowels are at a premium and familiar consonant digraphs are important. 16 of 26 letters wouldn't seem to be too difficult until you understand just how well they have to fit together. Each word affects the other, and finding valid combinations is no trivial task.

In fact, after a couple of hours, I was beginning to think it might be impossible.

I had come pretty close a couple of times. For example, I put these 15 letters down just to be foiled by that first cell:


I also found a configuration that formed a solid 4x4 but required a 17th letter (the "I"!) to be tacked onto the bottom:


Oh the frustration!

Determination prevailed, however, and by toying with that last configuration a bit, I finally hit upon my solution. As usual, I was looking for words from a single word source (the MW3 in this case). No hyphens, phrases, capitalizations, or abbreviations:


YOCK, to laugh
UGLI, a hybrid fruit (tangelo)
FRAP, to bind tightly with ropes
TENS, more than one 10
YUFT, Russia leather
OGRE, a giant
CLAN, a small tribe
KIPS, sleeps

The "N" may be replaced with the "D" or "W" to get slightly different solutions.

I was very pleased when I created this configuration. Of course, had I consulted my various logology references beforehand I would have seen that a 4x4 heterogrammic word square is not a new thing. The book Making the Alphabet Dance mentions a few (the real challenge of logology is to find a word puzzle that has not already been tackled ad nauseum...)

Still, my 4x4 word square was different than those mentioned before, and I was proud enough of it to create a little plaque for myself:

While a 5x5 square would only require 25 of the 26 letters of the alphabet, I can say with near certainty that an heterogrammic square of that size is impossible. A pair of 3x3s (using 18 letters total) might be doable, however...

-- Eric

Update: Web friend Wei-Hwa Huang tackled this in a much more reasonable way than my shuffling of Scrabble tiles. He wrote a program to generate all possible 4x4 heterogrammic word squares (he used the MW2 as a word source). These are his results.

Another Update: I was inspired to write my own heterogrammic word square crunching program to look for pairs of 3x3s. Using the OSPD3 wordlist I found 15 such pairs.

[3 January 2006]

 Box Office Cu...
 All In A Row
 Chemical Symb...1
 Over 636 Pali...2
 Omino Font
 Front Hook: S
 History of Bo...1
 Front Hook: R
 Well, Moviego...4
 Front Hook: Q
 Front Hook: P
 Front Hook: O
 Front Hook: N1
 Front Hook: M
 Front Hook: L
 Front Hook: K
 Front Hook: J1
 Front Hook: I2
 Front Hook: H4
 Front Hook: G3
 Front Hook: F
 Front Hook: E
 Front Hook: D
 Front Hook: C
 Front Hook: B1
 Front Hook: A
 Multiple Solu...1
 And The Nomin...
 I want a cut ...2
 Scrabble Play...
 The answer is...2
 Pangrams and ...
 Pangrams and ...
 Secret Weapon...
 Colorful Citi...2
 Song, Song, S...2
 Favorite Numb...3
 Periodic Tabl...1
 Body Of Music...
 Filmed In Tec...3
 Cryptic Femal...1
 Colorful Film...1
 Elemental Bod...5
 Ambigrams Rev...1
 Calculated Wo...2
 Teacher Torto...2
 True Story
 Sending My Re...
 Word Dice3
 That Does It!3
 Lexomino Puzz...
 Morse Code Pa...3
 Bringing Ingo...7
 Dot, Dot, Das...2
 Repeated lett...3
 Palindromic P...2
 Palindromic P...
 Sick Pun4
 Typesetting 2...2
 What is a "wo...
 Hollywood Nam...
 Front Hooks
 Half Price
 Through The 7...
 Bourne To Run4
 V for Very Di...
 Scrabble: Ash...
 Scrabble, red...1
 A=1, B=2, C=32
 4 Sides To Ev...4
 Periodic Tabl...2
 String of Mov...3
 Where's Winsl...4
 Standardized ...2
 Unintended Am...1
 Web Too Dah T...1
 Too clever by...4
 Another wordy...
 Beyond BOOKKE...5
 Not Positive ...11
 Scrabble Tabl...2
 Another Pan-v...1
 Not So Frugal
 Not So Funny ...1
 Memory of GAM...5
 Musical Wordp...
 Chemical Abbr...1
 Movie Rebuses7
 Television Sh...1
 Even More Het...
 More Heterogr...3
 Those crazy H...2
 Alli says, "A...
 A Puzzling St...3
 Synonymous Co...1
 Rubik Font3
 Under A Spell
 State The Rea...2
 7x7 Scrabble ...
 7x7 Scrabble ...
 Scrabble Squa...4
 Tube Maps2
 GAMES Magazin...
 Superbowl: ST...
 Letter Shifti...1
 Projects of L...
 Slices of PI,...
 Slices of PI,...
 QWERTY vs. Dv...2
 Word Chemistr...
 Pangrammic Cr...1
 Comments for ...
 Alphabet Soup3
 Book List
 Scrabble Tile...
 Letter Shifti...
 Pangrammic Cr...
 Word Searchin...

*   *
*   *
Leave a comment on LOGOLOG about the article: Heterogrammic Word Squares
Your Name:  
Your URL:   

Your comment (HTML tags will be removed):

Day of week today is:   

*   *
*   *
Copyright © 2005 - 2006, Eric C. Harshbarger
*   * *   *